Community detection on GPU: a comprehensive analysis, unified memory engancement, and memory access optimization
tarafından
 
Dinçer, Emre, author.

Başlık
Community detection on GPU: a comprehensive analysis, unified memory engancement, and memory access optimization

Yazar
Dinçer, Emre, author.

Yazar Ek Girişi
Dinçer, Emre, author.

Fiziksel Tanımlama
xi, 71 leaves: illustrarions, charts; 29 cm + 1 computer laser optical disc.

Özet
Recent years have experienced a slowdown in the development of traditional systems that use only the Central Processing Unit (CPU). However, significant progress has been made in the development of heterogeneous systems utilizing not only the CPU but also the Graphics Processing Unit (GPU). NVIDIA, one of the GPU manufacturers, through its CUDA platform, has increased the interest of many researchers in heterogeneous systems by providing a means to program GPUs more easily. The ease of application development provided by the CUDA platform and the performance gains offered by these heterogeneous systems have encouraged many researchers to develop algorithms and applications that operate on these systems. One such algorithm that is frequently used in data analysis is the community detection algorithm. Although there are applications that implement this algorithm to run on GPUs, and while these applications work efficiently for many datasets, they either fail to work or experience significant performance loss for large datasets that exceed the GPU’s memory capacity. In this thesis, we analyzed Rundemanen, which is one of the community detection applications running on GPU. We also made enhancements that enable Rundemanen to process datasets larger than the GPU’s memory capacity by utilizing CUDA’s Unified Memory. Lastly, we tested various optimization methods to use Unified Memory more efficiently. By using our memory-access advises, in comparison to the naive version, we obtained up to 62x and 8x performance gain with artificial oversubscription scenarios and for datasets that already do not fit into GPU memory, respectively.

Konu Başlığı
CUDA (Computer architecture)
 
Graphics processing units -- Programming
 
Parallel programming (Computer science)

Yazar Ek Girişi
Öz, Işıl,

Tüzel Kişi Ek Girişi
İzmir Institute of Technology. Computer Engineering

Tek Biçim Eser Adı
Thesis (Master)-- İzmir Institute of Technology: Computer Engineering
 
İzmir Institute of Technology: Computer Engineering (Master).

Elektronik Erişim
Access to Electronic Versiyon.


LibraryMateryal TürüDemirbaş NumarasıYer NumarasıDurumu/İade Tarihi
IYTE LibraryTezT002854QA76.642 .D58 2023Tez Koleksiyonu