Generic Multiprocessor Task Scheduling Toolkit
(genMTS ToolKit) |
|
Kurzdarstellung:
Eine derzeitige Herausforderung der Parallelverarbeitung ist die Erreichung von
Skalierbarkeit paralleler Anwendungen für hohe Prozessorzahlen.
Diese kann durch die Verwendung des Programmiermodells mit eigenständigen
Modulen (Multiprozessortasks bzw. M-Tasks) für viele parallele Algorithmen
deutlich verbessert werden.
Die Grundlage für eine effiziente Abarbeitung bildet ein geeigneter Schedule
des entstehenden M-Task-Graphen, der die Struktur des betrachteten Programms
sowie die Rechen- und Kommunikationsleistung der zu Grunde liegenden Rechnerplattform
berücksichtigt und eine effiziente Abbildung von M-Tasks auf Prozessorgruppen
bestimmt.
Ziel des Forschungsprojektes ist es, eine generische Schedulingkomponente zu entwickeln,
die Schedulingalgorithmen für diese Problemstellung in Form eines Toolkit
bereitstellt. Der Toolkit soll weiterhin die Möglichkeit bieten, mit anderen
M-Task-Programmiertools zusammenzuarbeiten.
Das Projekt wird durch die Deutsche Forschungsgemeinschaft (DFG)
unter den Nummern RU591/9-1 und RU591/9-2 gefördert.
Veröffentlichungen:
-
Kunis, R.; Rünger, G.: Optimization of Layer-based Scheduling Algorithms for Mixed Parallel Applications with Precedence Constraints Using Move-blocks. In: Proc. of the 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP 2009): S. 70-77. IEEE Computer Society – ISBN 978-0-7695-3544-9. Weimar, Germany, 2009.
|
|
-
Dümmler, J.; Kunis, R.; Rünger, G.: Layer-Based Scheduling Algorithms for Multiprocessor-Tasks with Precedence Constraints. In: Parallel Computing: Architectures, Algorithms and Applications: Proc. of the International Conference ParCo 2007 (Advances in Parallel Computing, Bd. 15): S. 321-328. IOS Press – ISBN 978-1-58603-796-3. Jülich/Aachen, Germany, 2007. Onlineressource verfügbar
|
|
-
Dümmler, J.; Kunis, R.; Rünger, G.: A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies. In: Proc. of the 13th International Euro-Par Conference (LNCS, Bd. 4641): S. 23-32. Springer – ISBN 978-3-540-74465-8. Rennes, France, 2007. Onlineressource verfügbar
|
|
-
Dümmler, J.; Kunis, R.; Rünger, G.: A Comparison of Scheduling Algorithms for Multiprocessortasks with Precedence Constraints. In: Proc. of the 2007 High Performance Computing & Simulation (HPCS'07) Conference: S. 663-669. ECMS – ISBN 978-0-9553018-27. Prague, Czech Republic, 2007.
|
|
Komplette Liste als BibTeX
Copyright Notice
The documents distributed by this server have been provided by the
contributing authors as a means to ensure timely dissemination of scholarly
and technical work on a noncommercial basis. Copyright and all rights
therein are maintained by the authors or by other copyright holders,
notwithstanding that they have offered their works here electronically.
It is understood that all persons copying this information will adhere to
the terms and constraints invoked by each author's copyright. These works
may not be reposted without the explicit permission of the copyright holder.
|
|
|
Projektbeteiligte: