Work Distribution of Data-Parallel Applications on Heterogeneous Systems
2016 (English)In: High Performance Computing: ISC High Performance 2016 International Workshops, ExaComm, E-MuCoCoS, HPC-IODC, IXPUG, IWOPH, P^3MA, VHPC, WOPSSS, Frankfurt, Germany, June 19–23, 2016, Revised Selected Papers / [ed] Michela Taufer, Bernd Mohr, Julian M. Kunkel, Springer, 2016, p. 69-81Chapter in book (Refereed)
Abstract [en]
Heterogeneous computing systems offer high peak performance and energy efficiency, and utilizing this potential is essential to achieve extreme-scale performance. However, optimal sharing of the work among processing elements in heterogeneous systems is not straightforward. In this paper, we propose an approach that uses combinatorial optimization to search for optimal system configuration in a given parameter space. The optimization goal is to determine the number of threads, thread affinities, and workload partitioning, such that the overall execution time is minimized. For combinatorial optimization we use the Simulated Annealing. We evaluate our approach with a DNA sequence analysis application on a heterogeneous platform that comprises two Intel Xeon E5 processors and an Intel Xeon Phi 7120P co-processor. The obtained results demonstrate that using the near-optimal system configuration, determined by our algorithm based on the simulated annealing, application performance is improved.
Place, publisher, year, edition, pages
Springer, 2016. p. 69-81
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9945
Keywords [en]
Data-Parallel Applications, Work Distribution, Heterogeneous Systems
National Category
Computer Systems
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-57097DOI: 10.1007/978-3-319-46079-6_6ISI: 000389802700007Scopus ID: 2-s2.0-84992646515ISBN: 978-3-319-46078-9 (print)ISBN: 978-3-319-46079-6 (print)OAI: oai:DiVA.org:lnu-57097DiVA, id: diva2:1033454
Conference
ISC High Performance 2016 International Workshops, ExaComm, E-MuCoCoS, HPC-IODC, IXPUG, IWOPH, P^3MA, VHPC, WOPSSS, Frankfurt, Germany, June 19–23, 2016,
Funder
Knowledge Foundation, 201500882016-10-062016-10-062017-01-10Bibliographically approved