{"id":"https://openalex.org/W4220912491","doi":"https://doi.org/10.1145/3503221.3508431","title":"TileSpGEMM","display_name":"TileSpGEMM","publication_year":2022,"publication_date":"2022-03-28","ids":{"openalex":"https://openalex.org/W4220912491","doi":"https://doi.org/10.1145/3503221.3508431"},"language":"en","primary_location":{"id":"doi:10.1145/3503221.3508431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503221.3508431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024151567","display_name":"Yuyao Niu","orcid":"https://orcid.org/0000-0001-7605-525X"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuyao Niu","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037423692","display_name":"Zhengyang Lu","orcid":"https://orcid.org/0000-0002-1540-0678"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyang Lu","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063925980","display_name":"Haonan Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haonan Ji","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101552562","display_name":"Shuhui Song","orcid":"https://orcid.org/0000-0003-2690-5679"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuhui Song","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057257864","display_name":"Zhou Jin","orcid":"https://orcid.org/0000-0002-0632-9494"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhou Jin","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100444152","display_name":"Weifeng Liu","orcid":"https://orcid.org/0000-0002-2150-5759"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Liu","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5024151567"],"corresponding_institution_ids":["https://openalex.org/I204553293"],"apc_list":null,"apc_paid":null,"fwci":12.8172,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.99258053,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"90","last_page":"106"},"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.9998000264167786,"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.9998000264167786,"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.9988999962806702,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7498764991760254},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6596527099609375},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5963151454925537},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5324187278747559},{"id":"https://openalex.org/keywords/accumulator","display_name":"Accumulator (cryptography)","score":0.4780345857143402},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4750480651855469},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4747196435928345},{"id":"https://openalex.org/keywords/dense-graph","display_name":"Dense graph","score":0.4501115381717682},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43019410967826843},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40173548460006714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38480424880981445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498764991760254},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6596527099609375},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5963151454925537},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5324187278747559},{"id":"https://openalex.org/C2078106","wikidata":"https://www.wikidata.org/wiki/Q14906620","display_name":"Accumulator (cryptography)","level":2,"score":0.4780345857143402},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4750480651855469},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4747196435928345},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.4501115381717682},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43019410967826843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40173548460006714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38480424880981445},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3503221.3508431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503221.3508431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4099999964237213,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":119,"referenced_works":["https://openalex.org/W317340121","https://openalex.org/W846630091","https://openalex.org/W1518969538","https://openalex.org/W1525132831","https://openalex.org/W1593309971","https://openalex.org/W1665157575","https://openalex.org/W1735172278","https://openalex.org/W1749918898","https://openalex.org/W1965551736","https://openalex.org/W1973918431","https://openalex.org/W1978979183","https://openalex.org/W1980282429","https://openalex.org/W1985263109","https://openalex.org/W1990832096","https://openalex.org/W2007259720","https://openalex.org/W2009654791","https://openalex.org/W2014807599","https://openalex.org/W2035080386","https://openalex.org/W2043670592","https://openalex.org/W2065607954","https://openalex.org/W2070081916","https://openalex.org/W2073933343","https://openalex.org/W2079472602","https://openalex.org/W2089437293","https://openalex.org/W2095249664","https://openalex.org/W2099059741","https://openalex.org/W2099611016","https://openalex.org/W2099625934","https://openalex.org/W2115052535","https://openalex.org/W2122948532","https://openalex.org/W2126004407","https://openalex.org/W2128853364","https://openalex.org/W2130289795","https://openalex.org/W2132958419","https://openalex.org/W2134237243","https://openalex.org/W2139316564","https://openalex.org/W2141380216","https://openalex.org/W2148542244","https://openalex.org/W2151944150","https://openalex.org/W2159002770","https://openalex.org/W2166913938","https://openalex.org/W2168931017","https://openalex.org/W2235832317","https://openalex.org/W2284629249","https://openalex.org/W2298920323","https://openalex.org/W2410432900","https://openalex.org/W2410461480","https://openalex.org/W2461193710","https://openalex.org/W2483598939","https://openalex.org/W2542072367","https://openalex.org/W2581090187","https://openalex.org/W2582955817","https://openalex.org/W2590246587","https://openalex.org/W2618168961","https://openalex.org/W2620106252","https://openalex.org/W2727953781","https://openalex.org/W2762661956","https://openalex.org/W2765934619","https://openalex.org/W2781614977","https://openalex.org/W2781869913","https://openalex.org/W2784280311","https://openalex.org/W2786159829","https://openalex.org/W2789228469","https://openalex.org/W2794952988","https://openalex.org/W2808128431","https://openalex.org/W2811247723","https://openalex.org/W2886568922","https://openalex.org/W2891325938","https://openalex.org/W2898106867","https://openalex.org/W2902783593","https://openalex.org/W2903237845","https://openalex.org/W2908198074","https://openalex.org/W2911544077","https://openalex.org/W2912978884","https://openalex.org/W2913790721","https://openalex.org/W2914086833","https://openalex.org/W2914631005","https://openalex.org/W2952598959","https://openalex.org/W2954219808","https://openalex.org/W2962729196","https://openalex.org/W2964336816","https://openalex.org/W2964337156","https://openalex.org/W2965423625","https://openalex.org/W2970435804","https://openalex.org/W2989899068","https://openalex.org/W2990514424","https://openalex.org/W2990549974","https://openalex.org/W2990689488","https://openalex.org/W2999521721","https://openalex.org/W3000305333","https://openalex.org/W3016832937","https://openalex.org/W3031930374","https://openalex.org/W3035592585","https://openalex.org/W3041191963","https://openalex.org/W3043796721","https://openalex.org/W3048232878","https://openalex.org/W3091170309","https://openalex.org/W3098389819","https://openalex.org/W3098650335","https://openalex.org/W3099706321","https://openalex.org/W3105937213","https://openalex.org/W3106161546","https://openalex.org/W3130024571","https://openalex.org/W3131215857","https://openalex.org/W3132695675","https://openalex.org/W3146078592","https://openalex.org/W3174083114","https://openalex.org/W3175189837","https://openalex.org/W3175878603","https://openalex.org/W3176486103","https://openalex.org/W3176814699","https://openalex.org/W3187908937","https://openalex.org/W3205824694","https://openalex.org/W4235776187","https://openalex.org/W4247828381","https://openalex.org/W4255450819","https://openalex.org/W4256588782","https://openalex.org/W4388892785","https://openalex.org/W6750844933"],"related_works":["https://openalex.org/W2293771254","https://openalex.org/W4221142455","https://openalex.org/W3121828480","https://openalex.org/W2914631005","https://openalex.org/W2032786851","https://openalex.org/W2039875226","https://openalex.org/W2952630098","https://openalex.org/W3132517792","https://openalex.org/W4318969866","https://openalex.org/W4286856894"],"abstract_inverted_index":{"Sparse":[0],"general":[1],"matrix-matrix":[2],"multiplication":[3],"(SpGEMM)":[4],"is":[5],"one":[6],"of":[7,43],"the":[8,34,44,49],"most":[9],"fundamental":[10],"building":[11],"blocks":[12],"in":[13,46],"sparse":[14,72],"linear":[15],"solvers,":[16],"graph":[17],"processing":[18],"frameworks":[19],"and":[20,66,70],"machine":[21],"learning":[22],"applications.":[23],"The":[24],"existing":[25,50],"parallel":[26],"approaches":[27],"for":[28],"shared":[29],"memory":[30],"SpGEMM":[31],"mostly":[32],"use":[33],"row-row":[35,51],"style":[36],"with":[37],"possibly":[38],"good":[39],"parallelism.":[40],"However,":[41],"because":[42],"irregularity":[45],"sparsity":[47],"structures,":[48],"methods":[52],"often":[53],"suffer":[54],"from":[55],"three":[56],"problems:":[57],"(1)":[58],"load":[59],"imbalance,":[60],"(2)":[61],"high":[62],"global":[63],"space":[64],"complexity":[65],"unsatisfactory":[67],"data":[68],"locality,":[69],"(3)":[71],"accumulator":[73],"selection.":[74]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2022-04-03T00:00:00"}