{"id":"https://openalex.org/W1997576530","doi":"https://doi.org/10.1109/pact.2011.21","title":"DeNovo: Rethinking the Memory Hierarchy for Disciplined Parallelism","display_name":"DeNovo: Rethinking the Memory Hierarchy for Disciplined Parallelism","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W1997576530","doi":"https://doi.org/10.1109/pact.2011.21","mag":"1997576530"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.21","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5050400258","display_name":"Byn Choi","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Byn Choi","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002281059","display_name":"Rakesh Komuravelli","orcid":"https://orcid.org/0009-0009-0996-3907"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rakesh Komuravelli","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005051912","display_name":"Hyojin Sung","orcid":"https://orcid.org/0000-0002-3036-6180"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyojin Sung","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078135846","display_name":"Robert Smolinski","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Smolinski","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013350250","display_name":"Nima Honarmand","orcid":"https://orcid.org/0000-0001-8634-1241"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nima Honarmand","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086111967","display_name":"Sarita V. Adve","orcid":"https://orcid.org/0000-0002-3403-5119"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarita V. Adve","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059017058","display_name":"Vikram Adve","orcid":"https://orcid.org/0000-0002-0760-9690"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikram S. Adve","raw_affiliation_strings":["[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067358951","display_name":"Nicholas P. Carter","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas P. Carter","raw_affiliation_strings":["Intel, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Intel, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111492136","display_name":"Ching-Tsun Chou","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ching-Tsun Chou","raw_affiliation_strings":["Intel, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Intel, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.478,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":175,"citation_normalized_percentile":{"value":0.967193,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"166"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9994,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993,"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/cache-coherence","display_name":"Cache coherence","score":0.6794716},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.44623524}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9218348},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6794716},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5834076},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5296599},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.52651393},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.45255342},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.44623524},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4438869},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41522115},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3853311},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.24634704},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21676317},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.2121386},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2011.21","pdf_url":null,"source":{"id":"https://openalex.org/S4306419751","display_name":"International Conference on Parallel Architectures and Compilation Techniques","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":88,"referenced_works":["https://openalex.org/W116156042","https://openalex.org/W1542807239","https://openalex.org/W1555915743","https://openalex.org/W1579785083","https://openalex.org/W1964389544","https://openalex.org/W1972461140","https://openalex.org/W1974420955","https://openalex.org/W1976649568","https://openalex.org/W1977813675","https://openalex.org/W1979286721","https://openalex.org/W1986185670","https://openalex.org/W2006500015","https://openalex.org/W2010802738","https://openalex.org/W2024270436","https://openalex.org/W2032401773","https://openalex.org/W2066691060","https://openalex.org/W2066970907","https://openalex.org/W2078238087","https://openalex.org/W2083355374","https://openalex.org/W2094439101","https://openalex.org/W2095703264","https://openalex.org/W2096403564","https://openalex.org/W2097113145","https://openalex.org/W2097346625","https://openalex.org/W2097717378","https://openalex.org/W2098737795","https://openalex.org/W2100192144","https://openalex.org/W2101431901","https://openalex.org/W2101434495","https://openalex.org/W2107529624","https://openalex.org/W2109950185","https://openalex.org/W2110468472","https://openalex.org/W2110683663","https://openalex.org/W2114995630","https://openalex.org/W2116751788","https://openalex.org/W2116989825","https://openalex.org/W2122429238","https://openalex.org/W2122532513","https://openalex.org/W2122858224","https://openalex.org/W2125328729","https://openalex.org/W2130611655","https://openalex.org/W2132773256","https://openalex.org/W2134022882","https://openalex.org/W2134707785","https://openalex.org/W2135673469","https://openalex.org/W2137205239","https://openalex.org/W2139642361","https://openalex.org/W2142002613","https://openalex.org/W2143443573","https://openalex.org/W2145021036","https://openalex.org/W2145087641","https://openalex.org/W2148740960","https://openalex.org/W2149378868","https://openalex.org/W2151032144","https://openalex.org/W2151233837","https://openalex.org/W2151384504","https://openalex.org/W2152390090","https://openalex.org/W2157179926","https://openalex.org/W2157860533","https://openalex.org/W2158630919","https://openalex.org/W2160963348","https://openalex.org/W2163554928","https://openalex.org/W2164264749","https://openalex.org/W2168075869","https://openalex.org/W2169680334","https://openalex.org/W2170241157","https://openalex.org/W2176864362","https://openalex.org/W2725179571","https://openalex.org/W2902152825","https://openalex.org/W3142188594","https://openalex.org/W3145364644","https://openalex.org/W3147011727","https://openalex.org/W3148387930","https://openalex.org/W3150612471","https://openalex.org/W35708471","https://openalex.org/W4214519867","https://openalex.org/W4229517165","https://openalex.org/W4233675595","https://openalex.org/W4236466223","https://openalex.org/W4238182192","https://openalex.org/W4238549726","https://openalex.org/W4240363966","https://openalex.org/W4244157805","https://openalex.org/W4249224771","https://openalex.org/W4250753400","https://openalex.org/W4251314726","https://openalex.org/W4252980843","https://openalex.org/W4254609167"],"related_works":["https://openalex.org/W4255008187","https://openalex.org/W4250205214","https://openalex.org/W3216777841","https://openalex.org/W316086898","https://openalex.org/W3017188964","https://openalex.org/W2407815036","https://openalex.org/W2145592252","https://openalex.org/W2143087414","https://openalex.org/W2036306661","https://openalex.org/W1797968800"],"abstract_inverted_index":{"For":[0],"parallelism":[1],"to":[2,14,42,49,65,175,188],"become":[3],"tractable":[4],"for":[5,39,199],"mass":[6],"programmers,":[7],"shared-memory":[8,21,183],"languages":[9],"and":[10,29,97,105,152,171,178,204],"environments":[11],"must":[12],"evolve":[13],"enforce":[15],"disciplined":[16,55,89,182],"practices":[17],"that":[18],"ban":[19],"\"wild":[20],"behaviors;''":[22],"e.g.,":[23],"unstructured":[24],"parallelism,":[25],"arbitrary":[26],"data":[27],"races,":[28],"ubiquitous":[30],"non-determinism.":[31],"This":[32,74],"software":[33,56],"evolution":[34],"is":[35,62,112,141],"a":[36,59,70,78,88,101,130,181,195],"rare":[37],"opportunity":[38],"hardware":[40,44,72,79],"designers":[41],"rethink":[43],"from":[45],"the":[46,134],"ground":[47],"up":[48],"exploit":[50],"opportunities":[51],"exposed":[52],"by":[53,82],"such":[54],"models.":[57],"Such":[58],"co-designed":[60],"effort":[61],"more":[63,102,143],"likely":[64],"achieve":[66],"many-core":[67],"scalability":[68],"than":[69,129],"software-oblivious":[71],"evolution.":[73],"paper":[75],"presents":[76],"DeNovo,":[77],"architecture":[80],"motivated":[81],"these":[83],"observations.":[84],"We":[85],"show":[86],"how":[87],"parallel":[90],"programming":[91,184],"model":[92,122,185],"greatly":[93],"simplifies":[94],"cache":[95,106,168],"coherence":[96,110],"consistency,":[98],"while":[99],"enabling":[100],"efficient":[103],"communication":[104,150],"architecture.":[107],"The":[108,138],"DeNovo":[109,139,165,187],"protocol":[111,140,160],"simple":[113],"because":[114],"it":[115],"eliminates":[116],"transient":[117],"states":[118,128,161],"-":[119],"verification":[120],"using":[121],"checking":[123],"shows":[124,166],"15X":[125],"fewer":[126],"reachable":[127],"state-of-the-art":[131],"implementation":[132],"of":[133],"conventional":[135],"MESI":[136],"protocol.":[137],"also":[142],"extensible.":[144],"Adding":[145],"two":[146],"sophisticated":[147],"optimizations,":[148],"flexible":[149],"granularity":[151],"direct":[153],"cache-to-cache":[154],"transfers,":[155],"did":[156],"not":[157],"introduce":[158],"additional":[159],"(unlike":[162],"MESI).":[163],"Finally,":[164],"better":[167,176],"hit":[169],"rates":[170],"network":[172],"traffic,":[173],"translating":[174],"performance":[177],"energy.":[179],"Overall,":[180],"allows":[186],"seamlessly":[189],"integrate":[190],"message":[191],"passing-like":[192],"interactions":[193],"within":[194],"global":[196],"address":[197],"space":[198],"improved":[200],"design":[201],"complexity,":[202],"performance,":[203],"efficiency.":[205]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1997576530","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":26},{"year":2015,"cited_by_count":40},{"year":2014,"cited_by_count":23},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":5}],"updated_date":"2025-01-06T15:51:07.302917","created_date":"2016-06-24"}