skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · thesis defenses · 1999-2000 · 

Thesis Defense - Shao

ECCS 122

Task Migration for Parallel Scientific Computations in the Heterogeneous Network of Workstations Environment
Chung-Shang (Jonathan) Shao
Computer Science PhD Candidate

This thesis is concerned with the design and implementation of task migration for long-running computing-intensive parallel applications in the architecturally heterogeneous network of computers environment.

First, this thesis presents a heterogeneous migration model for the target applications. The migration model proposes the following: that a heterogeneous migration system should be built at the application level to achieve better portability; that a source code level approach can be used to provide good programming flexibility to the supported programming languages; that a heterogeneous migration system can use the checkpointing model to provide the flexibility to choose between moving forward and rolling back to reach a migration point; and that an independent checkpoint model can limit the overhead of a rollback introduced by the checkpointing model in a migration.

Second, this thesis presents the design of a migration system, Portable Migration Toolkit (PMT), which is based on the proposed migration model.

Finally, this thesis presents experiments which measure the performance of PMT. The experimental results suggest that PMT introduces a reasonable overhead in case of no migration, has efficient migration mechanisms, and can improve the performance of parallel applications under the conditions where a migration system is expected to perform favorably. The general performance of the PMT system thus demonstrates the feasibility of the heterogeneous migration model proposed in this thesis.

Committee: Robert (Bobby) Schnabel, Professor (Chair)
Kenneth Anderson, Assistant Professor
Xiao-Chuan Cai, Associate Professor
Harry Jordan, Professor
Evi Nemeth, Associate Professor

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:40)