Learn more about parallel programming techniques by implementing a histogram on GPU

Bikov, Dusan and Koceva Lazarova, Limonka and Panov, Zoran (2024) Learn more about parallel programming techniques by implementing a histogram on GPU. In: XIII International conference on social and technological development – STED 2024, 06-09 June 2024, Trebinje, Republic of Srpska, B&H.

Text STED2024_HistogramM.pdf - Published Version Download (2MB)

Abstract

A histogram is a graphical representation of the distribution of data, commonly used as an analysis tool in statistics to visualize the frequency distribution of a dataset. Our focus of interest lies in the Frequency Histogram, a special graph that employs vertical columns to illustrate the frequency of occurrence of each data element.
Here, we will present a parallel SIMT (Single Instruction Multiple Threads) Histogram algorithm. This algorithm is composed of basic parallel primitives like sorting and parallel compact. Implementing in this manner for educational endeavors allows students to delve into the details, learn, and enhance their understanding of the CUDA parallel programming model. The presented algorithm utilizes a sparse representation of the vector to store results, distinguishing it from well-known standard parallel Histogram algorithms. Besides delving into the details of implementing parallel primitives, we will also discuss how to perform an efficiency evaluation of the parallel program.

Item Type:	Conference or Workshop Item (Paper)
Subjects:	Natural sciences > Computer and information sciences
Divisions:	Faculty of Computer Science Faculty of Natural and Technical Sciences
Depositing User:	Dusan Bikov
Date Deposited:	30 Oct 2024 12:00
Last Modified:	30 Oct 2024 12:00
URI:	https://eprints.ugd.edu.mk/id/eprint/34917

Actions (login required)

View Item