{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T03:54:01Z","timestamp":1781063641129,"version":"3.54.1"},"reference-count":79,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,9,24]],"date-time":"2015-09-24T00:00:00Z","timestamp":1443052800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSF of China","doi-asserted-by":"crossref","award":["61133004, 61222204, 61221062, 61303158, 61432016, 61472396, 61473275, 61522211"],"award-info":[{"award-number":["61133004, 61222204, 61221062, 61303158, 61432016, 61472396, 61473275, 61522211"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"International Collaboration Key Program of the CAS","award":["171111KYSB20130002"],"award-info":[{"award-number":["171111KYSB20130002"]}]},{"name":"973 Program of China","award":["2015CB358800"],"award-info":[{"award-number":["2015CB358800"]}]},{"name":"Strategic Priority Research Program of the CAS","award":["XDA06010403, XDB02040009"],"award-info":[{"award-number":["XDA06010403, XDB02040009"]}]},{"name":"10000 talent program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2015,11,21]]},"abstract":"<jats:p>Deterministic replay is a type of emerging technique dedicated to providing deterministic executions of computer programs in the presence of nondeterministic factors. The application scopes of deterministic replay are very broad, making it an important research topic in domains such as computer architecture, operating systems, parallel computing, distributed computing, programming languages, verification, and hardware testing.<\/jats:p>\n          <jats:p>\n            In this survey, we comprehensively review existing studies on deterministic replay by introducing a taxonomy. Basically, existing deterministic replay schemes can be classified into two categories,\n            <jats:italic>single-processor<\/jats:italic>\n            (SP) schemes and\n            <jats:italic>multiprocessor<\/jats:italic>\n            (MP) schemes. By reviewing the details of these two categories of schemes respectively, we summarize and compare how existing schemes address technical issues such as log size, record slowdown, replay slowdown, implementation cost, and probe effect, which may shed some light on future studies on deterministic replay.\n          <\/jats:p>","DOI":"10.1145\/2790077","type":"journal-article","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T19:22:29Z","timestamp":1443554549000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Deterministic Replay"],"prefix":"10.1145","volume":"48","author":[{"given":"Yunji","family":"Chen","sequence":"first","affiliation":[{"name":"SKL of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shijin","family":"Zhang","sequence":"additional","affiliation":[{"name":"SKL of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qi","family":"Guo","sequence":"additional","affiliation":[{"name":"SKL of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ling","family":"Li","sequence":"additional","affiliation":[{"name":"SKL of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ruiyang","family":"Wu","sequence":"additional","affiliation":[{"name":"SKL of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tianshi","family":"Chen","sequence":"additional","affiliation":[{"name":"SKL of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,9,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1787234.1787255"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/325164.325100"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629594"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 9th USENIX Symposium on Operating System Design and Implementation (OSDI\u201910)","author":"Aviram A.","year":"2010"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800216.806587"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995950"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736029"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 14th European PVM\/MPI User\u2019s Group Conference (PVM\/MPI\u201907)","author":"Bouteiller A."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/225535.225538"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250697"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.18"},{"key":"e_1_2_1_13_1","unstructured":"Y. Chen T. Chen and W. Hu. 2009. Global Clock Physical Time Order and Pending Period Analysis in Multiprocessor Systems. (http:\/\/arxiv.org\/pdf\/0903.4961 2009).  Y. Chen T. Chen and W. Hu. 2009. Global Clock Physical Time Order and Pending Period Analysis in Multiprocessor Systems. (http:\/\/arxiv.org\/pdf\/0903.4961 2009)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.115"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815985"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX\u201908)","author":"Chow J."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735997.1736002"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 1st International European Conference on Parallel and Distributed Computing (Euro-Par\u201995)","author":"Cl\u00e9meno\u0146 C."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 3rd International Conference on Distributed Computing Systems (ICDCS\u201982)","author":"Curtis R."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 14th European PVM\/MPI User\u2019s Group Conference (PVM\/MPI\u201999)","author":"de Kergommeaux J.","year":"1999"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508255"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950376"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060309"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1346256.1346273"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/568522.568525"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2007.896905"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX\u201906)","author":"Geels D."},{"key":"e_1_2_1_28_1","volume-title":"Gdb: The gnu project debugger. (http:\/\/www.gnu.org\/software\/gdb","author":"GNU.","year":"2009"},{"key":"e_1_2_1_29_1","unstructured":"J. R. Goodman. 1991. Cache Consistency and Sequential Consistency. University of Wisconsin-Madison Computer Sciences Department.  J. R. Goodman. 1991. Cache Consistency and Sequential Consistency. University of Wisconsin-Madison Computer Sciences Department."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736050"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 8th USENIX Symposium on Operating System Design and Implementation (OSDI\u201908)","author":"Guo Z."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/998680.1006710"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.203"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 17th International Symposium on High-Performance Computer Architecture (HPCA\u201911)","author":"Hower D."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.26"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2009.30"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX\u201905)","author":"King S."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 14th IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201900)","author":"Konuru R."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 8th European PVM\/MPI User&rsquo;\u2019s Group Conference (PVM\/MPI\u201901)","author":"Kranzlm\u00fcller D."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1811039.1811057"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254119"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 17th International Symposium on High-Performance Computer Architecture (HPCA\u201911)","author":"Lee D."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669182"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736031"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201907)","author":"Liu X."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1118621"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065034"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS\u201905)","author":"Maruyama M."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.36"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 8th USENIX Symposium on Operating System Design and Implementation (OSDI\u201908)","author":"Musuvathi M."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168886"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2005.16"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/174266.174268"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the International Conference on Parallel Processing (ICPP\u201990)","author":"Netzer R."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the 6th ACM\/IEEE Conference on Supercomputing (SC\u201992)","author":"Netzer R."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201905)","author":"Newsome J."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095829"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508256"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629593"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772954.1772958"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669183"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/312203.312214"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/231379.231432"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1085130.1085139"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2006.19"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the 26th IEEE International Symposium on Fault-Tolerant Computing (FTCS\u201996)","author":"Slye J."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.729794"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the 29th ACM\/IEEE International Symposium on Computer Architecture (ISCA\u201902)","author":"Sorin D."},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE\u201910)","author":"Su M."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1950365.1950370"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815986"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1287624.1287654"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/223982.223990"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/859618.859633"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168865"},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the 3rd Annual Workshop on Modeling, Benchmarking and Simulation (WoBS\u201907)","author":"Xu M."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1504176.1504213"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693493"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2790077","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2790077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:05Z","timestamp":1750223225000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2790077"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2015,9,24]]},"references-count":79,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,11,21]]}},"alternative-id":["10.1145\/2790077"],"URL":"https:\/\/doi.org\/10.1145\/2790077","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,24]]},"assertion":[{"value":"2013-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}