{"id":"https://openalex.org/W2031026155","doi":"https://doi.org/10.1145/1516046.1516068","title":"Two hardware-based approaches for deterministic multiprocessor replay","display_name":"Two hardware-based approaches for deterministic multiprocessor replay","publication_year":2009,"publication_date":"2009-05-19","ids":{"openalex":"https://openalex.org/W2031026155","doi":"https://doi.org/10.1145/1516046.1516068","mag":"2031026155"},"language":"en","primary_location":{"id":"doi:10.1145/1516046.1516068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516046.1516068","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-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":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003765169","display_name":"Pablo Montesinos","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pablo Montesinos","raw_affiliation_strings":["University of Illinois Urbana-Champaign","University of Illinois Urbana Champaign > > > >"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois Urbana Champaign > > > >","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081914923","display_name":"Lu\u00eds Ceze","orcid":"https://orcid.org/0000-0002-1377-6217"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Ceze","raw_affiliation_strings":["University of Washington"],"affiliations":[{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102954737","display_name":"Mark D. Hill","orcid":"https://orcid.org/0000-0002-9717-5741"},"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":["University of Wisconsin-Madison","University of Wisconsin, Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055909708","display_name":"Josep Torrellas","orcid":"https://orcid.org/0000-0003-2595-5228"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Josep Torrellas","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","University of Illinois at Urbana Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085369980"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":2.9479,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.91254141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"52","issue":"6","first_page":"93","last_page":"100"},"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.9994999766349792,"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.9994999766349792,"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.9994000196456909,"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/T11424","display_name":"Security and Verification in Computing","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8973199129104614},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7642265558242798},{"id":"https://openalex.org/keywords/debugger","display_name":"Debugger","score":0.715732991695404},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.6859585046768188},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4916854500770569},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.47876468300819397},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44612187147140503},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.43006014823913574},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4155115485191345},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.39099395275115967},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3581208884716034},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.10536199808120728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8973199129104614},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7642265558242798},{"id":"https://openalex.org/C2778485113","wikidata":"https://www.wikidata.org/wiki/Q193231","display_name":"Debugger","level":3,"score":0.715732991695404},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6859585046768188},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4916854500770569},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.47876468300819397},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44612187147140503},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.43006014823913574},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4155115485191345},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.39099395275115967},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3581208884716034},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10536199808120728}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1516046.1516068","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516046.1516068","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.6747","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.6747","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/cacm09_rerun_delorean.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.219.3009","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.3009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://chooyu.cs.uiuc.edu/iacoma-papers/cacm_highlight09.pdf","raw_type":"text"},{"id":"pmh:oai:bibcyt.ucla.edu.ve:T070300015756/21","is_oa":false,"landing_page_url":"http://bibcyt.ucla.edu.ve/cgi-win/be_alex.exe?Acceso=T070300015756/21&Nombrebd=Bciucla","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3384460325","display_name":null,"funder_award_id":"CCR-0324878CNS-0551401CNS-0720565CCR-0325603CNS-0720593","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8962282873","display_name":null,"funder_award_id":"CCR-0324878CNS-0551401CNS-0720565CCR-0325603CNS-0720593","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1531760701","https://openalex.org/W1606011634","https://openalex.org/W1877496576","https://openalex.org/W1971849938","https://openalex.org/W1986913310","https://openalex.org/W2095469619","https://openalex.org/W2098370715","https://openalex.org/W2105900173","https://openalex.org/W2106471636","https://openalex.org/W2108806129","https://openalex.org/W2152423679","https://openalex.org/W2152795747","https://openalex.org/W2160983664","https://openalex.org/W2164264749","https://openalex.org/W2171956059","https://openalex.org/W3137220996","https://openalex.org/W3142284768","https://openalex.org/W3147113554","https://openalex.org/W3147275543"],"related_works":["https://openalex.org/W2800641345","https://openalex.org/W2886673879","https://openalex.org/W564953056","https://openalex.org/W2061184006","https://openalex.org/W2381239448","https://openalex.org/W4236910510","https://openalex.org/W2092932442","https://openalex.org/W2543963479","https://openalex.org/W1751798423","https://openalex.org/W2361961910"],"abstract_inverted_index":{"Modern":[0],"computer":[1,112],"systems":[2,60,66,244],"are":[3,61,67],"inherently":[4],"nondeterministic":[5,102],"due":[6],"to":[7,36,92,111,128,132,149,166,178,194,213,232,241,285],"a":[8,101,117,130,171,218,268,273],"variety":[9],"of":[10,25,49,74,83,97,142,170,198,208,224,267],"events":[11],"that":[12,27,46,144,174,291,295],"occur":[13],"during":[14,125],"an":[15,90,126,135,151,205,209,234],"execution,":[16,235,289],"including":[17],"I/O,":[18],"interrupts,":[19],"and":[20,38,183,217],"DMA":[21],"fills.":[22],"The":[23,277],"lack":[24],"repeatability":[26],"arises":[28],"from":[29],"this":[30],"nondeterminism":[31,50,75,143],"can":[32,121,301],"make":[33],"it":[34,43,236],"difficult":[35],"develop":[37,242],"maintain":[39],"correct":[40],"software.":[41],"Furthermore,":[42],"is":[44],"likely":[45],"the":[47,55,72,81,95,139,147,168,176,196,202,221,230,264,282,287,293,296,299],"impact":[48,223],"will":[51],"only":[52,69],"increase":[53],"in":[54,76,100,185,220,261,292],"coming":[56],"years,":[57],"as":[58],"commodity":[59,250],"now":[62],"shared-memory":[63],"multiprocessors.":[64],"Such":[65],"not":[68],"impacted":[70],"by":[71,80,200],"sources":[73,141],"uniprocessors,":[77],"but":[78],"also":[79,191,238],"outcome":[82],"memory":[84],"races":[85],"among":[86],"concurrent":[87],"threads.":[88],"In":[89],"effort":[91],"help":[93],"ease":[94],"pain":[96],"developing":[98],"software":[99,199],"environment,":[103],"researchers":[104],"have":[105],"proposed":[106],"adding":[107],"deterministic":[108,118],"replay":[109,119,150,162,189,233,265,283],"capabilities":[110],"systems.":[113],"A":[114,252],"system":[115],"with":[116,305],"capability":[120],"record":[122],"sufficient":[123],"information":[124],"execution":[127,137,152],"enable":[129],"replayer":[131],"(later)":[133],"create":[134],"equivalent":[136],"despite":[138],"inherent":[140],"exist.":[145],"With":[146,229],"ability":[148,177,231],"verbatim,":[153],"many":[154],"new":[155,225],"applications":[156],"may":[157,237],"be":[158,164,192,239,259],"possible:":[159],"Debugging:":[160],"Deterministic":[161,188],"could":[163,190,280],"used":[165,193],"provide":[167],"illusion":[169],"time-travel":[172],"debugger":[173],"has":[175],"selectively":[179],"execute":[180],"both":[181],"forward":[182],"backward":[184],"time.":[186],"Security:":[187],"enhance":[195],"security":[197],"providing":[201],"means":[203],"for":[204,245,257],"in-depth":[206],"analysis":[207],"attack,":[210],"hopefully":[211],"leading":[212],"rapid":[214],"patch":[215],"deployment":[216],"reduction":[219],"economic":[222],"threats.":[226],"Fault":[227],"Tolerance:":[228],"possible":[240],"hot-standby":[243],"critical":[246],"service":[247],"providers":[248],"using":[249],"hardware.":[251],"virtual":[253],"machine":[254],"(VM)":[255],"could,":[256],"example,":[258],"fed,":[260],"real":[262],"time,":[263],"log":[266,284],"primary":[269,297],"server":[270],"running":[271],"on":[272],"physically":[274],"separate":[275],"machine.":[276],"standby":[278],"VM":[279],"use":[281],"mimic":[286],"primary's":[288],"so":[290],"event":[294],"fails,":[298],"backup":[300],"take":[302],"over":[303],"operation":[304],"almost":[306],"zero":[307],"downtime.":[308]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}