Model-Driven Product Line Engineering for Mapping Parallel Algorithms to Parallel Computing Platforms

Ethem Arkin, Bedir Tekinerdogan

2016

Abstract

Mapping parallel algorithms to parallel computing platforms requires several activities such as the analysis of the parallel algorithm, the definition of the logical configuration of the platform, the mapping of the algorithm to the logical configuration platform and the implementation of the source code. Applying this process from scratch for each parallel algorithm is usually time consuming and cumbersome. Moreover, for large platforms this overall process becomes intractable for the human engineer. To support systematic reuse we propose to adopt a model-driven product line engineering approach for mapping parallel algorithms to parallel computing platforms. Using model-driven transformation patterns we support the generation of logical configurations of the computing platform and the generation of the parallel source code that runs on the parallel computing platform nodes. The overall approach is illustrated for mapping an example parallel algorithm to parallel computing platforms.

References

  1. Arkin, E., Tekinerdogan, B., and Imre, K. 2013. ModelDriven Approach for Supporting the Mapping of Parallel Algorithms to Parallel Computing Platforms. Proc. of the ACM/IEEE 16th Int. Conf. on Model Driven Engineering Languages and Systems.
  2. Arkin, E., Tekinerdogan, B. 2015. Parallel Application Development using Architecture View Driven Model Transformations", Springer CCIS, Vol. 580, 1865- 0929.
  3. Bézivin, J. 2005. On the Unification Power of Models. Software and System Modeling (SoSym) 4(2):171-188.
  4. Clements, P., and Northrop, L. 2002. Software Product Lines: Practices and Patterns. Boston, MA:AddisonWesley.
  5. Czarnecki, K., and Eisenecker,U. W. 1999. Components and Generative Programming.in ESEC/FSE-7: Proc. 7th ESEC. London, UK: Springer, 1999, pp. 2-19.
  6. Czarnecki, K., Helsen, S., and Eisenecker, U.W. 2005. Formalizing cardinality-based feature models and their specialization. Software Process: Improvement and Practice, 10(1):7-29.
  7. Czarnecki, K.,Antkiewicz, M., Kim, C., Lau, S., and Pietroszek. K., 2005. Model-driven software product lines. In Companion to the 20th annual ACM SIGPLAN Conf. on Object-oriented programming, systems, languages, and applications (OOPSLA 7805).
  8. Frank, M. P., 2002. The physical limits of computing. Computing in Science &Engineering, vol.4, no.3, pp.16,26.
  9. Foster, I. 1995. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
  10. Gamatié, A., Le Beux, S., Piel, É., Ben Atitallah, R., Etien, A., Marquet, P., Dekeyser, J.-L. 2011. A Model-Driven Design Framework for Massively Parallel Embedded Systems. ACM Transactions on Embedded Computing Systems, 10(4), 1-36.
  11. Gustafson, J. L., 1988. Reevaluating Amdahl's law, Communications of the ACM, v 31, n 5, p 532-533.
  12. Imre, K. M., Baransel, C., and Artuner, H. 2011. Efficient and Scalable Routing Algorithms for Collective Communication Operations on 2D All-Port Torus Networks. Int. Journal of Parallel Programming, Springer Netherlands, ISSN: 0885-7458, pp. 746-782, Volume: 39, Issue: 6.
  13. Moore, G. E., 1998. Cramming More Components Onto Integrated Circuits. Proceedings of the IEEE , vol.86, no.1, pp.82,85.
  14. MPI: A Message-Passing Interface Standart, version 1.1, http://www.mpi-forum.org/docs/mpi-11-html/mpireport.html.
  15. Navarro, C. A., Hitschfeld-Kahler, N., and Mateu, L. 2014. A Survey on Parallel Computing and its Applications in Data-Parallel Problems Using GPU Architectures, Commun. Comput. Phys, Vol. 15, No. 2, pp. 285-329.
  16. Object Management Group. 2009. A UML profile for MARTE. http://www.omgmarte.org.
  17. Palyart, M., Lugato, D., Ober, I., and Bruel, J. 2011. MDE4HPC: an approach for using model-driven engineering in high-performance computing. In Proceedings of the 15th international conference on Integrating System and Software Modeling (SDL'11), Iulian Ober and Ileana Ober (Eds.). Springer-Verlag, Berlin, Heidelberg, 247-261.
  18. Pozo, R. 1997. Template Numerical Toolkit for Linear Algebra: High Performance Programming with C++ and the Standard Template Library. Intl. J. of High Performance Computing Applications, vol. 11, no. 3, pp. 251-263.
  19. Silva de Oliveira, D. J., and Rosa, N. 2010. Evaluating Product Line Architecture for Grid Computing Middleware Systems: Ubá Experience. Advanced Information Networking and Applications Workshops (WAINA), 2010 IEEE 24th International Conference on , vol., no., pp.257,262, 20-23.
  20. Talia, D. 2001. Models and Trends in Parallel Programming. Parallel Algorithms and Applications 16, no. 2: 145-180.
  21. Taillard, J., Guyomarc'h, F. and Dekeyser, J. 2008. A Graphical Framework for High Performance Computing Using An MDE Approach. In Proc. of the 16th Euromicro Conf on Parallel, Distributed and Network-Based Processing (PDP 7808),. Washington, DC, USA, 165-173.
  22. Tekinerdogan, B., Arkin, E. Architecture Framework for Mapping Parallel Algorithms to Parallel Computing Platforms, Proc. of the 2nd Int. Workshop on ModelDriven Engineering for High Performance and CLoud computing, MODELS Conf., Miami (2013).
  23. Travinin, N., Hoffmann, H., Bond, R., Chan, H., Kepner, J., and Wong, E. 2005. pMapper: Automatic Mapping of Parallel Matlab Programs. Users Group Conference, 2005 , vol., no., pp.254,261.
  24. Tsai, Y. J., and McKinley, P. K. 1994. An extended dominating node approach to collective communication in all-port wormhole-routed 2D meshes, Proceedings of the Scalable High-Performance Computing Conference, pp.199-206.
Download


Paper Citation


in Harvard Style

Arkin E. and Tekinerdogan B. (2016). Model-Driven Product Line Engineering for Mapping Parallel Algorithms to Parallel Computing Platforms . In Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-168-7, pages 347-354. DOI: 10.5220/0005783303470354


in Bibtex Style

@conference{modelsward16,
author={Ethem Arkin and Bedir Tekinerdogan},
title={Model-Driven Product Line Engineering for Mapping Parallel Algorithms to Parallel Computing Platforms},
booktitle={Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2016},
pages={347-354},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005783303470354},
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 - Model-Driven Product Line Engineering for Mapping Parallel Algorithms to Parallel Computing Platforms
SN - 978-989-758-168-7
AU - Arkin E.
AU - Tekinerdogan B.
PY - 2016
SP - 347
EP - 354
DO - 10.5220/0005783303470354