{"id":"https://openalex.org/W2095759414","doi":"https://doi.org/10.1109/wsc.2003.1261505","title":"An algorithm for fully-reversible optimistic parallel simulation","display_name":"An algorithm for fully-reversible optimistic parallel simulation","publication_year":2004,"publication_date":"2004-05-06","ids":{"openalex":"https://openalex.org/W2095759414","doi":"https://doi.org/10.1109/wsc.2003.1261505","mag":"2095759414"},"language":"en","primary_location":{"id":"doi:10.1109/wsc.2003.1261505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2003.1261505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693)","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/A5109880621","display_name":"Michael Peters","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M.D. Peters","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","[Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA]","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061545857","display_name":"Christopher D. Carothers","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.D. Carothers","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","[Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA]","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109880621"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":0.4371,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69601408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":null,"first_page":"864","last_page":"871"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9993000030517578,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.9756051301956177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8882818222045898},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7454893589019775},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6943650245666504},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5390782356262207},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4908514618873596},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4668145179748535},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.42354676127433777},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3309246301651001},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.09106037020683289}],"concepts":[{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.9756051301956177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8882818222045898},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7454893589019775},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6943650245666504},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5390782356262207},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4908514618873596},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4668145179748535},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42354676127433777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3309246301651001},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.09106037020683289},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wsc.2003.1261505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2003.1261505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320309321","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W90882117","https://openalex.org/W102566742","https://openalex.org/W1566277786","https://openalex.org/W1569069361","https://openalex.org/W1797468347","https://openalex.org/W1884126869","https://openalex.org/W1948929393","https://openalex.org/W1965397772","https://openalex.org/W1968977100","https://openalex.org/W1976533090","https://openalex.org/W1984437244","https://openalex.org/W1987371135","https://openalex.org/W1994309501","https://openalex.org/W2002085891","https://openalex.org/W2004367824","https://openalex.org/W2018426481","https://openalex.org/W2018997718","https://openalex.org/W2088219312","https://openalex.org/W2099796457","https://openalex.org/W2132545874","https://openalex.org/W2133499680","https://openalex.org/W2145020403","https://openalex.org/W2149158279","https://openalex.org/W2296636214","https://openalex.org/W4241887673","https://openalex.org/W4256636741","https://openalex.org/W6603741364","https://openalex.org/W6604132783","https://openalex.org/W6633915506","https://openalex.org/W6642333757","https://openalex.org/W6959467662"],"related_works":["https://openalex.org/W2075454349","https://openalex.org/W2145855242","https://openalex.org/W2010356481","https://openalex.org/W2119337103","https://openalex.org/W2040435824","https://openalex.org/W1999199467","https://openalex.org/W2102281919","https://openalex.org/W4251013195","https://openalex.org/W2150539336","https://openalex.org/W2728258543"],"abstract_inverted_index":{"Typically,":[0],"large-scale":[1,32],"optimistic":[2,49,143],"parallel":[3,119],"simulations":[4],"will":[5,41],"spend":[6],"90%":[7],"or":[8],"more":[9],"of":[10,36,69,116,129,137],"the":[11,61,67,84,127,135],"total":[12],"execution":[13,50,59],"time":[14,21],"forward":[15,58],"processing":[16],"events":[17,93,97],"and":[18,131],"very":[19],"little":[20],"executing":[22,90],"rollbacks.":[23],"In":[24,104],"fact,":[25],"it":[26],"was":[27],"recently":[28],"shown":[29],"that":[30],"a":[31,64,72,109,114],"TCP":[33],"model":[34],"consisting":[35],"over":[37],"1":[38],"million":[39],"nodes":[40],"execute":[42,141],"without":[43],"generating":[44],"any":[45],"rollbacks":[46],"(i.e.,":[47],"perfect":[48],"is":[51,60,87],"achieved).":[52],"The":[53],"major":[54],"cost":[55],"involved":[56],"in":[57,66,94],"preparation":[62],"for":[63,112],"rollback":[65,85],"form":[68],"state-saving.":[70],"Using":[71],"technique":[73],"called":[74],"\"reverse":[75],"computation\",":[76],"state-saving":[77],"overheads":[78],"can":[79],"be":[80],"greatly":[81],"reduced.":[82],"Here,":[83],"operation":[86],"realized":[88],"by":[89],"previously":[91],"processed":[92],"reverse.":[95],"However,":[96],"are":[98],"retained":[99],"until":[100],"GVT":[101,130],"sweeps":[102],"past.":[103],"this":[105],"paper,":[106],"we":[107],"define":[108],"new":[110],"algorithm":[111],"realizing":[113],"continuum":[115],"reverse":[117],"computation-based":[118],"simulation":[120],"systems,":[121],"which":[122],"enables":[123],"us":[124],"to":[125,140],"relax":[126],"computing":[128],"potentially":[132],"further":[133],"reduces":[134],"amount":[136],"memory":[138],"required":[139],"an":[142],"simulation.":[144]},"counts_by_year":[],"updated_date":"2026-02-25T21:11:00.739837","created_date":"2025-10-10T00:00:00"}