User: Guest  Login
Original title:
Efficient Algorithms for On-Line Scheduling and Load Distribution in Parallel Systems 
Year:
1999 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Mayr, Ernst W. (Prof.Dr.) 
Referee:
Zenger, Christoph (Prof. Dr.); Woeginger, Gerhard J. (Prof.Dr.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Keywords:
on-line; algorithm; scheduling; parallel job; task; makespan; UET; hypercube; array; mesh; load-balancing; bisector; bisection; partitioning; upper bound; lower bound; weighted tree; distributed finite element simulation; recursive substructuring; domain decomposition; average-case; martingale; concentration 
Controlled terms:
Parallelverarbeitung; Scheduling 
TUM classification:
DAT 216d 
Abstract:
The efficient operation of parallel computing systems requires the best possible use of the resources that a system provides. In order to achieve an effective utilization of a parallel machine a smart coordination of the resource demands of all currently operating applications is necessary. Dynamic resource management is particularly essential for the parallel solution of irregular problems that arise frequently, for example, during numerical simulations. On-line scheduling and load distribution...    »
 
Translated abstract:
[Abstract nur auf Englisch verfügbar.] The efficient operation of parallel computing systems requires the best possible use of the resources that a system provides. In order to achieve an effective utilization of a parallel machine a smart coordination of the resource demands of all currently operating applications is necessary. Dynamic resource management is particularly essential for the parallel solution of irregular problems that arise frequently, for example, during numerical simulations. O...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
09.09.1999 
File size:
3195915 bytes 
Pages:
194 
Last change:
26.06.2007