{"id":"https://openalex.org/W4252722596","doi":"https://doi.org/10.1109/isca.2014.6853211","title":"Fractal++: Closing the performance gap between fractal and conventional coherence","display_name":"Fractal++: Closing the performance gap between fractal and conventional coherence","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W4252722596","doi":"https://doi.org/10.1109/isca.2014.6853211"},"language":"en","primary_location":{"id":"doi:10.1109/isca.2014.6853211","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca.2014.6853211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 ACM/IEEE 41st International Symposium on Computer Architecture (ISCA)","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/A5033812794","display_name":"Gwendolyn Voskuilen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gwendolyn Voskuilen","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103145581","display_name":"T. N. Vijaykumar","orcid":"https://orcid.org/0000-0001-6624-4372"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T. N. Vijaykumar","raw_affiliation_strings":["School of Electrical and Computer Engineering, Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Purdue University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3151,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66737704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":null,"first_page":"409","last_page":"420"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973999857902527,"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.8357025980949402},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7814995050430298},{"id":"https://openalex.org/keywords/fractal","display_name":"Fractal","score":0.6231439709663391},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.5350939035415649},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.5272342562675476},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4983391761779785},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4623258411884308},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4278292655944824},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.42546790838241577},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40748628973960876},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3704308867454529},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32003384828567505},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2505059242248535},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.19907039403915405},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1203298568725586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10080090165138245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8357025980949402},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7814995050430298},{"id":"https://openalex.org/C40636538","wikidata":"https://www.wikidata.org/wiki/Q81392","display_name":"Fractal","level":2,"score":0.6231439709663391},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.5350939035415649},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.5272342562675476},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4983391761779785},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4623258411884308},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4278292655944824},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.42546790838241577},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40748628973960876},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3704308867454529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32003384828567505},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2505059242248535},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.19907039403915405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1203298568725586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10080090165138245},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isca.2014.6853211","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca.2014.6853211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 ACM/IEEE 41st International Symposium on Computer Architecture (ISCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320421","display_name":"Hort Innovation","ror":"https://ror.org/02h291k47"},{"id":"https://openalex.org/F4320330412","display_name":"Scheme for Promotion of Academic and Research Collaboration","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W98763178","https://openalex.org/W1496710542","https://openalex.org/W1542807239","https://openalex.org/W1594486808","https://openalex.org/W1605433236","https://openalex.org/W1879996931","https://openalex.org/W1921598128","https://openalex.org/W1972065960","https://openalex.org/W1980824962","https://openalex.org/W2018546523","https://openalex.org/W2033263591","https://openalex.org/W2063124005","https://openalex.org/W2072422327","https://openalex.org/W2075201692","https://openalex.org/W2093356672","https://openalex.org/W2116989825","https://openalex.org/W2120635877","https://openalex.org/W2133985894","https://openalex.org/W2141386638","https://openalex.org/W2163947040","https://openalex.org/W2164264749","https://openalex.org/W2166920211","https://openalex.org/W2194869982","https://openalex.org/W2533078207","https://openalex.org/W3148387930","https://openalex.org/W4238549726","https://openalex.org/W6629746293","https://openalex.org/W6630414264","https://openalex.org/W6632607288","https://openalex.org/W6636150135","https://openalex.org/W6668459606","https://openalex.org/W6673891553"],"related_works":["https://openalex.org/W3115906952","https://openalex.org/W3134811395","https://openalex.org/W3155196058","https://openalex.org/W1529821365","https://openalex.org/W2135486207","https://openalex.org/W1499611046","https://openalex.org/W3024420453","https://openalex.org/W2388608119","https://openalex.org/W2337418885","https://openalex.org/W4207012101"],"abstract_inverted_index":{"Cache":[0],"coherence":[1,10,42,55],"protocol":[2,143,197,207],"bugs":[3],"can":[4],"cause":[5],"multicores":[6],"to":[7,34,214,226],"fail.":[8],"Existing":[9],"verification":[11,32,46,125,132],"approaches":[12],"incur":[13],"state":[14],"explosion":[15],"at":[16],"small":[17],"scales":[18],"or":[19],"require":[20],"considerable":[21],"human":[22],"effort.":[23],"As":[24],"protocols'":[25],"complexity":[26],"and":[27,84,112,131,150,176,186,212,220,224],"multicores'":[28],"core":[29],"counts":[30],"increase,":[31],"continues":[33],"be":[35,89],"a":[36,64,92,139,195,218,230],"challenge.":[37],"Recently,":[38],"researchers":[39],"proposed":[40],"fractal":[41,71,116,167,206],"which":[43,137],"achieves":[44],"scalable":[45,200],"by":[47,103],"enforcing":[48],"observational":[49,174],"equivalence":[50,175],"between":[51],"sub-systems":[52,80],"in":[53,91,166],"the":[54,160,203],"protocol.":[56],"A":[57],"larger":[58],"sub-system":[59,66],"is":[60,178],"verified":[61],"implicitly":[62],"if":[63],"smaller":[65],"has":[67],"been":[68],"verified.":[69],"Unfortunately,":[70],"protocols":[72,117,123],"suffer":[73],"from":[74],"two":[75,154],"fundamental":[76],"limitations:":[77],"(1)":[78],"indirect-communication:":[79],"cannot":[81],"directly":[82,111],"communicate":[83,110],"(2)":[85],"partially-serial-invalidations:":[86],"cores":[87],"must":[88],"invalidated":[90],"specific,":[93],"serial":[94],"order.":[95],"These":[96],"limitations":[97],"disallow":[98],"common":[99],"performance":[100,119,130,158],"optimizations":[101,144,155],"used":[102],"conventional":[104,170],"directory":[105,122,196],"protocols:":[106],"reply-forwarding":[107],"where":[108],"caches":[109],"parallel":[113,164],"invalidations.":[114],"Therefore,":[115],"lack":[118,124],"scalability":[120],"while":[121,159,198],"scalability.":[126],"To":[127],"enable":[128],"both":[129],"scalability,":[133],"we":[134],"propose":[135],"Fractal++":[136,172,189],"employs":[138],"new":[140],"class":[141],"of":[142,184],"for":[145],"verification-constrained":[146],"architectures:":[147],"decoupled-replies,":[148],"contention-hints,":[149],"fully-parallel-fractal-invalidations.":[151],"The":[152],"first":[153],"allow":[156],"reply-forwarding-like":[157],"third":[161],"optimization":[162],"enables":[163],"invalidations":[165],"protocols.":[168],"Unlike":[169],"protocols,":[171],"preserves":[173],"hence":[177],"scalably":[179],"verifiable.":[180],"In":[181],"32-core":[182],"simulations":[183],"single-":[185],"four-socket":[187],"systems,":[188],"performs":[190,208],"nearly":[191],"as":[192,194],"well":[193],"providing":[199],"verifiability":[201],"whereas":[202],"best-performing":[204],"previous":[205],"8%":[209],"on":[210,222],"average":[211,223],"up":[213,225],"26%":[215],"worse":[216,228],"with":[217,229],"single-socket":[219],"12%":[221],"34%":[227],"longer-latency":[231],"multi-socket":[232],"system.":[233]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}