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.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2dSNoKK
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
The new app from IBM will let crowds automatically coordinates mass displays at big sporting events or protests using their smartphone camer...
-
Abstract Objective The objective of this study were to find the annual case trend of inflammatory jawbone diseases and to investigate th...
-
The investigational third-generation nonsteroidal oral selective estrogen receptor degrader RAD1901 was associated with a 23% objective resp...
-
by Patrick P. Lowe, Benedek Gyongyosi, Abhishek Satishchandran, Arvin Iracheta-Vellve, Aditya Ambade, Yeonhee Cho, Karen Kodys, Donna Catala...
-
A magnetic Fe3O4/GO composite with potential for rapid solid-liquid separation through a magnetic field was synthesized using GO (graphene o...
-
Very high cycle fatigue behavior of nugget zone in AA 7075 friction stir welded joint was experimentally investigated using ultrasonic fatig...
-
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2tGBTt3 via IFTTT
-
People with attention deficit hyperactivity disorder (ADHD) had a lower risk of motor vehicle crashes when they had received their medicatio...
-
No abstract available from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2s0tRdV via IFTTT
-
Activation of class I Phosphoinositide 3-kinases (PI3Ks) by mutation or overexpression closely correlates with the development of various hu...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου