Professur Praktische Informatik





Generic Multiprocessor Task Scheduling Toolkit
(genMTS ToolKit)

Logo genMTS

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.
no PS no PDF
BibTeX
  • 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
no PS download PDF
BibTeX
no PS download PDF
BibTeX
  • 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.
no PS download PDF
BibTeX
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.

  Poster genMTS

Projektbeteiligte:

  Fakultät für Informatik, TU Chemnitz:
Prof. Dr. Gudula Rünger
Raphael Kunis
Jörg Dümmler