{"id":"https://openalex.org/W4248342989","doi":"https://doi.org/10.1109/isca.2003.1206999","title":"Token Coherence: decoupling performance and correctness","display_name":"Token Coherence: decoupling performance and correctness","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W4248342989","doi":"https://doi.org/10.1109/isca.2003.1206999"},"language":"en","primary_location":{"id":"doi:10.1109/isca.2003.1206999","doi":"https://doi.org/10.1109/isca.2003.1206999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca.2003.1206999","pdf_url":null,"source":{"id":"https://openalex.org/S4393916863","display_name":"Proceedings - International Symposium on Computer Architecture/Proceedings","issn_l":"1063-6897","issn":["1063-6897"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"30th Annual International Symposium on Computer Architecture, 2003. Proceedings.","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5109959739","display_name":"Milo M. K. Martin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.M.K. Martin","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":null,"display_name":"M.D. Hill","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.D. Hill","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":null,"display_name":"D.A. Wood","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D.A. Wood","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.8031,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.71123102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"193"},"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.9487000107765198,"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.9487000107765198,"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.03959999978542328,"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.00419999985024333,"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-protocols","display_name":"cache coherence protocols","score":0.828000009059906},{"id":"https://openalex.org/keywords/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.8700000047683716},{"id":"https://openalex.org/keywords/starvation-prevention","display_name":"starvation prevention","score":0.5289999842643738},{"id":"https://openalex.org/keywords/directory-protocols","display_name":"directory protocols","score":0.6650000214576721}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8875758647918701},{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.8105509281158447},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.7681477069854736},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.6650494933128357},{"id":"https://openalex.org/C199979278","wikidata":"https://www.wikidata.org/wiki/Q263221","display_name":"MESIF protocol","level":5,"score":0.559738278388977},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.5443775653839111},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.47171658277511597},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4628305733203888},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42729848623275757},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.42190977931022644},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.4173327088356018},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.365335077047348},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3377319276332855},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.32730597257614136},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29112789034843445},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.21066829562187195},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.17239636182785034},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11370936036109924},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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":4,"locations":[{"id":"doi:10.1109/isca.2003.1206999","doi":"https://doi.org/10.1109/isca.2003.1206999","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isca.2003.1206999","pdf_url":null,"source":{"id":"https://openalex.org/S4393916863","display_name":"Proceedings - International Symposium on Computer Architecture/Proceedings","issn_l":"1063-6897","issn":["1063-6897"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"30th Annual International Symposium on Computer Architecture, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.636","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.wisc.edu/multifacet/papers/isca03_token_coherence.pdf","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:20.500.14332/6303","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/6303","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Presentation"},{"id":"pmh:oai:repository.upenn.edu:cis_papers-1280","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1280&context=cis_papers","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W128049675","https://openalex.org/W333293752","https://openalex.org/W1480232631","https://openalex.org/W1544623790","https://openalex.org/W1885534640","https://openalex.org/W1967996754","https://openalex.org/W1986185670","https://openalex.org/W2023816313","https://openalex.org/W2029601347","https://openalex.org/W2037531986","https://openalex.org/W2044902313","https://openalex.org/W2081644593","https://openalex.org/W2085742107","https://openalex.org/W2098537124","https://openalex.org/W2100893446","https://openalex.org/W2103845095","https://openalex.org/W2112833506","https://openalex.org/W2120635877","https://openalex.org/W2127547524","https://openalex.org/W2132490082","https://openalex.org/W2135673469","https://openalex.org/W2136501088","https://openalex.org/W2139475615","https://openalex.org/W2146309320","https://openalex.org/W2148103955","https://openalex.org/W2148740960","https://openalex.org/W2153075575","https://openalex.org/W2162109942","https://openalex.org/W2916411819","https://openalex.org/W3169463464","https://openalex.org/W4229688407","https://openalex.org/W4231723008","https://openalex.org/W4232116545","https://openalex.org/W4243587504","https://openalex.org/W4248492382","https://openalex.org/W4255431730","https://openalex.org/W4255746825","https://openalex.org/W6611518293","https://openalex.org/W6759615093"],"related_works":["https://openalex.org/W2114995630","https://openalex.org/W2188141319","https://openalex.org/W1966887456","https://openalex.org/W2514875404","https://openalex.org/W2168400105","https://openalex.org/W7098262851","https://openalex.org/W2134022882","https://openalex.org/W2140673013","https://openalex.org/W2409751210","https://openalex.org/W2142002613"],"abstract_inverted_index":{"Many":[0],"future":[1],"shared":[2],"memory":[3],"multiprocessor":[4,157],"servers":[5],"will":[6],"both":[7,159],"target":[8],"commercial":[9,177],"workloads":[10,178],"and":[11,68,112,124,137,169,189],"use":[12],"highly":[13],"integrated":[14],"\"glueless\"":[15],"designs.":[16,60],"Implementing":[17],"low":[18,162],"latency":[19,163],"cache":[20,35,37],"coherence":[21,63,88,142],"in":[22,58],"these":[23],"systems":[24],"is":[25],"difficult,":[26],"because":[27],"traditional":[28,187],"approaches":[29],"either":[30],"add":[31],"indirection":[32,171],"for":[33,104],"common":[34,106],"to":[36,56,82,90,119,140,158],"misses":[38],"(directory":[39],"protocols)":[40,168],"or":[41],"require":[42],"a":[43,86,147,155,161],"totally":[44,51],"ordered":[45,52],"interconnect":[46,69,165],"(traditional":[47],"snooping":[48,173,188],"protocols).":[49,174],"Unfortunately,":[50],"interconnects":[53],"are":[54,80],"difficult":[55,81],"implement":[57],"glueless":[59,156],"An":[61],"ideal":[62],"protocol":[64,77,101,152,183],"would":[65],"avoid":[66,170],"indirections":[67],"ordering;":[70],"however,":[71],"such":[72,92],"an":[73],"approach":[74],"introduces":[75],"numerous":[76],"races":[78],"that":[79,153,180],"resolve.":[83],"We":[84,127,144],"propose":[85],"new":[87,182],"framework":[89],"enable":[91],"protocols":[93],"by":[94],"separating":[95],"performance":[96,100,151],"from":[97],"correctness.":[98],"A":[99],"can":[102,184],"optimize":[103],"the":[105,115,129],"case":[107],"(i.e.,":[108],"absence":[109],"of":[110],"races)":[111],"rely":[113],"on":[114],"underlying":[116],"correctness":[117],"substrate":[118],"resolve":[120],"races,":[121],"provide":[122],"safety,":[123],"prevent":[125],"starvation.":[126],"call":[128],"combination":[130],"Token":[131,149],"Coherence,":[132],"since":[133],"it":[134],"explicitly":[135],"exchanges":[136],"counts":[138],"tokens":[139],"control":[141],"permissions.":[143],"develop":[145],"TokenB,":[146],"specific":[148],"Coherence":[150],"allows":[154],"exploit":[160],"unordered":[164],"(like":[166,172],"directory":[167,190],"Simulations":[175],"using":[176],"show":[179],"our":[181],"significantly":[185],"outperform":[186],"protocols.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-05-12T00:00:00"}