{"id":"https://openalex.org/W4401212175","doi":"https://doi.org/10.1109/isca59077.2024.00072","title":"Trapezoid: A Versatile Accelerator for Dense and Sparse Matrix Multiplications","display_name":"Trapezoid: A Versatile Accelerator for Dense and Sparse Matrix Multiplications","publication_year":2024,"publication_date":"2024-06-29","ids":{"openalex":"https://openalex.org/W4401212175","doi":"https://doi.org/10.1109/isca59077.2024.00072"},"language":"en","primary_location":{"id":"doi:10.1109/isca59077.2024.00072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca59077.2024.00072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5115596565","display_name":"Yifan Yang","orcid":"https://orcid.org/0009-0003-0588-1812"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifan Yang","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024384625","display_name":"Joel Emer","orcid":null},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]},{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Joel S. Emer","raw_affiliation_strings":["MIT CSAIL/NVIDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL/NVIDIA","institution_ids":["https://openalex.org/I1304085615","https://openalex.org/I4405258931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023312480","display_name":"Daniel S\u00e1nchez","orcid":"https://orcid.org/0000-0002-2453-2904"},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Sanchez","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"931","last_page":"945"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11992","display_name":"CCD and CMOS Imaging Sensors","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9922000169754028,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6351890563964844},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5432204008102417},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5211136937141418},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43959417939186096},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.37454113364219666},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.363059401512146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15923413634300232},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1420760154724121},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.11499759554862976}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6351890563964844},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5432204008102417},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5211136937141418},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43959417939186096},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.37454113364219666},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.363059401512146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15923413634300232},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1420760154724121},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.11499759554862976},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isca59077.2024.00072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca59077.2024.00072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W53967744","https://openalex.org/W1515144947","https://openalex.org/W1735172278","https://openalex.org/W1845641575","https://openalex.org/W2002737611","https://openalex.org/W2040425799","https://openalex.org/W2066949876","https://openalex.org/W2108598243","https://openalex.org/W2194775991","https://openalex.org/W2325556328","https://openalex.org/W2442974303","https://openalex.org/W2516141709","https://openalex.org/W2725159389","https://openalex.org/W2794952988","https://openalex.org/W2904192253","https://openalex.org/W2921480401","https://openalex.org/W2935331687","https://openalex.org/W2963125977","https://openalex.org/W2963363373","https://openalex.org/W2979310060","https://openalex.org/W2979439447","https://openalex.org/W2980119420","https://openalex.org/W2990152177","https://openalex.org/W3016542674","https://openalex.org/W3016735325","https://openalex.org/W3016832937","https://openalex.org/W3016904661","https://openalex.org/W3017024317","https://openalex.org/W3017228913","https://openalex.org/W3040024858","https://openalex.org/W3043548994","https://openalex.org/W3100985894","https://openalex.org/W3103168911","https://openalex.org/W3104006012","https://openalex.org/W3105753905","https://openalex.org/W3128253723","https://openalex.org/W3155922894","https://openalex.org/W3157609068","https://openalex.org/W3159727696","https://openalex.org/W3185702163","https://openalex.org/W3187908937","https://openalex.org/W3188321821","https://openalex.org/W3189877953","https://openalex.org/W3190062760","https://openalex.org/W3191648064","https://openalex.org/W3192225725","https://openalex.org/W3198975860","https://openalex.org/W3206429150","https://openalex.org/W3206453033","https://openalex.org/W3207145355","https://openalex.org/W4236868170","https://openalex.org/W4240168186","https://openalex.org/W4249932213","https://openalex.org/W4254260720","https://openalex.org/W4281691175","https://openalex.org/W4281750320","https://openalex.org/W4300171661","https://openalex.org/W4313484599","https://openalex.org/W4318347836","https://openalex.org/W4318540786","https://openalex.org/W4318541578","https://openalex.org/W4360831795","https://openalex.org/W4360831992","https://openalex.org/W4377864779","https://openalex.org/W4380875466","https://openalex.org/W4380881167","https://openalex.org/W4384918448","https://openalex.org/W4385573119","https://openalex.org/W4389476354","https://openalex.org/W4389500477","https://openalex.org/W6630562399","https://openalex.org/W6637242042","https://openalex.org/W6637373629","https://openalex.org/W6677580257","https://openalex.org/W6731576879","https://openalex.org/W6773667195","https://openalex.org/W6809927853","https://openalex.org/W6848451824","https://openalex.org/W6854866820"],"related_works":["https://openalex.org/W3202552726","https://openalex.org/W2279642117","https://openalex.org/W4321636545","https://openalex.org/W4387560237","https://openalex.org/W4285148873","https://openalex.org/W2045476623","https://openalex.org/W4287713161","https://openalex.org/W2076468490","https://openalex.org/W2023476765","https://openalex.org/W2081219400"],"abstract_inverted_index":{"Accelerating":[0],"matrix":[1,51,70,89,158],"multiplication":[2,52,71,159],"is":[3],"crucial":[4],"to":[5,34,143],"achieve":[6],"high":[7,130],"performance":[8,131],"in":[9],"many":[10],"application":[11],"domains,":[12],"including":[13],"neural":[14],"networks,":[15],"graph":[16],"analytics,":[17],"and":[18,91,124,156,168,176,186],"scientific":[19],"computing.":[20],"These":[21],"applications":[22],"process":[23],"matrices":[24,43],"with":[25,94,110],"a":[26,38,56,65,80,106,111,125,151],"wide":[27],"range":[28,58,153],"of":[29,44,59,154],"sparsities,":[30],"from":[31],"completely":[32],"dense":[33,88,155],"highly":[35,133,187],"sparse.":[36],"Ideally,":[37],"single":[39],"accelerator":[40,67],"should":[41],"handle":[42,101],"all":[45,73],"sparsity":[46,60,74],"levels":[47,75],"well.":[48],"However,":[49],"prior":[50,178],"accelerators":[53,180],"each":[54],"target":[55,182],"limited":[57],"levels.":[61],"We":[62,104,147],"present":[63,105],"Trapezoid,":[64],"versatile":[66],"that":[68,98,115,181],"performs":[69],"across":[72,141],"effectively.":[76],"Trapezoid":[77,149,161],"builds":[78],"on":[79,132,150],"2D":[81],"spatial":[82],"array":[83],"design,":[84],"which":[85],"excels":[86],"at":[87],"multiplication,":[90],"extends":[92],"it":[93,100],"new":[95],"hardware":[96,137],"mechanisms":[97],"let":[99],"sparse":[102,118,134,157,188],"inputs.":[103],"novel":[107,121],"innerproduct-based":[108],"dataflow":[109],"multi-fiber":[112],"intersection":[113],"unit":[114],"handles":[116],"mildly":[117,184],"matrices.":[119,135],"Furthermore,":[120],"Gustavsonbased":[122],"dataflows":[123,142],"multi-level":[126],"memory":[127],"hierarchy":[128],"enable":[129],"Trapezoid\u2019s":[136],"extensions":[138],"are":[139],"reused":[140],"minimize":[144],"area":[145],"overheads.":[146],"evaluate":[148],"broad":[152],"workloads.":[160],"has":[162],"gmean":[163],"$19.7":[164],"\\times$,":[165,167],"$4.3":[166],"$2.9":[169],"\\times$":[170],"better":[171],"performance/area":[172],"than":[173],"TPU,":[174],"SIGMA,":[175],"Flexagon,":[177],"state-of-the-art":[179],"dense,":[183],"sparse,":[185],"matrices,":[189],"respectively.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":20}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}