Files in this item



application/pdf9026356.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Memory management and rollback recovery in parallel architectures
Author(s):Wu, Kun-Lung
Doctoral Committee Chair(s):Fuchs, W. Kent
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
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.
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.
Issue Date:1990
Rights Information:Copyright 1990 Wu, Kun-Lung
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9026356
OCLC Identifier:(UMI)AAI9026356

This item appears in the following Collection(s)

Item Statistics