{"id":"https://openalex.org/W3137578694","doi":"https://doi.org/10.1145/3422575.3422777","title":"ExPress: Simultaneously Achieving Storage, Execution and Energy Efficiencies in Moderately Sparse Matrix Computations","display_name":"ExPress: Simultaneously Achieving Storage, Execution and Energy Efficiencies in Moderately Sparse Matrix Computations","publication_year":2020,"publication_date":"2020-09-28","ids":{"openalex":"https://openalex.org/W3137578694","doi":"https://doi.org/10.1145/3422575.3422777","mag":"3137578694"},"language":"en","primary_location":{"id":"doi:10.1145/3422575.3422777","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3422575.3422777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Symposium on Memory Systems","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/A5012693943","display_name":"Shashank Adavally","orcid":null},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shashank Adavally","raw_affiliation_strings":["University of North Texas, United States"],"affiliations":[{"raw_affiliation_string":"University of North Texas, United States","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022859529","display_name":"Nagendra Gulur","orcid":null},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nagendra Gulur","raw_affiliation_strings":["University of North Texas, United States"],"affiliations":[{"raw_affiliation_string":"University of North Texas, United States","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102732379","display_name":"Krishna Kavi","orcid":"https://orcid.org/0000-0003-1581-8166"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishna Kavi","raw_affiliation_strings":["University of North Texas, United States"],"affiliations":[{"raw_affiliation_string":"University of North Texas, United States","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061478767","display_name":"Alex Weaver","orcid":"https://orcid.org/0009-0007-0059-774X"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Weaver","raw_affiliation_strings":["University of North Texas, United States"],"affiliations":[{"raw_affiliation_string":"University of North Texas, United States","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044008215","display_name":"Pranoy Dutta","orcid":null},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pranoy Dutta","raw_affiliation_strings":["University of North Texas, United States"],"affiliations":[{"raw_affiliation_string":"University of North Texas, United States","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101522286","display_name":"Benjamin Wang","orcid":"https://orcid.org/0000-0002-9492-1489"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Wang","raw_affiliation_strings":["University of North Texas, United States"],"affiliations":[{"raw_affiliation_string":"University of North Texas, United States","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5012693943"],"corresponding_institution_ids":["https://openalex.org/I123534392"],"apc_list":null,"apc_paid":null,"fwci":0.4621,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6358885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"46","last_page":"60"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9951000213623047,"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.7953236103057861},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.7426534295082092},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.7095602750778198},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5763275027275085},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5574844479560852},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5530814528465271},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5217878818511963},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.5158728361129761},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4921213984489441},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4574001431465149},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.45730072259902954},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.422305703163147},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.42133674025535583},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4180406332015991},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4177044928073883},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.40508466958999634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3985360562801361},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23369935154914856},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17703962326049805},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09504792094230652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7953236103057861},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.7426534295082092},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.7095602750778198},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5763275027275085},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5574844479560852},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5530814528465271},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5217878818511963},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.5158728361129761},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4921213984489441},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4574001431465149},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.45730072259902954},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.422305703163147},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.42133674025535583},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4180406332015991},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4177044928073883},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.40508466958999634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3985360562801361},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23369935154914856},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17703962326049805},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09504792094230652},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3422575.3422777","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3422575.3422777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Symposium on Memory Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W179875071","https://openalex.org/W1536680647","https://openalex.org/W2000545491","https://openalex.org/W2009654791","https://openalex.org/W2079735306","https://openalex.org/W2088866486","https://openalex.org/W2103330947","https://openalex.org/W2105962789","https://openalex.org/W2111667319","https://openalex.org/W2122491468","https://openalex.org/W2126004407","https://openalex.org/W2128853364","https://openalex.org/W2133834148","https://openalex.org/W2143285027","https://openalex.org/W2160395504","https://openalex.org/W2194775991","https://openalex.org/W2481240925","https://openalex.org/W2508269818","https://openalex.org/W2533549660","https://openalex.org/W2542072367","https://openalex.org/W2612445135","https://openalex.org/W2620215302","https://openalex.org/W2621285457","https://openalex.org/W2625457103","https://openalex.org/W2902783593","https://openalex.org/W2904327456","https://openalex.org/W2948240841","https://openalex.org/W2950027350","https://openalex.org/W2963446712","https://openalex.org/W2964299589","https://openalex.org/W2966582152","https://openalex.org/W2979747168","https://openalex.org/W2980113464","https://openalex.org/W2982317364","https://openalex.org/W3106161546","https://openalex.org/W4236868170","https://openalex.org/W4238404680","https://openalex.org/W4288245291"],"related_works":["https://openalex.org/W2091883426","https://openalex.org/W3173235360","https://openalex.org/W2737338842","https://openalex.org/W2174948646","https://openalex.org/W3005946484","https://openalex.org/W2024017047","https://openalex.org/W4318256793","https://openalex.org/W2051410394","https://openalex.org/W2594370889","https://openalex.org/W2390720471"],"abstract_inverted_index":{"Sparse":[0,68],"matrix":[1],"computations":[2,178],"have":[3,57],"witnessed":[4],"a":[5,164],"resurgence":[6],"with":[7],"the":[8,37,52,96,106,123,148,161,180],"pervasive":[9],"use":[10,122,138,162],"of":[11,19,45,84,91,99,119,163],"deep":[12],"neural":[13],"networks.":[14],"Leveraging":[15],"sparsity":[16,97,111],"enables":[17],"efficiency":[18],"storage":[20],"by":[21],"avoiding":[22],"storing":[23],"zeroes.":[24],"However,":[25],"sparse":[26,64],"representations":[27],"incur":[28],"metadata":[29,38,153,177],"computational":[30,92],"overheads":[31],"\u2013":[32],"software":[33],"needs":[34],"to":[35,105,146,151],"process":[36],"(or":[39],"indexe)":[40],"that":[41,126,169,190],"describes":[42],"row/column":[43],"locations":[44],"non-zero":[46,131],"values":[47],"before":[48],"it":[49,114,143,191],"can":[50,192],"access":[51],"corresponding":[53],"data":[54,140],"values.":[55],"There":[56],"been":[58],"several":[59],"formats":[60],"proposed":[61],"for":[62],"representing":[63],"matrices":[65,120,149,172],"including":[66],"Compressed":[67],"Row":[69],"(CSR),":[70],"Coordinate":[71],"(COO),":[72],"Bitmaps,":[73],"Run-length":[74],"encoding,":[75],"&":[76],"hierarchical":[77],"representations.":[78],"Each":[79],"representation":[80,118,125],"achieves":[81],"different":[82,89,195],"levels":[83,90,112],"memory":[85],"compression":[86],"and":[87,121,130,133],"incurs":[88],"complexity":[93],"depending":[94],"on":[95],"(percentage":[98],"zero":[100],"values).":[101],"We":[102],"seek":[103],"answers":[104],"following:":[107],"(i)":[108],"at":[109],"what":[110],"is":[113,187],"worth":[115],"eliminating":[116,176],"compressed":[117,139,171,196],"dense":[124,174],"includes":[127],"both":[128],"zeros":[129],"values,":[132],"(ii)":[134],"even":[135],"if":[136],"we":[137,159],"representation,":[141],"will":[142],"be":[144],"useful":[145],"expand":[147,193],"internally":[150],"eliminate":[152],"processing":[154,182],"overheads?":[155],"In":[156],"this":[157],"paper":[158],"propose":[160],"special":[165],"hardware":[166,186],"called":[167],"ExPress":[168,185],"expands":[170],"into":[173],"data,":[175],"from":[179,194],"main":[181],"element.":[183],"Our":[184],"configurable":[188],"so":[189],"formats.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}