2911

Efficient compilation of fine-grained SPMD-threaded programs for multicore CPUs

John A. Stratton, Vinod Grover, Jaydeep Marathe, Bastiaan Aarts, Mike Murphy, Ziang Hu, Wen-mei W. Hwu
NVIDIA Corporation / University of Illinois at Urbana-Champaign, Champaign, IL, USA
Proceedings of the 8th annual IEEE/ACM international symposium on Code generation and optimization, CGO ’10, 2010

@inproceedings{stratton2010efficient,

   title={Efficient compilation of fine-grained spmd-threaded programs for multicore cpus},

   author={Stratton, J.A. and Grover, V. and Marathe, J. and Aarts, B. and Murphy, M. and Hu, Z. and Hwu, W.W.},

   booktitle={Proceedings of the 8th annual IEEE/ACM international symposium on Code generation and optimization},

   pages={111–119},

   year={2010},

   organization={ACM}

}

Download Download (PDF)   View View   Source Source   

795

views

In this paper we describe techniques for compiling fine-grained SPMD-threaded programs, expressed in programming models such as OpenCL or CUDA, to multicore execution platforms. Programs developed for manycore processors typically express finer thread-level parallelism than is appropriate for multicore platforms. We describe options for implementing fine-grained threading in software, and find that reasonable restrictions on the synchronization model enable significant optimizations and performance improvements over a baseline approach. We evaluate these techniques in a production-level compiler and runtime for the CUDA programming model targeting modern CPUs. Applications tested with our tool often showed performance parity with the compiled C version of the application for single-thread performance. With modest coarse-grained multithreading typical of today’s CPU architectures, an average of 3.4x speedup on 4 processors was observed across the test applications.
No votes yet.
Please wait...

* * *

* * *

Featured events

2018
November
27-30
Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

2018
September
19-21
Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

2018
September
22-24
MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

2018
August
21-23
No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

2018
October
29-31
Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: