Model-Driven Approach for Supporting the Mapping of Parallel Algorithms to Parallel Computing Platforms

Creative Commons License

Arkin E., Tekinerdogan B., İMRE K. M.

ACM/IEEE 16th International Conference on Model-Driven Engineering Languages and Systems (MODELS), Florida, United States Of America, 29 September - 04 October 2013, vol.8107, pp.757-773 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 8107
  • Doi Number: 10.1007/978-3-642-41533-3_46
  • City: Florida
  • Country: United States Of America
  • Page Numbers: pp.757-773
  • Hacettepe University Affiliated: Yes


The trend from single processor to parallel computer architectures has increased the importance of parallel computing. To support parallel computing it is important to map parallel algorithms to a computing platform that consists of multiple parallel processing nodes. In general different alternative mappings can be defined that perform differently with respect to the quality requirements for power consumption, efficiency and memory usage. The mapping process can be carried out manually for platforms with a limited number of processing nodes. However, for exascale computing in which hundreds of thousands of processing nodes are applied, the mapping process soon becomes intractable. To assist the parallel computing engineer we provide a model-driven approach to analyze, model, and select feasible mappings. We describe the developed toolset that implements the corresponding approach together with the required metamodels and model transformations. We illustrate our approach for the well-known complete exchange algorithm in parallel computing.