User: Guest  Login
Original title:
Work Efficient Parallel Scheduling Algorithms 
Translated title:
Arbeitseffiziente Parallele Algorithmen für Scheduling 
Year:
1998 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Mayr, Ernst W. (Prof. Dr.) 
Referee:
Mayr, Ernst W. (Prof. Dr.); Brauer, Wilfried (Prof. Dr. Dr. h.c.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Keywords:
scheduling; parallel algorithms; PRAM; tree precedence constraints; two processor scheduling; communication delays; interval orders; series-parallel orders 
Translated keywords:
Scheduling; parallele Algorithmen; PRAM; Baumpräzedenzen; Zweiprozessor-Scheduling; Kommunikationsverzögerung; Intervallordnung; Serien-parallele Ordnung 
Controlled terms:
Paralleler Algorithmus; Scheduling; Komplexitätstheorie; Parallelverarbeitung; Effizienter Algorithmus 
TUM classification:
DAT 401d; DAT 403d; DAT 516d; DAT 537d 
Abstract:
Scheduling the execution of parallel algorithms on parallel computers is a main issue in current research. Parallel computers can be used to solve scheduling problems very fast and we might be able to tackle new applications, where schedules must be obtained very quickly. Although the importance of parallel scheduling algorithms has been widely recognized, only few results have been obtained so far. In this thesis, we present new and efficient parallel scheduling algorithms. A classical problem...    »
 
Translated abstract:
Um parallele Programme auf Parallelrechnern auszuführen sind Scheduling-Verfahren notwendig die die Teilaufgaben den verfügbaren Prozessoren zuordnen. In diesem Forschungsbereich wurden bereits zahlreiche Ergebnisse erzielt. Nur wenige Ergebnisse dagegen gibt es im Bereich der parallelen Scheduling-Verfahren, also solcher Scheduling-Verfahren die selbst auf einem Parallelrechner ausführbar sind. In dieser Arbeit werden neue, arbeitseffiziente parallele Scheduling-Verfahren vorgestellt. Ein klass...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
12.03.1998 
File size:
1258606 bytes 
Pages:
214 
Last change:
26.06.2007