{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23002"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23002","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Memory management and rollback recovery in parallel architectures","abstract":"This thesis examines memory management and rollback recovery in parallel architectures. Three memory management strategies for rapid rollback recovery are studied in this thesis. The first is a cache-based error recovery scheme for shared memory multiprocessors. The second is a design for recoverable distributed shared virtual memory. The third is a twin-page disk technique for incremental checkpointing and rapid database transaction undo recovery.","abstract_html":"This thesis examines memory management and rollback recovery in parallel architectures. Three memory management strategies for rapid rollback recovery are studied in this thesis. The first is a cache-based error recovery scheme for shared memory multiprocessors. The second is a design for recoverable distributed shared virtual memory. The third is a twin-page disk technique for incremental checkpointing and rapid database transaction undo recovery.","abstract_has_math":false,"creators":["Wu, Kun-Lung"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Fuchs, W. Kent"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:58:40Z","date_published":"2011-05-07T13:58:40Z","updated_at":"2026-07-22T22:25:21Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1990 Wu, Kun-Lung"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9026356","(UMI)AAI9026356"],"render_values":[{"text":"AAI9026356","href":null,"code":true},{"text":"(UMI)AAI9026356","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23002","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Fuchs, W. Kent"]},{"key":"dc:creator","label":"Author","values":["Wu, Kun-Lung"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:58:40Z","10000-01-01","1990"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1990 Wu, Kun-Lung"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9026356","(UMI)AAI9026356","http://hdl.handle.net/2142/23002"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis examines memory management and rollback recovery in parallel architectures. Three memory management strategies for rapid rollback recovery are studied in this thesis. The first is a cache-based error recovery scheme for shared memory multiprocessors. The second is a design for recoverable distributed shared virtual memory. The third is a twin-page disk technique for incremental checkpointing and rapid database transaction undo recovery.","In Chapter 2, a user-transparent checkpointing and recovery scheme using private caches is developed for recovering from processor transient faults. New implementation techniques using checkpoint identifiers and recovery stacks are examined as a means to reducing performance degradation. This multiprocessor cache-based checkpointing technique prevents rollback propagation, provides for rapid recovery and can be integrated into standard cache coherence protocols.","In Chapter 3, we examine the problem of rollback recovery in distributed shared virtual memory environments, where the shared memory is implemented by software in a loosely coupled distributed multicomputer system. A user-transparent checkpointing recovery scheme is presented for designing recoverable distributed shared virtual memory. The checkpointing scheme is unique in that it can be integrated with the memory coherence protocol for managing the shared virtual memory. The recoverable distributed shared virtual memory allows the system to restart computation from a checkpoint without a global restart.","In Chapter 4, a twin-page disk scheme is presented for incremental checkpoint and fast rollback of parallel processes in the recoverable distributed shared virtual memory developed in Chapter 3. Also the scheme is examined as a means for rapid database transaction undo recovery. The twin-page scheme allows incremental flushing of dirty pages from main memory to disk without the requirement of an explicit disk undo at the time of recovery. Undo is implicitly performed during normal processing by not fetching the invalid data.","Made available in DSpace on 2011-05-07T13:58:40Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026356.pdf: 4414765 bytes, checksum: 786709b13619721d55b68b244d0897df (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:01:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:29:11-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Memory management and rollback recovery in parallel architectures"]}]}],"canonical_facts":{"dc:contributor":["Fuchs, W. Kent"],"dc:creator":["Wu, Kun-Lung"],"dc:date":["2011-05-07T13:58:40Z","10000-01-01","1990"],"dc:description":["This thesis examines memory management and rollback recovery in parallel architectures. Three memory management strategies for rapid rollback recovery are studied in this thesis. The first is a cache-based error recovery scheme for shared memory multiprocessors. The second is a design for recoverable distributed shared virtual memory. The third is a twin-page disk technique for incremental checkpointing and rapid database transaction undo recovery.","In Chapter 2, a user-transparent checkpointing and recovery scheme using private caches is developed for recovering from processor transient faults. New implementation techniques using checkpoint identifiers and recovery stacks are examined as a means to reducing performance degradation. This multiprocessor cache-based checkpointing technique prevents rollback propagation, provides for rapid recovery and can be integrated into standard cache coherence protocols.","In Chapter 3, we examine the problem of rollback recovery in distributed shared virtual memory environments, where the shared memory is implemented by software in a loosely coupled distributed multicomputer system. A user-transparent checkpointing recovery scheme is presented for designing recoverable distributed shared virtual memory. The checkpointing scheme is unique in that it can be integrated with the memory coherence protocol for managing the shared virtual memory. The recoverable distributed shared virtual memory allows the system to restart computation from a checkpoint without a global restart.","In Chapter 4, a twin-page disk scheme is presented for incremental checkpoint and fast rollback of parallel processes in the recoverable distributed shared virtual memory developed in Chapter 3. Also the scheme is examined as a means for rapid database transaction undo recovery. The twin-page scheme allows incremental flushing of dirty pages from main memory to disk without the requirement of an explicit disk undo at the time of recovery. Undo is implicitly performed during normal processing by not fetching the invalid data.","Made available in DSpace on 2011-05-07T13:58:40Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9026356.pdf: 4414765 bytes, checksum: 786709b13619721d55b68b244d0897df (MD5) Previous issue date: 1990","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:01:30Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:29:11-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9026356","(UMI)AAI9026356","http://hdl.handle.net/2142/23002"],"dc:language":["eng"],"dc:rights":["Copyright 1990 Wu, Kun-Lung"],"dc:subject":["Computer Science"],"dc:title":["Memory management and rollback recovery in parallel architectures"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:21Z"}