Document Details

Document Type : Thesis 
Document Title :
JACOBI ITERATIVE METHOD AND SPMV COMPUTATIONS ON GPUS
طريقة جاكوبي التكرارية و حسابات SpMV في وحدة معالجة الرسومات
 
Subject : Faculty of Computing and Information Technology 
Document Language : Arabic 
Abstract : Graphics processing units (GPUs) have delivered remarkable performance for many high performance computing (HPC) applications through massive parallelism that they provide. Iterative solution of large linear equation systems that forms an essential building block for numerous scientific and engineering applications is one such application. However, obtaining performance for Sparse Matrix-Vector (SpMV) multiplication that is the core kernel of iterative solutions of linear equation systems has remained a challenge due to the varying sparsity patterns of the nonzero entries in the linear equation systems. A number of schemes have been proposed to improve SpMV storage and computation performance. However, these schemes are mainly evaluated and compared in terms of the SpMV throughput in FLOPS, which alone does not provide a deep insight into the SpMV storage and computations. The aim of this thesis is to analyze, understand, and improve the performance of Jacobi iterative method and SpMV computations on GPU architectures. Towards this aim, we provide a detailed study of four notable schemes (CSR, ELL, HYB, and CSR5). The schemes are evaluated individually and compared using eight different performance metrics including execution time, GFLOPS, achieved occupancy, instructions per warp, warp execution efficiency, global memory throughput, global memory efficiency, and global memory transactions. Subsequently, using the deeper insights into the performance gaps of the current schemes, gained through the detailed performance analysis of the schemes, we propose a novel SpMV computations scheme called the heterogeneous CPU-GPU Hybrid (HCGHYB) scheme. HCGHYB provides improved performance over the HYB scheme, which is a popular choice in many SpMV open source and commercial iterative solvers. Finally, we give directions for further improvements in SpMV computations schemes. 
Supervisor : Dr. Human clinic 
Thesis Type : Master Thesis 
Publishing Year : 1440 AH
2019 AD
 
Added Date : Monday, August 19, 2019 

Researchers

Researcher Name (Arabic)Researcher Name (English)Researcher TypeDr GradeEmail
ساره حامد الأحمديAl-Ahmadi, Sarah HamedResearcherMaster 

Files

File NameTypeDescription
 44872.pdf pdf 

Back To Researches Page