Improving the performance of graph transformation execution in the BSP model - By improving a code generator for EMF Henshin

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/219825
Download file(s):
File Description SizeFormat 
219825.pdfFulltext3.53 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Improving the performance of graph transformation execution in the BSP model - By improving a code generator for EMF Henshin
Authors: Einarsson, Fredrik
Abstract: Model-Driven Engineering is widely used within Software Engineering to increase the level of abstraction and thereby increase the efficiency and maintainability of software projects. Combining the notion of Graph Transformations with the Bulk Synchronous Parallel (BSP); big-data problems can be solved using a model-driven approach. However, such solutions are still in their early phases and do not provide the required performance. This presents the performance issues with a current approach for executing Henshin transformation models on a Hadoop cluster utilizing the BSP implementation Apache Giraph. A solution, in the form of an improved code generator, is developed in order to address the problems. The improved approach is evaluated using a purposefully designed set of synthetic graphs, transformations rules and a real data example. The real data example is the IMDB movie database and the evaluation is performed on a compute cluster. The results indicate that the new solution performs better and uses less memory for the synthetic graphs and rules with particular characteristics while it in this particular real data example shows no significant difference.
Keywords: Informations- och kommunikationsteknik;Data- och informationsvetenskap;Information & Communication Technology;Computer and Information Science
Issue Date: 2015
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/219825
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.