Pennycook, S. J., Hammond, S. D., Mudalige, G. R. et al. (2 more authors) (2012) On the acceleration of wavefront applications using distributed many-core architectures. Computer Journal. pp. 138-153. ISSN 1460-2067
Abstract
In this paper we investigate the use of distributed graphics processing unit (GPU)-based architectures to accelerate pipelined wavefront applications - a ubiquitous class of parallel algorithms used for the solution of a number of scientific and engineering applications. Specifically, we employ a recently developed port of the LU solver (from the NAS Parallel Benchmark suite) to investigate the performance of these algorithms on high-performance computing solutions from NVIDIA (Tesla C1060 and C2050) as well as on traditional clusters (AMD/InfiniBand and IBM BlueGene/P). Benchmark results are presented for problem classes A to C and a recently developed performance model is used to provide projections for problem classes D and E, the latter of which represents a billion-cell problem. Our results demonstrate that while the theoretical performance of GPU solutions will far exceed those of many traditional technologies, the sustained application performance is currently comparable for scientific wavefront applications. Finally, a breakdown of the GPU solution is conducted, exposing PCIe overheads and decomposition constraints. A new k-blocking strategy is proposed to improve the future performance of this class of algorithm on GPU-based architectures.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details |
Keywords: | CUDA,GPU,many-core computing,optimization,performance modelling,wavefront |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 03 Oct 2018 12:10 |
Last Modified: | 08 Feb 2025 00:31 |
Published Version: | https://doi.org/10.1093/comjnl/bxr073 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1093/comjnl/bxr073 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:136612 |
Download
Filename: Jarvis_On_the_Acceleration_of_Wavefront_Applications_using_Distributed_Many_Core_Architectures.pdf
Description: Jarvis_On_the_Acceleration_of_Wavefront_Applications_using_Distributed_Many_Core_Architectures