Parallelization of Graph Transformation Based on Incremental Pattern Matching
Title | Parallelization of Graph Transformation Based on Incremental Pattern Matching |
Publication Type | Journal Article |
Year of Publication | 2009 |
Authors | Bergmann, G., Ráth, I., and Varró, D. |
Journal | Electronic Communications of the EASST, Proceedings of the Eighth International Workshop on Graph Transformation and Visual Modeling Techniques |
Volume | 18 |
Keywords | Viatra |
Abstract | Graph transformation based on incremental pattern matching explicitly stores all occurrences of patterns (left-hand side of rules) and updates this result cache upon model changes. This allows instantaneous pattern queries at the expense of costlier model manipulation and higher memory consumption. Up to now, this incremental approach has considered only sequential execution despite the inherently distributed structure of the underlying match caching mechanism. The paper explores various possibilities of parallelizing graph transformation to harness the power of modern multi-core, multi-processor computing environments: (i) incremental pattern matching enables the concurrent execution of model manipulation and pattern matching; moreover, (ii) pattern matching itself can be parallelized along caches. |
URL | http://eceasst.cs.tu-berlin.de/index.php/eceasst/article/view/265/249 |