{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T21:49:25Z","timestamp":1791236965145,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:00:00Z","timestamp":1587340800000},"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":[],"published-print":{"date-parts":[[2020,4,20]]},"DOI":"10.1145\/3358960.3379131","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T07:48:26Z","timestamp":1588578506000},"page":"108-119","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A Fully Structure-Driven Performance Analysis of Sparse Matrix-Vector Multiplication"],"prefix":"10.1145","author":[{"given":"Prabhjot","family":"Sandhu","sequence":"first","affiliation":[{"name":"McGill University, Montr\u00e9al, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Clark","family":"Verbrugge","sequence":"additional","affiliation":[{"name":"McGill University, Montr\u00e9al, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurie","family":"Hendren","sequence":"additional","affiliation":[{"name":"McGill University, Montr\u00e9al, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,4,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing (Supercomputing '92)","author":"Agarwal R. C.","unstructured":"R. C. Agarwal , F. G. Gustavson , and M. Zubair . 1992. A High Performance Algorithm Using Pre-processing for the Sparse Matrix-vector Multiplication . In Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing (Supercomputing '92) . IEEE Computer Society Press, Los Alamitos, CA, USA, 32--41. http:\/\/dl.acm.org\/citation.cfm?id=147877.147901 R. C. Agarwal, F. G. Gustavson, and M. Zubair. 1992. A High Performance Algorithm Using Pre-processing for the Sparse Matrix-vector Multiplication. In Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing (Supercomputing '92). IEEE Computer Society Press, Los Alamitos, CA, USA, 32--41. http:\/\/dl.acm.org\/citation.cfm?id=147877.147901"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654078"},{"key":"e_1_3_2_1_3_1","volume-title":"Quality of Numerical Software","author":"Boisvert Ronald F","unstructured":"Ronald F Boisvert , Roldan Pozo , Karin Remington , Richard F Barrett , and Jack J Dongarra . 1997. Matrix market: a web resource for test matrix collections . In Quality of Numerical Software . Springer , 125--137. Ronald F Boisvert, Roldan Pozo, Karin Remington, Richard F Barrett, and Jack J Dongarra. 1997. Matrix market: a web resource for test matrix collections. In Quality of Numerical Software. Springer, 125--137."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049670"},{"key":"e_1_3_2_1_5_1","volume-title":"Predicting Whole-program Locality Through Reuse Distance Analysis. In PLDI '03","author":"Ding Chen","year":"2003","unstructured":"Chen Ding and Yutao Zhong . 2003 . Predicting Whole-program Locality Through Reuse Distance Analysis. In PLDI '03 . ACM, New York, NY, USA, 245--257. https:\/\/doi.org\/10.1145\/781131.781159 10.1145\/781131.781159 Chen Ding and Yutao Zhong. 2003. Predicting Whole-program Locality Through Reuse Distance Analysis. In PLDI '03. ACM, New York, NY, USA, 245--257. https:\/\/doi.org\/10.1145\/781131.781159"},{"key":"e_1_3_2_1_6_1","volume-title":"Performance Analysis and Optimization of Sparse Matrix-Vector Multiplication on Intel Xeon Phi. In 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). 1389--1398","author":"Elafrou A.","year":"2017","unstructured":"A. Elafrou , G. Goumas , and N. Koziris . 2017 . Performance Analysis and Optimization of Sparse Matrix-Vector Multiplication on Intel Xeon Phi. In 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). 1389--1398 . https:\/\/doi.org\/10.1109\/IPDPSW. 2017 .134 10.1109\/IPDPSW.2017.134 A. Elafrou, G. Goumas, and N. Koziris. 2017. Performance Analysis and Optimization of Sparse Matrix-Vector Multiplication on Intel Xeon Phi. In 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). 1389--1398. https:\/\/doi.org\/10.1109\/IPDPSW.2017.134"},{"key":"e_1_3_2_1_7_1","volume-title":"Understanding the Performance of Sparse Matrix-Vector Multiplication. In 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008","author":"Goumas G.","year":"2008","unstructured":"G. Goumas , K. Kourtis , N. Anastopoulos , V. Karakasis , and N. Koziris . 2008 . Understanding the Performance of Sparse Matrix-Vector Multiplication. In 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008 ). 283--292. https:\/\/doi.org\/10.1109\/PDP. 2008 .41 10.1109\/PDP.2008.41 G. Goumas, K. Kourtis, N. Anastopoulos, V. Karakasis, and N. Koziris. 2008. Understanding the Performance of Sparse Matrix-Vector Multiplication. In 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008). 283--292. https:\/\/doi.org\/10.1109\/PDP.2008.41"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3062341.3062363"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(01)00089-8"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276945.3276968"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041296"},{"key":"e_1_3_2_1_12_1","volume-title":"Native Code. In Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '19). USENIX Association","author":"Jangda Abhinav","year":"2019","unstructured":"Abhinav Jangda , Bobby Powers , Emery D. Berger , and Arjun Guha . 2019 . Not So Fast: Analyzing the Performance of Webassembly vs . Native Code. In Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '19). USENIX Association , Berkeley, CA, USA, 107--120. http:\/\/dl.acm.org\/citation.cfm?id=3358807.3358817 Abhinav Jangda, Bobby Powers, Emery D. Berger, and Arjun Guha. 2019. Not So Fast: Analyzing the Performance of Webassembly vs. Native Code. In Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '19). USENIX Association, Berkeley, CA, USA, 107--120. http:\/\/dl.acm.org\/citation.cfm?id=3358807.3358817"},{"key":"e_1_3_2_1_13_1","unstructured":"Eric Jones Travis Oliphant Pearu Peterson et almbox. 2001--. SciPy: Open source scientific tools for Python. http:\/\/www.scipy.org\/ [Online; accessed today].  Eric Jones Travis Oliphant Pearu Peterson et almbox. 2001--. SciPy: Open source scientific tools for Python. http:\/\/www.scipy.org\/ [Online; accessed today]."},{"key":"e_1_3_2_1_14_1","volume-title":"ConvNetJS: Deep learning in your browser","author":"Karpathy Andrej","year":"2014","unstructured":"Andrej Karpathy . 2014. ConvNetJS: Deep learning in your browser ( 2014 ). URL http:\/\/cs. stanford. edu\/people\/karpathy\/convnetjs (2014). Andrej Karpathy. 2014. ConvNetJS: Deep learning in your browser (2014). URL http:\/\/cs. stanford. edu\/people\/karpathy\/convnetjs (2014)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941587"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491956.2462181"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751209"},{"key":"e_1_3_2_1_18_1","unstructured":"Nikhil Thorat Daniel Smilkov and Charles Nicholson. [n.d.]. TensorFlow.js - A WebGL accelerated browser based JavaScript library for training and deploying ML models. https:\/\/js.tensorflow.org [Online; accessed today].  Nikhil Thorat Daniel Smilkov and Charles Nicholson. [n.d.]. TensorFlow.js - A WebGL accelerated browser based JavaScript library for training and deploying ML models. https:\/\/js.tensorflow.org [Online; accessed today]."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 1999 ACM\/IEEE Conference on Supercomputing (SC '99)","author":"Pinar Ali","unstructured":"Ali Pinar and Michael T. Heath . 1999. Improving Performance of Sparse Matrix-vector Multiplication . In Proceedings of the 1999 ACM\/IEEE Conference on Supercomputing (SC '99) . ACM, New York, NY, USA, Article 30. https:\/\/doi.org\/10.1145\/331532.331562 10.1145\/331532.331562 Ali Pinar and Michael T. Heath. 1999. Improving Performance of Sparse Matrix-vector Multiplication. In Proceedings of the 1999 ACM\/IEEE Conference on Supercomputing (SC '99). ACM, New York, NY, USA, Article 30. https:\/\/doi.org\/10.1145\/331532.331562"},{"key":"e_1_3_2_1_20_1","unstructured":"Yousef Saad. 1994. SPARSKIT: a basic tool kit for sparse matrix computations.  Yousef Saad. 1994. SPARSKIT: a basic tool kit for sparse matrix computations."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3237009.3237020"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing (Supercomputing '92)","author":"Temam O.","unstructured":"O. Temam and W. Jalby . 1992. Characterizing the Behavior of Sparse Algorithms on Caches . In Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing (Supercomputing '92) . IEEE Computer Society Press, Los Alamitos, CA, USA, 578--587. http:\/\/dl.acm.org\/citation.cfm?id=147877.148091 O. Temam and W. Jalby. 1992. Characterizing the Behavior of Sparse Algorithms on Caches. In Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing (Supercomputing '92). IEEE Computer Society Press, Los Alamitos, CA, USA, 578--587. http:\/\/dl.acm.org\/citation.cfm?id=147877.148091"},{"key":"e_1_3_2_1_23_1","volume-title":"Tools for High Performance Computing","author":"Terpstra Dan","year":"2009","unstructured":"Dan Terpstra , Heike Jagode , Haihang You , and Jack Dongarra . 2010. Collecting Performance Data with PAPI-C . In Tools for High Performance Computing 2009 ,, Matthias S. M\u00fcller, Michael M. Resch, Alexander Schulz, and Wolfgang E. Nagel (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 157--173. Dan Terpstra, Heike Jagode, Haihang You, and Jack Dongarra. 2010. Collecting Performance Data with PAPI-C. In Tools for High Performance Computing 2009,, Matthias S. M\u00fcller, Michael M. Resch, Alexander Schulz, and Wolfgang E. Nagel (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 157--173."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.416.0711"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/EIT.2015.7293349"},{"key":"e_1_3_2_1_26_1","series-title":"In Journal of Physics: Conference Series","volume-title":"OSKI: A library of automatically tuned sparse matrix kernels","author":"Vuduc Richard","year":"2005","unstructured":"Richard Vuduc , James W Demmel , and Katherine A Yelick . 2005 . OSKI: A library of automatically tuned sparse matrix kernels . In Journal of Physics: Conference Series , Vol. 16 . IOP Publishing , 521. Richard Vuduc, James W Demmel, and Katherine A Yelick. 2005. OSKI: A library of automatically tuned sparse matrix kernels. In Journal of Physics: Conference Series, Vol. 16. IOP Publishing, 521."},{"key":"e_1_3_2_1_27_1","volume-title":"High-Performance Computing on the Intel\u00ae Xeon Phi","author":"Wang Endong","unstructured":"Endong Wang , Qing Zhang , Bo Shen , Guangyong Zhang , Xiaowei Lu , Qing Wu , and Yajuan Wang . 2014. Intel math kernel library . In High-Performance Computing on the Intel\u00ae Xeon Phi . Springer , 167--188. Endong Wang, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang. 2014. Intel math kernel library. In High-Performance Computing on the Intel\u00ae Xeon Phi. Springer, 167--188."},{"key":"e_1_3_2_1_28_1","volume-title":"2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 1317--1320","author":"Wang Y.","year":"2011","unstructured":"Y. Wang , H. Yan , C. Pan , and S. Xiang . 2011. Image editing based on Sparse Matrix-Vector multiplication . In 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 1317--1320 . https:\/\/doi.org\/10.1109\/ICASSP. 2011 .5946654 10.1109\/ICASSP.2011.5946654 Y. Wang, H. Yan, C. Pan, and S. Xiang. 2011. Image editing based on Sparse Matrix-Vector multiplication. In 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 1317--1320. https:\/\/doi.org\/10.1109\/ICASSP.2011.5946654"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the Fourth International Conference on High-Performance Computing (HIPC '97)","author":"White James B.","unstructured":"James B. White , III and P. Sadayappan . 1997. On Improving the Performance of Sparse Matrix-Vector Multiplication . In Proceedings of the Fourth International Conference on High-Performance Computing (HIPC '97) . IEEE Computer Society, Washington, DC, USA, 66--. http:\/\/dl.acm.org\/citation.cfm?id=523991.938962 James B. White, III and P. Sadayappan. 1997. On Improving the Performance of Sparse Matrix-Vector Multiplication. In Proceedings of the Fourth International Conference on High-Performance Computing (HIPC '97). IEEE Computer Society, Washington, DC, USA, 66--. http:\/\/dl.acm.org\/citation.cfm?id=523991.938962"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362674"}],"event":{"name":"ICPE '20: ACM\/SPEC International Conference on Performance Engineering","location":"Edmonton AB Canada","acronym":"ICPE '20","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the ACM\/SPEC International Conference on Performance Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358960.3379131","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358960.3379131","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:26Z","timestamp":1750202006000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358960.3379131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,20]]},"references-count":30,"alternative-id":["10.1145\/3358960.3379131","10.1145\/3358960"],"URL":"https:\/\/doi.org\/10.1145\/3358960.3379131","relation":{},"subject":[],"published":{"date-parts":[[2020,4,20]]},"assertion":[{"value":"2020-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}