Efficient CSR-Based Sparse Matrix-Vector Multiplication on GPU
المؤلفون المشاركون
Gao, Jiaquan
Qi, Panpan
He, Guixia
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-10-30
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Sparse matrix-vector multiplication (SpMV) is an important operation in computational science and needs be accelerated because it often represents the dominant cost in many widely used iterative methods and eigenvalue problems.
We achieve this objective by proposing a novel SpMV algorithm based on the compressed sparse row (CSR) on the GPU.
Our method dynamically assigns different numbers of rows to each thread block and executes different optimization implementations on the basis of the number of rows it involves for each block.
The process of accesses to the CSR arrays is fully coalesced, and the GPU’s DRAM bandwidth is efficiently utilized by loading data into the shared memory, which alleviates the bottleneck of many existing CSR-based algorithms (i.e., CSR-scalar and CSR-vector).
Test results on C2050 and K20c GPUs show that our method outperforms a perfect-CSR algorithm that inspires our work, the vendor tuned CUSPARSE V6.5 and CUSP V0.5.1, and three popular algorithms clSpMV, CSR5, and CSR-Adaptive.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Gao, Jiaquan& Qi, Panpan& He, Guixia. 2016. Efficient CSR-Based Sparse Matrix-Vector Multiplication on GPU. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1112203
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Gao, Jiaquan…[et al.]. Efficient CSR-Based Sparse Matrix-Vector Multiplication on GPU. Mathematical Problems in Engineering No. 2016 (2016), pp.1-14.
https://search.emarefa.net/detail/BIM-1112203
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Gao, Jiaquan& Qi, Panpan& He, Guixia. Efficient CSR-Based Sparse Matrix-Vector Multiplication on GPU. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1112203
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1112203
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر