Paper Info
Title
Truly Parallel Model-Matching Algorithm in OpenCL.
Abstract
The Model-driven Engineering (MDE) is coming into focus faster and faster nowadays because it can significantly simplify and accelerate the software development and maintenance processes. MDE can efficiently reduce resource requirements not only in development, but also in refactoring and maintenance tasks of complex software systems. There are several tools to support MDE. Although, these tools can deal with the average size of the currently applied domain models, the growing software systems can cause challenges in model manipulations. The growing size of systems can result in such a slow computation which cannot be accepted anymore. Therefore, more efficient model processing methods are needed. We are working on a complex, high performant model-transformation engine for MDE tools. Our solution can take the advantage of parallel computation available for example in modern GPUs. The engine is referred to as PaMMTE (Parallel Multiplatform Model-transformation Engine). In earlier publications, the architecture and functionality of our engine has been introduced and the functional correctness has also been proven. In this paper, we introduce a new pattern matching algorithm. The algorithm is truly parallel, it is scalable and more efficient than the previous version. Moreover, we analyze the current and the new pattern matching algorithms in general and the performance gain achieved. The new pattern matching algorithm can be effectively used not only in PaMMTE, but in any other cases, when high-performant pattern matching computation is required.
Year
DOI
Venue
2017
10.1007/978-3-319-57141-6_13
SOFTWARE ENGINEERING TRENDS AND TECHNIQUES IN INTELLIGENT SYSTEMS, CSOC2017, VOL 3
Keywords
Field
DocType
PaMMTE,High-performant computation,Model-transformation,OpenCL framework,Software architecture,C plus
Model transformation,Computer science,Correctness,Algorithm,Software system,Software architecture,Code refactoring,Pattern matching,Domain model,Software development
Conference
Volume
ISSN
Citations 
575
2194-5357
1
PageRank 
References 
Authors
0.48
4
2
Name
Order
Citations
PageRank
Tamás Fekete111.50
Gergely Mezei214324.62