Evaluating the Performance of Integer Sum Reduction on an Intel GPU

Jin, Zheming; Vetter, Jeffrey

doi:10.1109/IPDPSW52791.2021.00099

Evaluating the Performance of Integer Sum Reduction on an Intel GPU

Conference · Tue Jun 01 00:00:00 EDT 2021

DOI:https://doi.org/10.1109/IPDPSW52791.2021.00099· OSTI ID:1840205

Jin, Zheming ^[1]; ^[1]

ORNL

Sum reduction is a primitive operation in parallel computing while SYCL is a promising heterogeneous programming language. In this paper, we describe the SYCL implementations of integer sum reduction using atomic functions, shared local memory, vectorized memory accesses, and parameterized workload sizes. Evaluating the reduction kernels shows that we can achieve 1.4X speedup over the open-source implementations of sum reduction for a sufficiently large number of integers on an Intel integrated GPU.

View Conference

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE; USDOE Office of Science (SC)

DOE Contract Number:: AC05-00OR22725

OSTI ID:: 1840205

Country of Publication:: United States

Language:: English

References (17)

Performance Portability of Multi-Material Kernels Reguly, Istvan Z. 2019 IEEE/ACM International Workshop on Performance, Portability and Productivity in HPC (P3HPC) https://doi.org/10.1109/P3HPC49587.2019.00008	conference	November 2019
Evaluating the Performance of the hipSYCL Toolchain for HPC Kernels on NVIDIA V100 GPUs Homerding, Brian; Tramm, John Proceedings of the International Workshop on OpenCL https://doi.org/10.1145/3388333.3388660	conference	April 2020
From opencl to high-performance hardware on FPGAS Czajkowski, Tomasz S.; Aydonat, Utku; Denisenko, Dmitry 22nd International Conference on Field Programmable Logic and Applications (FPL) https://doi.org/10.1109/FPL.2012.6339272	conference	August 2012
Performance Characterization and Optimization of Atomic Operations on AMD GPUs Elteir, Marwa; Lin, Heshan; Feng, Wu-Chun 2011 IEEE International Conference on Cluster Computing https://doi.org/10.1109/CLUSTER.2011.34	conference	September 2011
OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems Stone, John E.; Gohara, David; Shi, Guochun Computing in Science & Engineering, Vol. 12, Issue 3, p. 66-73 https://doi.org/10.1109/MCSE.2010.69	journal	May 2010
Performance Portability of a Wilson Dslash Stencil Operator Mini-App Using Kokkos and SYCL Joo, Balint; Kurth, Thorsten; Clark, M. A. 2019 IEEE/ACM International Workshop on Performance, Portability and Productivity in HPC (P3HPC) https://doi.org/10.1109/P3HPC49587.2019.00007	conference	November 2019
Debugging and Analyzing Programs Using the Intercept Layer for OpenCL Applications Ashbaugh, Ben Proceedings of the International Workshop on OpenCL https://doi.org/10.1145/3204919.3204933	conference	May 2018
Evaluation of Medical Imaging Applications using SYCL Jin, Zheming; Finkel, Hal 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) https://doi.org/10.1109/BIBM47256.2019.8982983	conference	November 2019
A Case Study of k-means Clustering using SYCL Jin, Zheming; Finkel, Hal 2019 IEEE International Conference on Big Data (Big Data) https://doi.org/10.1109/BigData47090.2019.9005555	conference	December 2019
Evaluating the performance of HPC-style SYCL applications Deakin, Tom; McIntosh-Smith, Simon Proceedings of the International Workshop on OpenCL https://doi.org/10.1145/3388333.3388643	conference	April 2020
A Case for Work-stealing on FPGAs with OpenCL Atomics Ramanathan, Nadesh; Wickerson, John; Winterstein, Felix Proceedings of the 2016 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays https://doi.org/10.1145/2847263.2847343	conference	February 2016
neoSYCL: a SYCL implementation for SX-Aurora TSUBASA Ke, Yinan; Agung, Mulya; Takizawa, Hiroyuki The International Conference on High Performance Computing in Asia-Pacific Region https://doi.org/10.1145/3432261.3432268	conference	January 2021
Porting a Legacy CUDA Stencil Code to oneAPI Christgau, Steffen; Steinke, Thomas 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) https://doi.org/10.1109/IPDPSW50202.2020.00070	conference	May 2020
Algorithmic strategies for optimizing the parallel reduction primitive in CUDA Martin, Pedro J.; Ayuso, Luis F.; Torres, Roberto 2012 International Conference on High Performance Computing & Simulation (HPCS) https://doi.org/10.1109/HPCSim.2012.6266966	conference	July 2012
Massive atomics for massive parallelism on GPUs Egielski, Ian J.; Huang, Jesse; Zhang, Eddy Z. ACM SIGPLAN Notices, Vol. 49, Issue 11 https://doi.org/10.1145/2775049.2602993	journal	June 2014
Efficiency and productivity for decision making on low-power heterogeneous CPU+GPU SoCs Constantinescu, Denisa-Andreea; Navarro, Angeles; Corbera, Francisco The Journal of Supercomputing, Vol. 77, Issue 1 https://doi.org/10.1007/s11227-020-03257-3	journal	March 2020
Nuclear Reactor Simulation on OpenCL FPGA Jin, Zheming; Finkel, Hal Proceedings of the International Workshop on OpenCL https://doi.org/10.1145/3204919.3204921	conference	May 2018

Similar Records

Evaluating the Performance of Integer Sum Reduction in SYCL on GPUs

Conference · Sun Aug 01 00:00:00 EDT 2021 · OSTI ID:1840191

Exploring Integer Sum Reduction using Atomics on Intel CPU

Conference · Mon May 13 00:00:00 EDT 2019 · OSTI ID:1515074

Population Count on Intel® CPU, GPU, and FPGA

Conference · Tue Dec 31 23:00:00 EST 2019 · OSTI ID:1804082

Evaluating the Performance of Integer Sum Reduction on an Intel GPU

Citation Formats

References (17)

Similar Records

Related Subjects