Manual and automated performance optimization of model transformation systems

  • Authors:
  • Tamás Mészáros;Gergely Mezei;Tihamér Levendovszky;Márk Asztalos

  • Affiliations:
  • Budapest University of Technology and Economics, Department of Automation and Applied Informatics, Goldmann György tér 3, 1111, Budapest, Hungary;Budapest University of Technology and Economics, Department of Automation and Applied Informatics, Goldmann György tér 3, 1111, Budapest, Hungary;Budapest University of Technology and Economics, Department of Automation and Applied Informatics, Goldmann György tér 3, 1111, Budapest, Hungary;Budapest University of Technology and Economics, Department of Automation and Applied Informatics, Goldmann György tér 3, 1111, Budapest, Hungary

  • Venue:
  • International Journal on Software Tools for Technology Transfer (STTT)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model-based development is one of the most promising solutions for several problems of industrial software engineering. Graph transformation is a proven method for processing domain-specific models. However, in order to be used by domain experts without graph transformation experts, it must be fast even if not tweaked for speed manually based on knowledge available only to the implementers of the transformation system. In this paper, we compare the performance of such manual optimizations with a solution using automated optimization based on sharing of matches between overlapping left-hand-sides of sequentially independent rules. This yields a 11% improvement in our scenario, although our prototypical implementation only exploits overlapping between, at most, two rules, and the analyzed benchmark does not contain many cases where the optimization is applicable.