N-body computations using skeletal frameworks on multicore CPU/graphics processing unit architectures: an empirical performance evaluation

• Published in: Concurrency and computation Vol. 26; no. 4; pp. 972 - 986
• Main Authors: Goli, Mehdi, González-Vélez, Horacio
• Format: Journal Article
• Language: English
• Published: Blackwell Publishing Ltd 25.03.2014
• Subjects: algorithmic skeletons; Algorithms; Complexity; Computation; Devices; general-purpose computing on graphics processing units; GPU; Graphics processing units; Hardware; parallel computing; Performance evaluation; Serials; structured parallelism
• ISSN: 1532-0626; 1532-0634
• DOI: 10.1002/cpe.3076

SUMMARYWith the emergence of general‐purpose computation on graphics processing units, high‐level approaches that hide the conceptual complexity of the low‐level Compute Unified Device Architecture and Open Computing Language platforms are the subject of active research. However, these approaches may require a trade‐off in terms of achieved performance and utilisation on graphics processing units hardware and may impose algorithmic limitations. In this paper, we present and systematically evaluate the parallel performance of three implementations of the brute force, all‐pairs N‐body algorithm with skeletal deployments based on the FastFlow, SkePU and Thrust frameworks. Our results indicate that the skeletal framework implementation achieves up to two orders of magnitude speed‐up over serial version with a Tesla M2050 with lower implementation complexity than low‐level Compute Unified Device Architecture programming. Copyright © 2013 John Wiley & Sons, Ltd.