Scheduling and Load Balancing (A03)

• Subject Area: Theoretical Computer Science
• Term: from 2010 to 2014
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 146371743

Eine der Hauptinnovationen invasiven Rechnens ist zusätzliche Flexibilität. Teilprojekt A3 untersucht Algorithmen, die diese Flexibilität ausnutzen, um tatsächliche Leistungsverbesserungen zu erzielen. Insbesondere müssen diese Lastverteilungsalgorithmen entscheiden wieviel Parallelismus genutzt werden soll, wie parallele Aufgaben zugeteilt werden und wie diese Entscheidungen dynamisch angepaßt werden. Dabei sind Rechenkapazitäten, Kommunikationskosten und widerstreitende Anforderungen der Jobs zu berücksichtigen. Die Lastverteilungsalgorithmen selbst mussen mit großen, möglicherweise heterogenen Systemen bei engen Laufzeitanforderungen fertig werden.

• DFG Programme: CRC/Transregios
• Subproject of: TRR 89: Invasive Computing
• Applicant Institution: Friedrich-Alexander-Universität Erlangen-Nürnberg
• Co-Applicant Institution: Karlsruher Institut für Technologie
• Project Head: Professor Dr. Peter Sanders