{"id":"https://openalex.org/W2762152163","doi":"https://doi.org/10.1145/3132402.3132431","title":"The sparse data reduction engine","display_name":"The sparse data reduction engine","publication_year":2017,"publication_date":"2017-10-02","ids":{"openalex":"https://openalex.org/W2762152163","doi":"https://doi.org/10.1145/3132402.3132431","mag":"2762152163"},"language":"en","primary_location":{"id":"doi:10.1145/3132402.3132431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132402.3132431","pdf_url":null,"source":{"id":"https://openalex.org/S4306524191","display_name":"Proceedings of the International Symposium on Memory Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 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/A5068837685","display_name":"Jonathan Curtis Beard","orcid":"https://orcid.org/0000-0002-8651-7603"},"institutions":[{"id":"https://openalex.org/I4210156213","display_name":"American Rock Mechanics Association","ror":"https://ror.org/05vfrxy92","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156213"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan C. Beard","raw_affiliation_strings":["Arm Research"],"affiliations":[{"raw_affiliation_string":"Arm Research","institution_ids":["https://openalex.org/I4210156213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068837685"],"corresponding_institution_ids":["https://openalex.org/I4210156213"],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80357589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"34","issue":null,"first_page":"34","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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.8299733400344849},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.6245829463005066},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5363990068435669},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.53472900390625},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4955087900161743},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.48233410716056824},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.470742791891098},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.43745875358581543},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.42331647872924805},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.41288521885871887},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.37293219566345215},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35646963119506836},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.30077528953552246},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.27634045481681824},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2718721926212311},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20285722613334656},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20158380270004272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8299733400344849},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6245829463005066},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5363990068435669},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.53472900390625},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4955087900161743},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.48233410716056824},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.470742791891098},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.43745875358581543},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42331647872924805},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.41288521885871887},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37293219566345215},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35646963119506836},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.30077528953552246},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.27634045481681824},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2718721926212311},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20285722613334656},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20158380270004272},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3132402.3132431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132402.3132431","pdf_url":null,"source":{"id":"https://openalex.org/S4306524191","display_name":"Proceedings of the International Symposium on Memory Systems","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Memory Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W83535271","https://openalex.org/W1515422725","https://openalex.org/W1522888794","https://openalex.org/W1556859836","https://openalex.org/W1604883058","https://openalex.org/W1790954942","https://openalex.org/W1825216778","https://openalex.org/W1844274058","https://openalex.org/W1973747955","https://openalex.org/W1983096721","https://openalex.org/W1993879252","https://openalex.org/W1998921175","https://openalex.org/W2007964763","https://openalex.org/W2018345399","https://openalex.org/W2022802760","https://openalex.org/W2030633197","https://openalex.org/W2040263621","https://openalex.org/W2041836310","https://openalex.org/W2048466306","https://openalex.org/W2097215759","https://openalex.org/W2098297530","https://openalex.org/W2098903349","https://openalex.org/W2112547256","https://openalex.org/W2123845384","https://openalex.org/W2124969960","https://openalex.org/W2125070513","https://openalex.org/W2164431468","https://openalex.org/W2173730676","https://openalex.org/W2491956567","https://openalex.org/W2521708680","https://openalex.org/W2564979285","https://openalex.org/W2605047942","https://openalex.org/W2766715281","https://openalex.org/W3125984961","https://openalex.org/W3169135813","https://openalex.org/W4248575726","https://openalex.org/W4248683712","https://openalex.org/W4292169167"],"related_works":["https://openalex.org/W1989329634","https://openalex.org/W640253221","https://openalex.org/W1537323515","https://openalex.org/W2097844351","https://openalex.org/W4240065621","https://openalex.org/W4249818182","https://openalex.org/W2811273125","https://openalex.org/W4285014488","https://openalex.org/W2066011280","https://openalex.org/W2171034968"],"abstract_inverted_index":{"Sparse":[0,138],"data":[1,4,18,48,57,103,119,127],"and":[2,17,43,183],"irregular":[3],"access":[5],"patterns":[6],"are":[7,70],"hugely":[8],"important":[9],"to":[10,61,123,148,157],"many":[11],"applications,":[12,67,95,182],"such":[13],"as":[14],"molecular":[15],"dynamics":[16],"analytics.":[19],"Accelerating":[20],"applications":[21],"with":[22],"these":[23,63],"characteristics":[24],"requires":[25],"maximizing":[26,38],"usable":[27],"bandwidth":[28],"at":[29,107],"all":[30,169],"levels":[31],"of":[32,40,78,83,102,171,174,181,187],"the":[33,45,47,52,76,84,137,158,175],"memory":[34,85],"hierarchy,":[35],"reducing":[36],"latency,":[37],"reuse":[39],"moved":[41,50],"data,":[42],"minimizing":[44],"amount":[46],"is":[49,136],"in":[51,133],"first":[53],"place.":[54],"Many":[55],"specialized":[56],"structures":[58],"have":[59],"evolved":[60],"meet":[62],"requisites":[64],"for":[65,74,92,98,116],"specific":[66],"however,":[68],"there":[69],"no":[71],"general":[72,90,114],"solutions":[73],"improving":[75],"performance":[77],"sparse":[79,94],"applications.":[80],"The":[81,129],"structure":[82],"hierarchy":[86],"itself,":[87],"conspires":[88],"against":[89],"hardware":[91],"accelerating":[93],"being":[96],"designed":[97],"efficient":[99],"bulk":[100,125],"transport":[101],"versus":[104],"one":[105],"byte":[106],"a":[108,113,117,150,164,178,185],"time.":[109],"This":[110],"paper":[111,135,162],"presents":[112],"solution":[115],"programmable":[118],"rearrangement/reduction":[120],"engine":[121],"near-memory":[122,152],"deliver":[124],"byte-addressable":[126],"access.":[128],"key":[130],"technology":[131],"presented":[132],"this":[134,161],"Data":[139],"Reduction":[140],"Engine":[141],"(SPDRE),":[142],"which":[143],"builds":[144],"previous":[145],"similar":[146],"efforts":[147],"provide":[149],"practical":[151],"reorganization":[153],"engine.":[154],"In":[155],"addition":[156],"primary":[159],"contribution,":[160],"describes":[163],"programmer":[165],"interface":[166],"that":[167],"enables":[168],"combinations":[170],"rearrangement,":[172],"analysis":[173],"methodology":[176],"on":[177],"small":[179],"series":[180],"finally":[184],"discussion":[186],"future":[188],"work.":[189]},"counts_by_year":[{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}