{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T20:19:28Z","timestamp":1782937168589,"version":"3.54.5"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>The Sparse Matrix-Vector Multiplication (SpMxV) kernel exhibits poor scaling on shared memory systems, due to the streaming nature of its data access pattern. To decrease memory contention and improve kernel performance we propose two compression schemes: CSR-DU, that targets the reduction of the matrix structural data by applying coarse-grained delta-encoding, and CSR-VI, that targets the reduction of the values using indirect indexing, applicable to matrices with a small number of unique values. Thorough experimental evaluation of the proposed methods and their combination, on two modern shared memory systems, demonstrated that they can significantly improve multithreaded SpMxV performance upon standard and state-of-the-art approaches.<\/jats:p>","DOI":"10.1145\/1880037.1880041","type":"journal-article","created":{"date-parts":[[2011,1,4]],"date-time":"2011-01-04T13:21:46Z","timestamp":1294147306000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Exploiting compression opportunities to improve SpMxV performance on shared memory systems"],"prefix":"10.1145","volume":"7","author":[{"given":"Kornilios","family":"Kourtis","sequence":"first","affiliation":[{"name":"National Technical University of Athens, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgios","family":"Goumas","sequence":"additional","affiliation":[{"name":"National Technical University of Athens, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nectarios","family":"Koziris","sequence":"additional","affiliation":[{"name":"National Technical University of Athens, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,12,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331600"},{"key":"e_1_2_1_2_1","unstructured":"Asanovic K. Bodik R. Catanzaro B. C. Gebis J. J. Husbands P. Keutzer K. Patterson D. A. Plishker W. L. Shalf J. Williams S. W. and Yelick K. A. 2006. The landscape of parallel computing research: a view from Berkeley. Tech. rep. UCB\/EECS-2006-183 EECS Department University of California Berkeley.  Asanovic K. Bodik R. Catanzaro B. C. Gebis J. J. Husbands P. Keutzer K. Patterson D. A. Plishker W. L. Shalf J. Williams S. W. and Yelick K. A. 2006. The landscape of parallel computing research: a view from Berkeley. Tech. rep. UCB\/EECS-2006-183 EECS Department University of California Berkeley."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S012962640800351X"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Barrett R. Berry M. Chan T. F. Demmel J. Donato J. M. Dongarra J. Eijkhout V. Pozo R. Romine C. and der Vorst H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Philadelphia PA.  Barrett R. Berry M. Chan T. F. Demmel J. Donato J. M. Dongarra J. Eijkhout V. Pozo R. Romine C. and der Vorst H. V. 1994. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Philadelphia PA.","DOI":"10.1137\/1.9781611971538"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542294"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2007.44"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/646010.676990"},{"key":"e_1_2_1_8_1","unstructured":"Culler D. and Singh J. 1999. Parallel Computer Architecture. Morgan Kaufmann Publishers San Francisco CA.   Culler D. and Singh J. 1999. Parallel Computer Architecture. Morgan Kaufmann Publishers San Francisco CA."},{"key":"e_1_2_1_9_1","first-page":"23","article-title":"University of Florida sparse matrix collection","volume":"97","author":"Davis T.","year":"1997","journal-title":"NA Digest"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2005.160"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the International Conference on Fundamentals and Applications of Parallel Computing (ParCo). Imperial College Press, 308--315","author":"Geus R."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-008-0251-8"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2006.41"},{"key":"e_1_2_1_14_1","volume-title":"Computer Architecture: A Quantitative Approach. Morgan Kaufmann.","author":"Hennessy J.","year":"2007"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1105734.1105739"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing.","author":"Im E."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/645455.653756"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/646665.699093"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2008.62"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366230.1366244"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188573"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018425.1020284"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004038951"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11587514_9"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the Economics Conference on Parallel, Distributed, and Network-Based Processing. 66","author":"Pichel J. C."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331562"},{"key":"e_1_2_1_27_1","volume-title":"SPARSKIT: A basic tool kit for sparse matrix computations. Tech. rep., Computer Science Department","author":"Saad Y.","year":"1994"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Saad Y. 2003. Iterative Methods for Sparse Linear Systems. SIAM Philadelphia PA.   Saad Y. 2003. Iterative Methods for Sparse Linear Systems. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Supercomputing'92 Conference. IEEE, 578--587","author":"Temam O."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.416.0711"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the Supercomputing Conference'02","author":"Vuduc R."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/11557654_91"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 4th International Conference on High Performance Computing (HiPC'97)","author":"White J."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183444"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362674"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1880037.1880041","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1880037.1880041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:16Z","timestamp":1750243936000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1880037.1880041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1880037.1880041"],"URL":"https:\/\/doi.org\/10.1145\/1880037.1880041","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2009-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}