Integration of Scheduling Techniques into Compilers for Parallel Languages
Integration von Task-Scheduling mit Übersetzertechnologie und Software-Entwicklungsumgebungen
Kurzbeschreibung
Ziel dieses Projektes ist die Entwicklung von Techniken und Werkzeugen für die Integration von Task Scheduling Techniken in Software-Entwicklungs-Umgebungen und Übersetzer. Der aktuelle Stand der Technik bei der Software-Entwicklung für Parallel-Rechner erlaubt den Einsatz von Task-Scheduling nur, wenn der Task-Graph direkt im Programm codiert ist. Damit ist Werkzeugen möglich den Task-Graph zu schedulen und anschliessend dieses Programm in Maschinencode zu übersetzen. Die Probleme dieser Methode sind:
1. Es ist zeitaufwändig und fehlerbehaftet, wenn Taskgraphen direkt im Programm implementiert sind.
2. Die Tasks sollten ein Gewicht proportional zu ihrer Ausführungszeit haben. Das ist vor der Übersetzung unbekannt. Daher können Standard-Scheduling-Techniken aus der Theorie nicht direkt eingesetzt werden.
3. Die von Hand einprogrammierten Tasks sind grobgranular. Das verhindert Optimierungen - insbesondere solche, die task-internen Parallelismus berücksichtigen.
Mit dem Projekt sollen diese Probleme gelöst werden.
Publikationen
J. Eisenbiegler, J. Gottlieb, W. Löwe, S. Schlaeger, M. Thül, W. Zimmermann : Parallel CG-methods - Automatically Optimized for PC-Workstation Clusters. In High-Performance Computing Algorithms for Structured Matrix Problems, pp. 181-197, Nova Science Publishing, 1998.
W. Löwe, W. Zimmermann: On Scheduling Task-Graphs to LogP-Machines with Disturbances, In: Europar 2002: Parallel Processing , LNCS 2400, pp. 189-196, 2002.
W. Löwe, W. Zimmermann: Scheduling Balanced Task Graphs onto LogP-Machines, Parallel Computing 26 (9), pp. 1083-1108, 2000.
W. Zimmermann, W. Löwe: An Approach to Machine-Independent Parallel Programming. In: Parallel Processing: CONPAR 94 - VAPP VI . LNCS 854, pp. 277-288, 1994.
W. Zimmermann, W. Löwe and D. Trystram: On Scheduling Send-Graphs and Receive-Graphs under the LogP-Model, Information Processing Letters, 82 (2), pp. 83-92, 2002
J. Andersson, M. Ericsson, W. Löwe, and W. Zimmermann: Lookahead Scheduling for Reconfigurable Grid Systems. In Europar 2004: Parallel Processing, LNCS 3149, pp. 263-270, 2004.
Wolf Zimmermann, Welf Löwe: Foundations for the integration of scheduling techniques into compilers for parallel languages, International Journal of Computational Science and Engineering 2005 -Vol. 1, No.2/3/4, S. 99 - 109, 2005
Förderung
Deutscher Akademischer Auslandsdienst im Rahmen von PROCOPE
Personenbezogener Austausch mit Forschungseinrichtungen in Frankreich