{"id":"https://openalex.org/W2113658736","doi":"https://doi.org/10.1109/hpca.2011.5749741","title":"Calvin: Deterministic or not? Free will to choose","display_name":"Calvin: Deterministic or not? Free will to choose","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W2113658736","doi":"https://doi.org/10.1109/hpca.2011.5749741","mag":"2113658736"},"language":"en","primary_location":{"id":"doi:10.1109/hpca.2011.5749741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2011.5749741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 17th International Symposium on High Performance Computer Architecture","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/A5085369980","display_name":"Derek R. Hower","orcid":null},"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":true,"raw_author_name":"Derek R Hower","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016034826","display_name":"Polina Dudnik","orcid":null},"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":"Polina Dudnik","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mark D. Hill","orcid":null},"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":"Mark D. Hill","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075888890","display_name":"David A. Wood","orcid":"https://orcid.org/0000-0002-9748-8561"},"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":"David A. Wood","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin-Madison, 1210 W. Dayton St., Madison, WI 53706#TAB#","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085369980"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":10.0507,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.98536181,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"333","last_page":"334"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8213016986846924},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7011330723762512},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.652909517288208},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.6349056959152222},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.5973315238952637},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5763263702392578},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5135705471038818},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.47242891788482666},{"id":"https://openalex.org/keywords/speculation","display_name":"Speculation","score":0.46541714668273926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3951243758201599},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.3691607117652893},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3212272822856903},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2860679626464844},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21771767735481262},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.1316172182559967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8213016986846924},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7011330723762512},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.652909517288208},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.6349056959152222},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.5973315238952637},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5763263702392578},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5135705471038818},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47242891788482666},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.46541714668273926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3951243758201599},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.3691607117652893},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3212272822856903},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2860679626464844},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21771767735481262},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.1316172182559967},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpca.2011.5749741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca.2011.5749741","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 17th International Symposium on High Performance Computer Architecture","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.1850","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.1850","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/hpca11_calvin.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1850405760","https://openalex.org/W1931688030","https://openalex.org/W2018352428","https://openalex.org/W2022740893","https://openalex.org/W2029171059","https://openalex.org/W2050487400","https://openalex.org/W2066691060","https://openalex.org/W2084719450","https://openalex.org/W2089363288","https://openalex.org/W2090267299","https://openalex.org/W2096403564","https://openalex.org/W2098370715","https://openalex.org/W2099537990","https://openalex.org/W2100189461","https://openalex.org/W2104932676","https://openalex.org/W2105945277","https://openalex.org/W2106471636","https://openalex.org/W2107150212","https://openalex.org/W2108806129","https://openalex.org/W2122532513","https://openalex.org/W2127532866","https://openalex.org/W2129663982","https://openalex.org/W2131591470","https://openalex.org/W2134440791","https://openalex.org/W2135430119","https://openalex.org/W2137205239","https://openalex.org/W2139642361","https://openalex.org/W2142892618","https://openalex.org/W2145471566","https://openalex.org/W2149080828","https://openalex.org/W2149473197","https://openalex.org/W2150348590","https://openalex.org/W2152423679","https://openalex.org/W2152795747","https://openalex.org/W2154561646","https://openalex.org/W2158794422","https://openalex.org/W2164264749","https://openalex.org/W2164945245","https://openalex.org/W2169150396","https://openalex.org/W2169875292","https://openalex.org/W2171956059","https://openalex.org/W2758694497","https://openalex.org/W2912180544","https://openalex.org/W3003689949","https://openalex.org/W3148387930","https://openalex.org/W3151570535","https://openalex.org/W4235385348","https://openalex.org/W4251361517","https://openalex.org/W4252907311","https://openalex.org/W4256483320","https://openalex.org/W6640260113","https://openalex.org/W6682877746","https://openalex.org/W6833601596","https://openalex.org/W7033886658"],"related_works":["https://openalex.org/W2044887272","https://openalex.org/W246909719","https://openalex.org/W118795575","https://openalex.org/W2036306661","https://openalex.org/W2143087414","https://openalex.org/W2999610704","https://openalex.org/W2110339542","https://openalex.org/W1579785083","https://openalex.org/W2953079396","https://openalex.org/W2500568371"],"abstract_inverted_index":{"Most":[0],"shared":[1,31],"memory":[2,9,12,32,68,79],"systems":[3],"maximize":[4],"performance":[5,43],"by":[6],"unpredictably":[7],"resolving":[8],"races.":[10],"Unpredictable":[11],"races":[13],"can":[14,22,139],"lead":[15],"to":[16,148],"nondeterminism":[17],"in":[18,37,103,142],"parallel":[19],"programs,":[20],"which":[21],"suffer":[23],"from":[24],"hard-to-reproduce":[25],"hiesenbugs.":[26],"We":[27,112],"introduce":[28],"Calvin,":[29],"a":[30,38,47,67,114,149,158],"model":[33,70],"capable":[34],"of":[35,66,99,162],"executing":[36],"conventional":[39,143,150],"nondeterministic":[40],"mode":[41,49,144],"when":[42,50],"is":[44,53,93,168],"paramount":[45],"and":[46,105,127],"deterministic":[48,60],"execution":[51],"repeatability":[52],"important.":[54],"Unlike":[55],"prior":[56],"hardware":[57],"proposals":[58],"for":[59,157],"execution,":[61],"Calvin":[62,76,92],"exploits":[63],"the":[64,87,97],"flexibility":[65],"consistency":[69],"weaker":[71],"than":[72,164],"sequential":[73],"consistency.":[74],"Specifically,":[75],"logically":[77],"orders":[78],"operations":[80],"into":[81],"strata":[82],"that":[83,117,137],"are":[84],"compatible":[85],"with":[86,96],"Total":[88],"Store":[89],"Order":[90],"(TSO).":[91],"also":[94],"designed":[95],"needs":[98],"future":[100],"power-aware":[101],"processors":[102],"mind,":[104],"does":[106],"not":[107],"require":[108],"any":[109],"speculation":[110],"support.":[111],"develop":[113],"Calvin-MIST":[115,138],"implementation":[116],"uses":[118],"an":[119],"unordered":[120],"coalescing":[121],"write":[122],"cache,":[123],"multiple-write":[124],"coherence":[125],"protocol,":[126],"delayed":[128],"(timebomb)":[129],"invalidations":[130],"while":[131],"maintaining":[132],"TSO":[133],"compatibility.":[134],"Results":[135],"show":[136],"execute":[140,155],"workloads":[141],"at":[145],"speeds":[146],"comparable":[147],"system":[151],"(providing":[152],"compatibility)":[153],"or":[154],"deterministically":[156],"modest":[159],"average":[160],"slowdown":[161],"less":[163],"20%":[165],"(when":[166],"determinism":[167],"valued).":[169]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}