{"id":"https://openalex.org/W2134022882","doi":"https://doi.org/10.1109/micro.2008.4771778","title":"Token tenure: PATCHing token counting using directory-based cache coherence","display_name":"Token tenure: PATCHing token counting using directory-based cache coherence","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2134022882","doi":"https://doi.org/10.1109/micro.2008.4771778","mag":"2134022882"},"language":"en","primary_location":{"id":"doi:10.1109/micro.2008.4771778","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2008.4771778","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 41st IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/bitstreams/82d02ab4-9618-4822-a6a0-d8eca7129bc5/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006977915","display_name":"Arun Raghavan","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Raghavan","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050696594","display_name":"Colin Blundell","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Colin Blundell","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109959739","display_name":"Milo M. K. Martin","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milo M. K. Martin","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":6.9047,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.97249924,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":null,"first_page":"47","last_page":"58"},"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.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8700424432754517},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.821172833442688},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.777822732925415},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6997070908546448},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6522411704063416},{"id":"https://openalex.org/keywords/token-bus-network","display_name":"Token bus network","score":0.5777182579040527},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.5544013977050781},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.4995722770690918},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4878683090209961},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3417045772075653},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.3058311343193054},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28536421060562134},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.24794283509254456},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.12792539596557617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8700424432754517},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.821172833442688},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.777822732925415},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6997070908546448},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6522411704063416},{"id":"https://openalex.org/C102462485","wikidata":"https://www.wikidata.org/wiki/Q904595","display_name":"Token bus network","level":3,"score":0.5777182579040527},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.5544013977050781},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.4995722770690918},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4878683090209961},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3417045772075653},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.3058311343193054},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28536421060562134},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.24794283509254456},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.12792539596557617},{"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":5,"locations":[{"id":"doi:10.1109/micro.2008.4771778","is_oa":false,"landing_page_url":"https://doi.org/10.1109/micro.2008.4771778","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 41st IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.upenn.edu:cis_reports-1949","is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_reports/903","pdf_url":"https://repository.upenn.edu/bitstreams/82d02ab4-9618-4822-a6a0-d8eca7129bc5/download","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,"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":"Technical Reports (CIS)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.8909","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.8909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/acg/papers/micro08_patch.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.650.9904","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.650.9904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:20.500.14332/7870","is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/7870","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,"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"}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:cis_reports-1949","is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_reports/903","pdf_url":"https://repository.upenn.edu/bitstreams/82d02ab4-9618-4822-a6a0-d8eca7129bc5/download","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,"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":"Technical Reports (CIS)","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2134022882.pdf","grobid_xml":"https://content.openalex.org/works/W2134022882.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1600950776","https://openalex.org/W1968385969","https://openalex.org/W2055204455","https://openalex.org/W2078216710","https://openalex.org/W2097876246","https://openalex.org/W2098737795","https://openalex.org/W2099995085","https://openalex.org/W2100720297","https://openalex.org/W2100893446","https://openalex.org/W2112441694","https://openalex.org/W2114421447","https://openalex.org/W2114621803","https://openalex.org/W2114995630","https://openalex.org/W2120635877","https://openalex.org/W2120639144","https://openalex.org/W2135673469","https://openalex.org/W2136466435","https://openalex.org/W2139397536","https://openalex.org/W2139475615","https://openalex.org/W2139752573","https://openalex.org/W2142002613","https://openalex.org/W2145021036","https://openalex.org/W2146743175","https://openalex.org/W2162109942","https://openalex.org/W2164264749","https://openalex.org/W2167678606","https://openalex.org/W2170068005","https://openalex.org/W2171483064","https://openalex.org/W2172097538","https://openalex.org/W3148484433","https://openalex.org/W4232116545","https://openalex.org/W4233675595","https://openalex.org/W4236466223","https://openalex.org/W4236782443","https://openalex.org/W4238549726","https://openalex.org/W4255469022","https://openalex.org/W6677955628","https://openalex.org/W6680569787","https://openalex.org/W6793277613"],"related_works":["https://openalex.org/W4285204597","https://openalex.org/W2290195868","https://openalex.org/W3193874149","https://openalex.org/W2348435129","https://openalex.org/W2139534474","https://openalex.org/W2584505417","https://openalex.org/W2013212244","https://openalex.org/W2057608425","https://openalex.org/W1413132170","https://openalex.org/W2071586876"],"abstract_inverted_index":{"Traditional":[0],"coherence":[1,44,78,186],"protocols":[2,13,24,52,154,165],"present":[3],"a":[4,26,43,64,93,184],"set":[5],"of":[6,11,50,107,152,170],"difficult":[7],"tradeoffs:":[8],"the":[9,48,103,110,150],"reliance":[10],"snoopy":[12],"on":[14,29,88,119],"broadcast":[15],"and":[16,71,102,199],"ordered":[17],"interconnects":[18],"limits":[19],"their":[20],"scalability,":[21],"while":[22,53,92],"directory":[23,51,66,153,164],"incur":[25],"performance":[27,151],"penalty":[28],"sharing":[30,60],"misses":[31],"due":[32],"to":[33,58,68,84,113,146,178,191],"indirection.":[34],"This":[35],"work":[36,192],"introduces":[37,128],"PATCH":[38,62,83,121,127,141,159,182],"(Predictive/Adaptive":[39],"Token":[40,80],"Counting":[41],"Hybrid),":[42],"protocol":[45,67,187],"that":[46,188],"provides":[47,132,160],"scalability":[49,162],"opportunistically":[54],"sending":[55],"direct":[56,86,144],"requests":[57,87,145],"reduce":[59],"latency.":[61],"extends":[63],"standard":[65],"track":[69],"tokens":[70,176],"use":[72],"token":[73,96,129,137],"counting":[74,81,138],"rules":[75],"for":[76,136,194],"enforcing":[77],"permissions.":[79],"allows":[82],"support":[85],"an":[89],"unordered":[90],"interconnect,":[91],"mechanism":[94],"called":[95],"tenure":[97],"uses":[98],"local":[99],"processor":[100],"timeouts":[101],"directorypsilas":[104],"per-block":[105],"point":[106],"ordering":[108],"at":[109],"home":[111],"node":[112],"guarantee":[114],"forward":[115,134],"progress":[116,135],"without":[117,155],"relying":[118],"broadcast.":[120],"makes":[122],"three":[123],"main":[124],"contributions.":[125],"First,":[126],"tenure,":[130],"which":[131],"broadcast-free":[133],"protocols.":[139],"Second,":[140],"deprioritizes":[142],"best-effort":[143],"match":[147],"or":[148],"exceed":[149],"restricting":[156],"scalability.":[157],"Finally,":[158],"greater":[161],"than":[163],"when":[166],"using":[167],"inexact":[168],"encodings":[169],"sharers":[171],"because":[172],"only":[173],"processors":[174],"holding":[175],"need":[177],"acknowledge":[179],"requests.":[180],"Overall,":[181],"is":[183],"ldquoone-size-fits-allrdquo":[185],"dynamically":[189],"adapts":[190],"well":[193],"small":[195],"systems,":[196,198],"large":[197],"anywhere":[200],"in":[201],"between.":[202]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}