«

»

Scalable Armies of Model Clones through Data Sharing

by Erwan Bousse, Benoit Combemale, Benoit Baudry
Abstract:
Cloning a model is usually done by duplicating all its runtime objects into a new model. This approach leads to memory consumption problems for operations that create and manipulate large quantities of clones (e.g., design space exploration). We propose an original approach that exploits the fact that operations rarely modify a whole model. Given a set of immutable properties, our cloning approach determines the objects and fields that can be shared between the runtime representations of a model and its clones. Our generic cloning algorithm is parameterized with three strategies that establish a trade-off between memory savings and the ease of clone manipulation. We implemented the strategies within the Eclipse Modeling Framework (EMF) and evaluated memory footprints and computation overheads with 100 randomly generated metamodels and models. Results show a positive correlation between the proportion of shareable properties and memory savings, while the worst median overhead is 9,5% when manipulating the clones.
Reference:
Scalable Armies of Model Clones through Data Sharing (Erwan Bousse, Benoit Combemale, Benoit Baudry), In 17th International Conference on Model Driven Engineering Languages and Systems (MODELS 2014), Springer, 2014.
Bibtex Entry:
@inproceedings{bousse:hal-01023681,
	Abstract = {{Cloning a model is usually done by duplicating all its runtime objects into a new model. This approach leads to memory consumption problems for operations that create and manipulate large quantities of clones (e.g., design space exploration). We propose an original approach that exploits the fact that operations rarely modify a whole model. Given a set of immutable properties, our cloning approach determines the objects and fields that can be shared between the runtime representations of a model and its clones. Our generic cloning algorithm is parameterized with three strategies that establish a trade-off between memory savings and the ease of clone manipulation. We implemented the strategies within the Eclipse Modeling Framework (EMF) and evaluated memory footprints and computation overheads with 100 randomly generated metamodels and models. Results show a positive correlation between the proportion of shareable properties and memory savings, while the worst median overhead is 9,5% when manipulating the clones.}},
	Address = {Valencia, Spain},
	Author = {Bousse, Erwan and Combemale, Benoit and Baudry, Benoit},
	Booktitle = {{17th International Conference on Model Driven Engineering Languages and Systems (MODELS 2014)}},
	Pdf = {https://hal.inria.fr/hal-01023681v1},
	Publisher = {Springer},
	Title = {{Scalable Armies of Model Clones through Data Sharing}},
	Url = {http://hal.inria.fr/hal-01023681},
	Year = {2014},
	Bdsk-Url-1 = {http://hal.inria.fr/hal-01023681}}