Abstract
Graph transformations are frequently used for describing and manipulating models in model driven software development. There are several frameworks and solutions for graph transformations but in case of large, industrial-sized models, performance still remains a key issue. We are working on a transformation algorithm that can efficiently use the computational capabilities of the multicore processor architectures. By applying the transformations in parallel, our aim is to create a method useful in research and industrial projects as well. The introduced algorithm is not only a theoretical result; we have implemented and applied it on real-world industrial-sized models. The paper elaborates the test results and compares the performance of the parallel and the sequential execution. The results of the measurements are analyzed as well as future research directions are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mészáros, T.: Supporting Model Animation Methods with Graph Transformation: Model Animation in Theory and Practice. Lambert Academic Publishing, Saarbrücken (2011); Ph.D. Thesis published as a book
Read, R.C., Corneil, D.G.: The graph isomorphism disease. Journal of Graph Theory (1977)
Veit Batz, G., Kroll, M., Geiß, R.: A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088, pp. 471–486. Springer, Heidelberg (2008)
Bergmann, G., Ráth, I., Varró, D.: Parallelization of graph transformation based on incremental pattern matching. In: Proceedings of the Eighth International Workshop on Graph Transformation and Visual Modeling Techniques (2009)
Boehm, P., Fonio, H.-R., Habel, A.: Amalgamation of graph transformations: A synchronization mechanism. J. Comput. Syst. Sci. (1987)
Lengyel, L., Levendovszky, T., Mezei, G., Forstner, B., Charaf, H.: Metamodel-based model transformation with aspect-oriented constraints. In: Proceedings of the International Workshop on Graph and Model Transformation (2005)
Asztalos, M., Ekler, P., Lengyel, L., Levendovszky, T.: Verification of model transformations to refactoring mobile social networks. In: Proceedings of the Fourth International Workshop on Graph-Based Tools (2010)
4th International Workshop on Graph-Based Tools (2008), http://fots.ua.ac.be/events/grabats2008
Cheng, X., Dale, C., Liu, J.: Statistics and social network of youtube videos. In: 16th International Workshop Quality of Service, IWQoS 2008 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Imre, G., Mezei, G. (2012). Parallel Graph Transformations on Multicore Systems. In: Pankratius, V., Philippsen, M. (eds) Multicore Software Engineering, Performance, and Tools. MSEPT 2012. Lecture Notes in Computer Science, vol 7303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31202-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-31202-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31201-4
Online ISBN: 978-3-642-31202-1
eBook Packages: Computer ScienceComputer Science (R0)