Files in this item
|(no description provided)|
|Title:||Resource Management for Distributed Memory Multicomputers|
|Author(s):||Baxter, Jeffrey John|
|Doctoral Committee Chair(s):||Patel, Janak H.|
|Department / Program:||Electrical Engineering|
|Degree Granting Institution:||University of Illinois at Urbana-Champaign|
|Subject(s):||Engineering, Electronics and Electrical
|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.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1992.
|Date Available in IDEALS:||2014-12-16|
This item appears in the following Collection(s)
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois