2026-09-19T21:42:29Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/24039 2023-07-10 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Torrellas, Josep Agarwal, Rishi 2011-05-25T15:07:06Z 2011-05-25T15:07:06Z 2011-05-25T15:07:06Z 2011-05 As we move to large manycores, the hardware-based global checkpointing schemes that have been proposed for small shared-memory machines do not scale. Scalability barriers include global operations, work lost to global rollback, and inefficiencies in imbalanced or I/O-intensive loads. Scalable checkpointing requires tracking inter-thread dependences and building the checkpoint and rollback operations around dynamic groups of communicating processors. To address this problem, this paper introduces Rebound, the first hardware-based scheme for co- ordinated local checkpointing in multiprocessors with directory-based cache coherence. Rebound leverages the transactions of a directory protocol to track inter-thread dependences. In addition, it boosts checkpointing efficiency by: (i) delaying the writeback of data to safe memory at check- points, (ii) supporting operation with multiple checkpoints, and (iii) optimizing checkpointing at barrier synchronization. Finally, Rebound introduces distributed algorithms for checkpointing and rollback sets of processors. Simulations of parallel programs with up to 64 threads show that Re- bound is scalable and has very low overhead. For 64 processors, its average performance overhead is only 2%, compared to 15% for global checkpointing. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-04-25T18:48:52Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Agarwal_Rishi.pdf: 284155 bytes, checksum: af9d80322eb3597f5165ec0ce53f3c68 (MD5) Made available in DSpace on 2011-05-25T15:07:06Z (GMT). No. of bitstreams: 2 Agarwal_Rishi.pdf: 284155 bytes, checksum: af9d80322eb3597f5165ec0ce53f3c68 (MD5) license.txt: 4063 bytes, checksum: d32f7c3e2a2ffebf8eea929a95839206 (MD5) http://hdl.handle.net/2142/24039 en Copyright 2011 Rishi Agarwal Scalable Checkpointing Shared-Memory Multiprocessors Faults Rebound: Scalable checkpointing for coherent shared memory Computer Science 1434 Computer Science 0112 University of Illinois at Urbana-Champaign Thesis M.S. MS:Computer Science -UIUC 10KS0112MS