{"id":"https://openalex.org/W2018546523","doi":"https://doi.org/10.1145/2541940.2541982","title":"High-performance fractal coherence","display_name":"High-performance fractal coherence","publication_year":2014,"publication_date":"2014-02-24","ids":{"openalex":"https://openalex.org/W2018546523","doi":"https://doi.org/10.1145/2541940.2541982","mag":"2018546523"},"language":"en","primary_location":{"id":"doi:10.1145/2541940.2541982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Architectural support for programming languages and operating systems","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/A5033812794","display_name":"Gwendolyn Voskuilen","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gwendolyn Voskuilen","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103145581","display_name":"T. N. Vijaykumar","orcid":"https://orcid.org/0000-0001-6624-4372"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T.N. Vijaykumar","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":1.6123,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8224003,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"701","last_page":"714"},"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.9998999834060669,"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.9998999834060669,"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.9984999895095825,"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.9977999925613403,"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.8130077123641968},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.6288589239120483},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.5643582940101624},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5381975769996643},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46688902378082275},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44179508090019226},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.42661502957344055},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3827664852142334},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2076319456100464},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.2068614661693573},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.16478928923606873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13590094447135925}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8130077123641968},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.6288589239120483},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.5643582940101624},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5381975769996643},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46688902378082275},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44179508090019226},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.42661502957344055},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3827664852142334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2076319456100464},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.2068614661693573},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.16478928923606873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13590094447135925},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2541940.2541982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2541940.2541982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Architectural support for programming languages and operating systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W98763178","https://openalex.org/W1507281497","https://openalex.org/W1542807239","https://openalex.org/W1594486808","https://openalex.org/W1605433236","https://openalex.org/W1850405760","https://openalex.org/W1879996931","https://openalex.org/W1921598128","https://openalex.org/W1972065960","https://openalex.org/W2033263591","https://openalex.org/W2063124005","https://openalex.org/W2072422327","https://openalex.org/W2093356672","https://openalex.org/W2100720297","https://openalex.org/W2116989825","https://openalex.org/W2120635877","https://openalex.org/W2133985894","https://openalex.org/W2136466435","https://openalex.org/W2137865376","https://openalex.org/W2141386638","https://openalex.org/W2145021036","https://openalex.org/W2153287020","https://openalex.org/W2153904572","https://openalex.org/W2163947040","https://openalex.org/W2164264749","https://openalex.org/W2166920211","https://openalex.org/W2533078207","https://openalex.org/W2914888117","https://openalex.org/W4251549117"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2385146268","https://openalex.org/W1569389315","https://openalex.org/W2503642292","https://openalex.org/W2380023786","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2357291590","https://openalex.org/W1509211761","https://openalex.org/W1558545464"],"abstract_inverted_index":{"Bugs":[0],"in":[1],"cache":[2],"coherence":[3,26,80,126,167,179],"protocols":[4,180],"can":[5],"cause":[6],"system":[7,55,66],"failures.":[8],"Despite":[9],"many":[10,112],"advances,":[11],"verification":[12],"runs":[13],"into":[14],"state":[15,42,169],"explosion":[16,43],"for":[17,63,178,247],"even":[18,152],"moderately-sized":[19],"systems.":[20],"As":[21],"multicores'":[22],"core":[23],"counts":[24],"increase,":[25],"verifiability":[27],"continues":[28],"to":[29,137,144,181,222,233],"be":[30],"a":[31,53,64,72,82,105,133,195,219,262],"key":[32],"problem.":[33],"A":[34,60],"recent":[35],"proposal,":[36],"called":[37],"fractal":[38,61,79,95,102,200],"coherence,":[39],"avoids":[40],"the":[41,47,100,117,149,154,189,205,214,223,235,238],"problem":[44],"by":[45,69],"applying":[46],"idea":[48],"of":[49,261],"observational":[50,228],"equivalence":[51],"between":[52],"larger":[54,65],"and":[56,115,119,166,185,207,258],"its":[57,124],"smaller":[58],"sub-systems.":[59],"protocol":[62,215,224],"is":[67,75,81,159],"verified":[68,76],"design":[70],"if":[71,153],"minimal":[73],"sub-system":[74],"completely.":[77],"While":[78],"significant":[83,164],"step":[84],"forward,":[85],"there":[86],"are":[87],"two":[88],"shortcomings:":[89],"(1)":[90],"Architectural":[91],"limitation:":[92],"To":[93,187,212],"achieve":[94,182],"coherence's":[96,201],"logical":[97,202],"hierarchy,":[98],"TreeFractal,":[99],"specific":[101],"protocol,":[103],"employs":[104],"tree":[106,118],"architecture":[107,197,206],"where":[108],"each":[109,120],"miss":[110],"traverses":[111],"levels":[113],"up":[114],"down":[116],"level":[121],"redundantly":[122],"holds":[123],"sub-trees'":[125],"tags.":[127],"(2)":[128],"Protocol":[129],"restrictions:":[130],"TreeFractal":[131,257],"imposes":[132],"restriction":[134],"on":[135,252],"responses":[136],"read":[138,142,231],"requests":[139,143,232],"that":[140,246],"forces":[141],"obtain":[145,234],"clean":[146],"blocks":[147,236],"from":[148,204,237],"nearest":[150],"sharer":[151],"shared":[155,239],"L2":[156,240],"or":[157,241],"L3":[158],"faster.":[160],"These":[161],"limitations":[162],"impose":[163],"performance":[165,184],"tag":[168,210],"overheads.":[170],"In":[171],"this":[172],"paper,":[173],"we":[174,192,217],"propose":[175,193,218],"architectural":[176,190],"support":[177],"scalable":[183],"verifiability.":[186],"address":[188,213],"limitation,":[191],"FlatFractal,":[194],"directory-based":[196],"which":[198],"decouples":[199],"hierarchy":[203],"eliminates":[208],"redundant":[209],"state.":[211],"restriction,":[216],"simple":[220],"change":[221],"that,":[225],"while":[226],"preserving":[227],"equivalence,":[229],"allows":[230],"L3.":[242],"Our":[243],"simulations":[244],"show":[245],"16":[248],"cores,":[249],"FlatFractal":[250],"performs,":[251],"average,":[253],"57%":[254],"better":[255],"than":[256],"within":[259],"3%":[260],"conventional":[263],"directory.":[264]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":5}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}