Files in this item



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


Title:Resource Management for Distributed Memory Multicomputers
Author(s):Baxter, Jeffrey John
Doctoral Committee Chair(s):Patel, Janak H.
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Computer Science
Abstract:In this thesis we explore the problem of resource management for multicomputer systems. A variety of algorithms were developed for different task graph models. We first present a suite of static resource management algorithms. For acyclic graphs, the LAST algorithm provides fast processor allocation and intelligent processor usage. For nondeterministic task graphs, the remap algorithm uses profiling data to iteratively improve the allocation decisions. The remap algorithm provides an efficient, distributed implementation with each processor analyzing the tasks assigned to it. Finally, the template strategy provided a static allocation to dynamic tree-based flow graphs.
Next we developed the concept of hybrid resource management, combining static and dynamic strategies. Profiling-based migration uses a migration algorithm to address runtime load imbalances for nondeterministic task costs. The algorithm uses profiled data to make migration decisions with data strictly local to each processor. For dynamic flow graphs, we developed two hybrid resource management techniques, t$\sb-$hybrid, and hybrid2. The t$\sb-$hybrid strategy is a decoupled hybrid strategy, where the static and dynamic portions of the management operate independently from one another. In the hybrid2 strategy, a coupled hybrid strategy, decisions in one strategy affect decisions taken in the other strategy.
Issue Date:1992
Description:203 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992.
Other Identifier(s):(UMI)AAI9305464
Date Available in IDEALS:2014-12-16
Date Deposited:1992

This item appears in the following Collection(s)

Item Statistics