Stepwise‐refinement for performance: a methodology for many‐core programming
- 27 January 2015
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 27 (17) , 4515-4554
Abstract
Summary: Many‐core hardware is targeted specifically at obtaining high performance, but reaching high performance is often challenging because hardware‐specific details have to be taken into account. Although there are many programming systems that try to alleviate many‐core programming, some providing a high‐level language, others providing a low‐level language for control, none of these systems have a clear and systematic methodology as a foundation. In this article, we proposestepwise‐refinement for performance: a novel, clear, and structured methodology for obtaining high performance on many‐cores. We present a system that supports this methodology, offers multiple levels of abstraction to provide programmers a trade‐off between high‐level and low‐level programming, and provides programmers detailed performance feedback. We evaluate our methodology with several widely varying compute kernels on two different many‐core architectures: a Graphical Processing Unit (GPU) and the Xeon Phi. We show that our methodology gives insight in the performance, and that in almost all cases, we gain a substantial performance improvement using our methodology. Copyright © 2015 John Wiley & Sons, Ltd.Keywords
This publication has 47 references indexed in Scilit:
- A domain-specific approach to heterogeneous parallelismACM SIGPLAN Notices, 2011
- NikolaACM SIGPLAN Notices, 2010
- RooflineCommunications of the ACM, 2009
- BSGPACM Transactions on Graphics, 2008
- Scalable Parallel Programming with CUDAQueue, 2008
- Brook for GPUsACM Transactions on Graphics, 2004
- TOWARDS PARALLEL PROGRAMMING BY TRANSFORMATION: THE FAN SKELETON FRAMEWORK*Parallel Algorithms and Applications, 2001
- Programming parallel algorithmsCommunications of the ACM, 1996
- Scanning polyhedra with DO loopsACM SIGPLAN Notices, 1991
- A bridging model for parallel computationCommunications of the ACM, 1990