Towards a Model Transformation Tool on the Top of the OpenCL Framework

Tamás Fekete, Gergely Mezei

2016

Abstract

Nowadays, applications must often handle a large amount of data and apply complex algorithms on it. It is a promising and popular way to apply the computation in parallel in order to meet the performance requirements. Since GPUs are designed to apply highly parallel computations efficiently, using CPU+GPU heterogeneous architecture have gained an increasing popularity in computation intensive applications. Model-driven development (MDE) is a widely used software development methodology in the software industry. MDE is heavily building on model transformations in converting and processing the models. Graph transformation-based model transformation is a popular technique in this field. It is based on isomorphic subgraphs matching, which often require serious computing power. Currently, model transformation tools are not capable of using the computation power of the GPUs. Our research goal is to create a general model matching and later a model transformation solution, which can take the advantages of the computation power of the GPUs. We are now focusing on pattern matching of the transformations. We would like to create a general solution which is independent of the hardware vendor; therefore, our method is based on the OpenCL framework. The novelty of this paper is a GPGPU-based pattern matching tool and some accelerating techniques to achieve faster computation. In this paper we present an overview of the solution and test results based on one of the biggest freely available movie database (IMDb). The main properties such as the performance and the scalability are discussed. The applied architecture and the steps towards the final solution are also included in the paper.

References

  1. CUDA website, viewed 30 October 2015.
  2. E. Jakumeit, S. Buchwald, D. Wagelaar, L. Dan, A. Hegedus, M. Herrmannsdorfer, T. Hornf, E. Kalnina, C. Krause, K. Lano, M. Lepper, A. Rensink, L. Rose, S. Watzoldt & S. Mazanek, 2014. A survey and comparison of transformation tools based on the transformation tool contest. Special issue on Experimental Software Engineering in the Cloud.
  3. G. Canfora, A. Cimitile, F. Garcia, M. Piattini & C. Aaron Visaggio, 2006. Evaluating advantages of test driven development: a controlled experiment with professionals. ISESE 7806 Proceedings of the 2006 ACM/IEEE international symposium on Empirical software engineering, USA.
  4. IMDb website, viewed 30 October 2015,
  5. Khronos Group, viewed 30 October 2015,
  6. Q. Xu, H. Jeon & A. M., 2014. Graph processing on gpus: Where are the bottlenecks?. Workload Characterization (IISWC).
  7. S. Che, B. M. Beckmann, S. K. Reinhardt, 2014. Belred: Constructing gpgpu graph applications with software building blocks. High Performance and Embedded Computing (HPEC).
  8. T. Fekete & G. Mezei, 2015. Creating a GPGPUaccelerated framework for pattern matching using a case study. Eurocon2015, Salamanca, Spain.
  9. Veerasamy, Bala Dhandayuthapani & Nasira, G. M., 2014. Exploring the contrast on GPGPU computing through CUDA and OPENCL. Journal on Software Engineering.
  10. Viñas, Moises; Fraguela, Basilio B.; Bozkus, Zeki & Andrade, Diego, 2015. Improving OpenCL Programmability with the Heterogeneous Programming Library. Procedia Computer Science, International Conference On Computational Science, ICCS.
  11. Yan, Xin; Shi, Xiaohua; Wang, Lina & Yang, Haiyan, 2014. An OpenCL micro-benchmark suite for GPUs and CPUs. Journal of Supercomputing.
Download


Paper Citation


in Harvard Style

Fekete T. and Mezei G. (2016). Towards a Model Transformation Tool on the Top of the OpenCL Framework . In Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-168-7, pages 355-360. DOI: 10.5220/0005792903550360


in Bibtex Style

@conference{modelsward16,
author={Tamás Fekete and Gergely Mezei},
title={Towards a Model Transformation Tool on the Top of the OpenCL Framework},
booktitle={Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2016},
pages={355-360},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005792903550360},
isbn={978-989-758-168-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Towards a Model Transformation Tool on the Top of the OpenCL Framework
SN - 978-989-758-168-7
AU - Fekete T.
AU - Mezei G.
PY - 2016
SP - 355
EP - 360
DO - 10.5220/0005792903550360