{"id":"https://openalex.org/W2065607954","doi":"https://doi.org/10.1137/110848244","title":"Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments","display_name":"Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2065607954","doi":"https://doi.org/10.1137/110848244","mag":"2065607954"},"language":"en","primary_location":{"id":"doi:10.1137/110848244","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110848244","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1109.3739","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Aydin Bulu\u00e7","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Aydin Bulu\u00e7","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"John R. Gilbert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John R. Gilbert","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3229,"has_fulltext":false,"cited_by_count":155,"citation_normalized_percentile":{"value":0.9804798,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"34","issue":"4","first_page":"C170","last_page":"C191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.46000000834465027,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.46000000834465027,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.37059998512268066,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.025100000202655792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6064000129699707},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5892999768257141},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5450000166893005},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5374000072479248},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.46709999442100525},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.45730000734329224},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42419999837875366},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.414000004529953},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.40389999747276306}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6064000129699707},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5892999768257141},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5450000166893005},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5374000072479248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5054000020027161},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49459999799728394},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.46709999442100525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46140000224113464},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.45730000734329224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44179999828338623},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42419999837875366},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.414000004529953},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.40389999747276306},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.38269999623298645},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.36329999566078186},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.36230000853538513},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.3537999987602234},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C204593548","wikidata":"https://www.wikidata.org/wiki/Q4344917","display_name":"Parallel array","level":2,"score":0.3345000147819519},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31290000677108765},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.28439998626708984},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.26080000400543213}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/110848244","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110848244","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1109.3739","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1109.3739","pdf_url":"https://arxiv.org/pdf/1109.3739","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1109.3739","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1109.3739","pdf_url":"https://arxiv.org/pdf/1109.3739","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1557602349","https://openalex.org/W1966476169","https://openalex.org/W2002850151","https://openalex.org/W2003168947","https://openalex.org/W2007259720","https://openalex.org/W2020545624","https://openalex.org/W2022916138","https://openalex.org/W2031990962","https://openalex.org/W2056999868","https://openalex.org/W2076508696","https://openalex.org/W2089437293","https://openalex.org/W2089939118","https://openalex.org/W2093348008","https://openalex.org/W2104373803","https://openalex.org/W2141380216","https://openalex.org/W2170796499","https://openalex.org/W4312512934"],"related_works":[],"abstract_inverted_index":{"Generalized":[0],"sparse":[1],"matrix-matrix":[2],"multiplication":[3],"(or":[4],"SpGEMM)":[5],"is":[6,49,84],"a":[7,107],"key":[8],"primitive":[9],"for":[10,19,36],"many":[11],"high":[12],"performance":[13],"graph":[14],"algorithms":[15,35],"as":[16,18,24],"well":[17],"some":[20],"linear":[21],"solvers,":[22],"such":[23],"algebraic":[25],"multigrid.":[26],"Here":[27],"we":[28],"show":[29,99],"that":[30,44,56],"SpGEMM":[31,47,59],"also":[32],"yields":[33],"efficient":[34],"general":[37,80],"sparse-matrix":[38],"indexing":[39],"in":[40,78,106],"distributed":[41],"memory,":[42],"provided":[43],"the":[45,79,85],"underlying":[46],"implementation":[48],"sufficiently":[50],"flexible":[51],"and":[52,76],"scalable.":[53],"We":[54],"demonstrate":[55],"our":[57,97],"parallel":[58],"methods,":[60],"which":[61],"use":[62],"two-dimensional":[63],"block":[64],"data":[65],"distributions":[66],"with":[67],"serial":[68],"hypersparse":[69],"kernels,":[70],"are":[71],"indeed":[72],"highly":[73],"flexible,":[74],"scalable,":[75],"memory-efficient":[77],"case.":[81],"This":[82],"algorithm":[83],"first":[86],"to":[87,102],"yield":[88],"increasing":[89],"speedup":[90],"on":[91],"an":[92],"unbounded":[93],"number":[94],"of":[95,104,109],"processors;":[96],"experiments":[98],"scaling":[100],"up":[101],"thousands":[103],"processors":[105],"variety":[108],"test":[110],"scenarios.":[111]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}