Benutzer: Gast  Login
Originaltitel:
Work Efficient Parallel Scheduling Algorithms 
Übersetzter Titel:
Arbeitseffiziente Parallele Algorithmen für Scheduling 
Jahr:
1998 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Mayr, Ernst W. (Prof. Dr.) 
Gutachter:
Mayr, Ernst W. (Prof. Dr.); Brauer, Wilfried (Prof. Dr. Dr. h.c.) 
Format:
Text 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
Stichworte:
scheduling; parallel algorithms; PRAM; tree precedence constraints; two processor scheduling; communication delays; interval orders; series-parallel orders 
Übersetzte Stichworte:
Scheduling; parallele Algorithmen; PRAM; Baumpräzedenzen; Zweiprozessor-Scheduling; Kommunikationsverzögerung; Intervallordnung; Serien-parallele Ordnung 
Schlagworte (SWD):
Paralleler Algorithmus; Scheduling; Komplexitätstheorie; Parallelverarbeitung; Effizienter Algorithmus 
TU-Systematik:
DAT 401d; DAT 403d; DAT 516d; DAT 537d 
Kurzfassung:
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...    »
 
Übersetzte Kurzfassung:
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...    »
 
Veröffentlichung:
Universitätsbibliothek der TU München 
Mündliche Prüfung:
12.03.1998 
Dateigröße:
1258606 bytes 
Seiten:
214 
Letzte Änderung:
26.06.2007