{"id":"https://openalex.org/W2740569903","doi":"https://doi.org/10.1145/3092702","title":"Using Multicore Reuse Distance to Study Coherence Directories","display_name":"Using Multicore Reuse Distance to Study Coherence Directories","publication_year":2017,"publication_date":"2017-05-31","ids":{"openalex":"https://openalex.org/W2740569903","doi":"https://doi.org/10.1145/3092702","mag":"2740569903"},"language":"en","primary_location":{"id":"doi:10.1145/3092702","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3092702","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-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/A5055699321","display_name":"Minshu Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Minshu Zhao","raw_affiliation_strings":["University of Maryland at College Park"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042239243","display_name":"Donald Yeung","orcid":"https://orcid.org/0000-0003-0341-2644"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald Yeung","raw_affiliation_strings":["University of Maryland at College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland at College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055699321"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10394095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"35","issue":"2","first_page":"1","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and 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.9157276749610901},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.854753851890564},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7022321820259094},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6581334471702576},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.6235781311988831},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5935565829277039},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5893791913986206},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5069761276245117},{"id":"https://openalex.org/keywords/lightweight-directory-access-protocol","display_name":"Lightweight Directory Access Protocol","score":0.45890727639198303},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4443434178829193},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4229493737220764},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.36776262521743774},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3597480356693268},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3270658254623413}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9157276749610901},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.854753851890564},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7022321820259094},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6581334471702576},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6235781311988831},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5935565829277039},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5893791913986206},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5069761276245117},{"id":"https://openalex.org/C181177684","wikidata":"https://www.wikidata.org/wiki/Q188816","display_name":"Lightweight Directory Access Protocol","level":3,"score":0.45890727639198303},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4443434178829193},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4229493737220764},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.36776262521743774},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3597480356693268},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3270658254623413},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3092702","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3092702","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6283474656","display_name":null,"funder_award_id":"#HR0011-13-2-0005","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8637826419","display_name":null,"funder_award_id":"#CCF-1117042","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W21782772","https://openalex.org/W1574846734","https://openalex.org/W1598250351","https://openalex.org/W1624489350","https://openalex.org/W1844399225","https://openalex.org/W1965100924","https://openalex.org/W1969979082","https://openalex.org/W1981951650","https://openalex.org/W1984624033","https://openalex.org/W1997319712","https://openalex.org/W1999786966","https://openalex.org/W2016521571","https://openalex.org/W2016842024","https://openalex.org/W2020035025","https://openalex.org/W2028918287","https://openalex.org/W2032616619","https://openalex.org/W2037392144","https://openalex.org/W2047043979","https://openalex.org/W2081131254","https://openalex.org/W2081797870","https://openalex.org/W2097558053","https://openalex.org/W2101308451","https://openalex.org/W2114421447","https://openalex.org/W2126357937","https://openalex.org/W2137196255","https://openalex.org/W2139397536","https://openalex.org/W2140643961","https://openalex.org/W2140847726","https://openalex.org/W2143670137","https://openalex.org/W2145021036","https://openalex.org/W2146561901","https://openalex.org/W2151032144","https://openalex.org/W2152450729","https://openalex.org/W2159441376","https://openalex.org/W2164705534","https://openalex.org/W2166034599","https://openalex.org/W2169875292","https://openalex.org/W2171419639","https://openalex.org/W2174102096","https://openalex.org/W2535359146","https://openalex.org/W2912452116","https://openalex.org/W4239813889","https://openalex.org/W4243577185"],"related_works":["https://openalex.org/W2290179447","https://openalex.org/W2337418885","https://openalex.org/W4207012101","https://openalex.org/W3139889547","https://openalex.org/W2123859627","https://openalex.org/W1993010599","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2147122795","https://openalex.org/W2167303720"],"abstract_inverted_index":{"Researchers":[0],"have":[1,77],"proposed":[2],"numerous":[3],"techniques":[4,16],"to":[5,40,45,68,91,104,110,118,192,223,253,259,283,338],"improve":[6],"the":[7,26,47,58,98,120,135,155,176,196,217,244,251,267,342],"scalability":[8],"of":[9,14,61,97,134,151,157,198,246,262,269,298,344],"coherence":[10,112],"directories.":[11,113],"The":[12],"effectiveness":[13],"these":[15],"not":[17],"only":[18,79,85,263],"depends":[19],"on":[20,25,74,202,301,317,329,341,361],"application":[21,49],"behavior,":[22],"but":[23],"also":[24,233,287],"CPU's":[27],"configuration,":[28,87],"for":[29],"example,":[30],"its":[31],"core":[32,142],"count":[33,143],"and":[34,50,94,138,144,171,188,292,349],"cache":[35,145,178,219,241,299],"size.":[36],"As":[37],"CPUs":[38],"continue":[39],"scale,":[41],"it":[42,64,191],"is":[43,55,65,154],"essential":[44],"explore":[46],"directory's":[48,99,136],"architecture":[51],"dependencies.":[52],"However,":[53],"this":[54],"challenging":[56],"given":[57],"slow":[59],"speed":[60],"simulators.":[62],"While":[63],"common":[66],"practice":[67],"simulate":[69],"different":[70,304],"applications,":[71],"previous":[72],"research":[73],"directory":[75,121,203,210,230,252,275,319,326,357,364],"designs":[76],"explored":[78],"a":[80,116,168,186,260,330,362],"few\u2014and":[81],"in":[82,167,185,228],"most":[83],"cases,":[84],"one\u2014CPU":[86],"which":[88,164],"can":[89],"lead":[90],"an":[92,226],"incomplete":[93],"inaccurate":[95],"view":[96],"behavior.":[100,204],"This":[101],"article":[102],"proposes":[103],"use":[105],"multicore":[106,199],"reuse":[107,159,359],"distance":[108,160],"analysis":[109,133],"study":[111],"We":[114,181,232],"develop":[115],"framework":[117,153,184],"extract":[119],"access":[122],"stream":[123],"from":[124,221],"parallel":[125],"least":[126],"recently":[127],"used":[128],"(LRU)":[129],"stacks,":[130],"enabling":[131],"rapid":[132],"accesses":[137,211],"contents":[139],"across":[140,303],"both":[141],"size":[146,179,220,343],"scaling.":[147],"A":[148],"key":[149],"part":[150],"our":[152,173,183,289,315,325,335,356],"notion":[156],"relative":[158],"between":[161],"sharers":[162],",":[163],"defines":[165],"sharing":[166,237,336],"capacity-dependent":[169],"fashion":[170],"facilitates":[172],"analyses":[174],"along":[175],"data":[177,218,240],"dimension.":[180],"implement":[182],"profiler":[187],"then":[189],"apply":[190,334],"gain":[193],"insights":[194,316,328,337,360],"into":[195],"impact":[197],"CPU":[200],"scaling":[201,216,242,266],"Our":[205],"profiling":[206],"results":[207],"show":[208,234,273],"that":[209,235,313],"reduce":[212],"by":[213,239,250,256],"3.3\u00d7":[214],"when":[215,265],"16KB":[222],"1MB,":[224],"despite":[225],"increase":[227],"sharing-based":[229],"accesses.":[231],"increased":[236],"caused":[238],"allows":[243],"portion":[245],"on-chip":[247],"memory":[248],"occupied":[249],"be":[254],"reduced":[255],"43.3%,":[257],"compared":[258],"reduction":[261],"2.6%":[264],"number":[268],"cores.":[270],"And,":[271],"we":[272,286,308,323,333,354],"certain":[274],"entries":[276],"exhibit":[277],"high":[278],"temporal":[279],"reuse.":[280],"In":[281,321],"addition":[282],"gaining":[284],"insights,":[285],"validate":[288],"profile-based":[290],"results,":[291],"find":[293],"they":[294],"are":[295],"within":[296],"2--10%":[297],"simulations":[300],"average,":[302],"validation":[305],"experiments.":[306],"Finally,":[307],"conduct":[309],"four":[310],"case":[311],"studies":[312],"illustrate":[314],"existing":[318],"techniques.":[320],"particular,":[322],"demonstrate":[324,355],"occupancy":[327],"Cuckoo":[331],"directory;":[332],"provide":[339],"bounds":[340],"Scalable":[345],"Coherence":[346],"Directories":[347,351],"(SCD)":[348],"Dual-Grain":[350],"(DGD);":[352],"and,":[353],"entry":[358],"multilevel":[363],"design.":[365]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}