{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:47:42Z","timestamp":1742392062836},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>As high-performance clusters continue to grow in size and popularity, issues of fault tolerance and reliability are becoming limiting factors on application scalability. We integrated one user-level checkpointing and rollback recovery (CRR) library to LAM\/MPI, a high performance implementation of the Message Passing Interface (MPI), to improve its availability. Compared with the current CRR implementation of LAM\/MPI, our work supports file checkpointing and own higher portability, which can run on more platforms including IA32 and IA64 Linux. In addition, the test shows that less than 15% performance overhead is introduced by the CRR mechanism of our implementation.<\/jats:p>","DOI":"10.1145\/1075395.1075402","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T19:28:32Z","timestamp":1131391712000},"page":"72-81","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["User-level checkpoint and recovery for LAM\/MPI"],"prefix":"10.1145","volume":"39","author":[{"given":"Youhui","family":"Zhang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongsheng","family":"Wong","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weimin","family":"Zheng","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"A.\n      Geist W.\n      Gropp S.\n      Huss-Lederman A.\n      Lumsdaine E.\n      Lusk W.\n      Saphir T.\n      Skjellum and \n      M.\n      Snir\n  . \n  MPI-2: Extending the Message-Passing Interface\n  . In L. Bouge P. Fraigniaud A. Mignotte and Y. Robert editors Euro-Par'96 Parallel Processing number 1123 in \n  Lecture Notes in Computer Science pages \n  128\n  --\n  135\n  . \n  Springer Verlag 1996\n  .   A. Geist W. Gropp S. Huss-Lederman A. Lumsdaine E. Lusk W. Saphir T. Skjellum and M. Snir. MPI-2: Extending the Message-Passing Interface. In L. Bouge P. Fraigniaud A. Mignotte and Y. Robert editors Euro-Par'96 Parallel Processing number 1123 in Lecture Notes in Computer Science pages 128--135. Springer Verlag 1996.","DOI":"10.1007\/3-540-61626-8_16"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4789.001.0001"},{"key":"e_1_2_1_3_1","volume-title":"Using MPI: Portable Parallel Programming with the Message Passing Interface","author":"Gropp W.","year":"1994","unstructured":"W. Gropp , E. Lusk , and A. Skjellum . Using MPI: Portable Parallel Programming with the Message Passing Interface . MIT Press , 1994 . W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming with the Message Passing Interface. MIT Press, 1994."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/555150"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169855"},{"key":"e_1_2_1_6_1","volume-title":"MPI: The Complete Reference","author":"Snir M.","year":"1996","unstructured":"M. Snir , S. W. Otto , S. Huss-Lederman , D. W. Walker , and J. Dongarra . MPI: The Complete Reference . MIT Press , Cambridge, MA , 1996 . M. Snir, S. W. Otto, S. Huss-Lederman, D. W. Walker, and J. Dongarra. MPI: The Complete Reference. MIT Press, Cambridge, MA, 1996."},{"key":"e_1_2_1_7_1","first-page":"379","volume-title":"Proceedings of Supercomputing Symposium '94","author":"Burns G.","year":"1994","unstructured":"G. Burns , R. Daoud , and J. Vaigl . LAM: An Open Cluster Environment for MPI. In J. W. Ross, editor , Proceedings of Supercomputing Symposium '94 , pages 379 -- 386 . University of Toronto , 1994 . G. Burns, R. Daoud, and J. Vaigl. LAM: An Open Cluster Environment for MPI. In J. W. Ross, editor, Proceedings of Supercomputing Symposium '94, pages 379--386. University of Toronto, 1994."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"e_1_2_1_9_1","volume-title":"Argonne National Laboratory","author":"Gropp W. D.","year":"1996","unstructured":"W. D. Gropp and E. Lusk . User's Guide for mpich, a Portable Implementation of MPI. Mathematics and Computer Science Division , Argonne National Laboratory , 1996 . ANL- 96\/6. W. D. Gropp and E. Lusk. User's Guide for mpich, a Portable Implementation of MPI. Mathematics and Computer Science Division, Argonne National Laboratory, 1996. ANL-96\/6."},{"key":"e_1_2_1_10_1","volume-title":"Getting Started with LAM\/MPI","author":"Team The LAM","year":"1998","unstructured":"The LAM Team . Getting Started with LAM\/MPI . University of Notre Dame , Department of Computer Science, http:\/\/www.lam-mpi.org\/, 1998 . The LAM Team. Getting Started with LAM\/MPI. University of Notre Dame, Department of Computer Science, http:\/\/www.lam-mpi.org\/, 1998."},{"key":"e_1_2_1_11_1","volume-title":"Eric Roman. The LAM\/MPI Checkpoint\/Restart Framework: System-Initiated Checkpointing. In LACSI Symposium","author":"Sankaran Sriram","year":"2003","unstructured":"Sriram Sankaran , Jeffrey M. Squyres , Brian Barrett , Andrew Lumsdaine , Jason Duell , Paul Hargrove , and Eric Roman. The LAM\/MPI Checkpoint\/Restart Framework: System-Initiated Checkpointing. In LACSI Symposium , October 2003 . Sriram Sankaran, Jeffrey M. Squyres, Brian Barrett, Andrew Lumsdaine, Jason Duell, Paul Hargrove, and Eric Roman. The LAM\/MPI Checkpoint\/Restart Framework: System-Initiated Checkpointing. In LACSI Symposium, October 2003."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.1992.235144"},{"key":"e_1_2_1_13_1","volume-title":"The Design and Implementation of Berkeley Lab's Linux Checkpoint\/Restart","author":"Duell J.","year":"2002","unstructured":"J. Duell , P. Hargrove , and E. Roman . The Design and Implementation of Berkeley Lab's Linux Checkpoint\/Restart , 2002 . J. Duell, P. Hargrove, and E. Roman. The Design and Implementation of Berkeley Lab's Linux Checkpoint\/Restart, 2002."},{"key":"e_1_2_1_14_1","first-page":"12","volume-title":"Wang Dongsheng WOB: A Novel Approach to Checkpoint Active Files. Acta Electronica Sinica. 2000: Vol 28(5)","author":"Dan Pei","unstructured":"Pei Dan , Wang Dongsheng WOB: A Novel Approach to Checkpoint Active Files. Acta Electronica Sinica. 2000: Vol 28(5) : pp9~ 12 . Pei Dan, Wang Dongsheng WOB: A Novel Approach to Checkpoint Active Files. Acta Electronica Sinica. 2000: Vol 28(5): pp9~12."},{"key":"e_1_2_1_15_1","volume-title":"The Evolution of Condor Checkpointing","author":"Litzkow M.","year":"1998","unstructured":"M. Litzkow and M. Solomon . The Evolution of Condor Checkpointing , 1998 . M. Litzkow and M. Solomon. The Evolution of Condor Checkpointing, 1998."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"e_1_2_1_18_1","volume-title":"Tsay. Checkpointing Message-Passing Interface (MPI) Parallel Programs. In Proceedings of the Pacific Rim International Symposium on Fault-Tolerant Systems","author":"Li W.-J.","year":"1997","unstructured":"W.-J. Li and J.- J. Tsay. Checkpointing Message-Passing Interface (MPI) Parallel Programs. In Proceedings of the Pacific Rim International Symposium on Fault-Tolerant Systems , 1997 . W.-J. Li and J.-J. Tsay. Checkpointing Message-Passing Interface (MPI) Parallel Programs. In Proceedings of the Pacific Rim International Symposium on Fault-Tolerant Systems, 1997."},{"key":"e_1_2_1_20_1","first-page":"207","volume-title":"Proceedings of the Fourth International Symposium on Reliability in Distributed Software and Databases","author":"Briatico D.","year":"1984","unstructured":"D. Briatico , A. Ciuffoletti , and L. Simoncini . A distributed domino-effect free recovery algorithm . In Proceedings of the Fourth International Symposium on Reliability in Distributed Software and Databases , pages 207 -- 215 , 1984 . D. Briatico, A. Ciuffoletti, and L. Simoncini. A distributed domino-effect free recovery algorithm. In Proceedings of the Fourth International Symposium on Reliability in Distributed Software and Databases, pages 207--215, 1984."},{"key":"e_1_2_1_21_1","volume-title":"http:\/\/www.lam-mpi.org\/","author":"Sankaran Sriram","year":"2003","unstructured":"Sriram Sankaran , Jeffrey M. Squyres , Brian Barrett , Andrew Lumsdaine . Checkpoint\/ Restart System Services Interface (SSI) Modules for LAM\/MPI. http:\/\/www.lam-mpi.org\/ . Open Systems Laboratory Pervasive Technologies Labs Indiana University August 4, 2003 . Sriram Sankaran, Jeffrey M. Squyres, Brian Barrett, Andrew Lumsdaine. Checkpoint\/Restart System Services Interface (SSI) Modules for LAM\/MPI. http:\/\/www.lam-mpi.org\/. Open Systems Laboratory Pervasive Technologies Labs Indiana University August 4, 2003."}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1075395.1075402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T16:16:01Z","timestamp":1672244161000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1075395.1075402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1075395.1075402"],"URL":"https:\/\/doi.org\/10.1145\/1075395.1075402","relation":{},"ISSN":["0163-5980"],"issn-type":[{"value":"0163-5980","type":"print"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}