{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T23:04:03Z","timestamp":1773788643939,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,8,11]],"date-time":"2009-08-11T00:00:00Z","timestamp":1249948800000},"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":[[2009,8,11]]},"DOI":"10.1145\/1583991.1584053","type":"proceedings-article","created":{"date-parts":[[2009,8,17]],"date-time":"2009-08-17T18:34:59Z","timestamp":1250534099000},"page":"233-244","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":264,"title":["Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks"],"prefix":"10.1145","author":[{"given":"Aydin","family":"Bulu\u00e7","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy T.","family":"Fineman","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Frigo","sequence":"additional","affiliation":[{"name":"Cilk Arts, Inc., Burlington, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John R.","family":"Gilbert","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles E.","family":"Leiserson","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178597.1178604"},{"key":"e_1_3_2_1_2_1","unstructured":"D. Bader J. Feo J. Gilbert J. Kepner D. Koester E. Loh K. Madduri B. Mann and T. Meuse. HPCS scalable synthetic compact applications #2. Version 1.1.  D. Bader J. Feo J. Gilbert J. Kepner D. Koester E. Loh K. Madduri B. Mann and T. Meuse. HPCS scalable synthetic compact applications #2. Version 1.1."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/227234.227246"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/209936.209958"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_6_1","first-page":"1","volume-title":"IPDPS","author":"Bulu A.","year":"2008"},{"key":"e_1_3_2_1_7_1","volume-title":"USA","author":"Catalyurek U.","year":"2001"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1149121.1149124"},{"key":"e_1_3_2_1_9_1","unstructured":"Cilk Arts Inc. Burlington MA. Cilk Programmer's Guide 2009. Available from http:\/\/www.cilk.com\/.  Cilk Arts Inc. Burlington MA. Cilk Programmer's Guide 2009. Available from http:\/\/www.cilk.com\/."},{"key":"e_1_3_2_1_10_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. The MIT Press third edition 2009.   T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to Algorithms. The MIT Press third edition 2009."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/800195.805928"},{"key":"e_1_3_2_1_12_1","first-page":"92","article-title":"University of Florida sparse matrix collection","author":"Davis T. A.","year":"1994","journal-title":"NA Digest"},{"key":"e_1_3_2_1_13_1","volume-title":"SIAM","author":"Davis T. A.","year":"2006"},{"key":"e_1_3_2_1_14_1","volume-title":"SIAM","author":"Dongarra J.","year":"2000"},{"key":"e_1_3_2_1_15_1","unstructured":"J. Dongarra P. Koev and X. Li. Matrix-vector and matrix-matrix multiplication. In Z. Bai J. Demmel J. Dongarra A. Ruhe and H. van der Vorst editors Templates for the Solution of Algebraic Eigenvalue Problems: a Practical Guide. SIAM 2000.  J. Dongarra P. Koev and X. Li. Matrix-vector and matrix-matrix multiplication. In Z. Bai J. Demmel J. Dongarra A. Ruhe and H. van der Vorst editors Templates for the Solution of Algebraic Eigenvalue Problems: a Practical Guide. SIAM 2000."},{"key":"e_1_3_2_1_16_1","volume-title":"Oxford University Press","author":"Duff I. S.","year":"1986"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620180804"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503428693"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1583991.1584017"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"e_1_3_2_1_21_1","volume-title":"Prentice-Hall","author":"George A.","year":"1981"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594275339"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0613024"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342004041296"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1366230.1366244"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121445.3121464"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327312.1327315"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.3.3.255"},{"key":"e_1_3_2_1_29_1","volume-title":"IBM Ltd.","author":"Morton G.","year":"1966"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-007-0038-9"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70814"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM Philadelpha PA second edition 2003.   Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM Philadelpha PA second edition 2003.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAS.1963.291477"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30474-6_20"},{"key":"e_1_3_2_1_35_1","unstructured":"B. Stroustrup. The C++ Programming Language. Addison-Wesley third edition 2000.   B. Stroustrup. The C++ Programming Language. Addison-Wesley third edition 2000."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1967.6011"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.416.0711"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144502409019"},{"issue":"1","key":"e_1_3_2_1_39_1","first-page":"2005","article-title":"OSKI: A library of automatically tuned sparse matrix kernels","volume":"16","author":"Vuduc R.","journal-title":"Journal of Physics: Conference Series"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183444"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2008.12.006"}],"event":{"name":"SPAA 09: 21st ACM Symposium on Parallelism in Algorithms and Architectures","location":"Calgary AB Canada","acronym":"SPAA 09","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1583991.1584053","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1583991.1584053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:55Z","timestamp":1750278175000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1583991.1584053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,11]]},"references-count":41,"alternative-id":["10.1145\/1583991.1584053","10.1145\/1583991"],"URL":"https:\/\/doi.org\/10.1145\/1583991.1584053","relation":{},"subject":[],"published":{"date-parts":[[2009,8,11]]},"assertion":[{"value":"2009-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}