Professur Praktische Informatik






ScaFaCoS – Skalierbare Löser für langreichweitge Wechselwirkungen

– Teilprojekt: Paralleles Sortieren –

Computersimulationen komplexer Vielteilchen-Systeme spielen in vielen Bereichen der Wissenschaft und der industriellen Forschung eine wichtige Rolle. Die Systeme können z.B. im Bereich der Astrophysik aus Sternen aufgebaut sein, oder aus Atomen bzw. Molekülen im Bereich der physikalischen Chemie oder Biophysik. Für die Simulation komplexer Systeme werden effiziente Verfahren zur Berechnung langreichweitiger Wechselwirkungen benötigt, die die Leistungsfähigkeit moderner hochskalierender Plattformen effektiv ausnutzen. Ziel des Forschungsprojektes ScaFaCoS ist die Realisierung einer parallelen Softwarebibliothek mit effizienten Lösern für langreichtweitige Wechselwirkungen, die flexibel in verschiedenen Simulationsanwendungen eingesetzt werden kann.

Das Verbundprojekt "ScaFaCoS" (offizielle Projektseite) ist ein Forschungsvorhaben auf dem Gebiet "HPC-Software für skalierbare Parallelrechner" und wird im Rahmen des Förderprogramms "IKT 2020 - Forschung für Innovationen" vom Bundesministerium für Bildung und Forschung (BMBF) gefördert.

An der Fakultät für Informatik der TU Chemnitz wird im Rahmen des ScaFaCoS Projektes ein Basismodul mit parallelen Sortierverfahren für Anwendungen des wissenschaftlichen Rechnens entwickelt. Parallele Sortierverfahren werden u.a. bei den für effiziente Parallelisierungen notwendigen Methoden der Datenumverteilung und Lastbalancierung benötigt.

Poster ScaFaCoS

Meldungen

Veröffentlichungen

  • Hofmann, M.; Rünger, G.: A Partitioning Algorithm for Parallel Sorting on Distributed Memory Systems. In: IEEE 13th International Conference on High Performance Computing and Communications (HPCC 2011): S. 402-411. IEEE  –  ISBN 978-1-4577-1564-8. Banff, Canada, 2011. DOI: 10.1109/HPCC.2011.59 Onlineressource verfügbar
no PS no PDF
BibTeX
  • Gibbon, P.; Hofmann, M.; Rünger, G.; Speck, R.: Parallel Sorting Algorithms for Optimizing Particle Simulations. In: 2010 IEEE International Conference on Cluster Computing, Workshops and Posters (CLUSTER WORKSHOPS): S. 1-8. IEEE  –  ISBN 978-1-4244-8395-2. Heraklion, Crete, Greece, 2010. DOI: 10.1109/CLUSTERWKSP.2010.5613105 Onlineressource verfügbar
download PS download PDF
BibTeX
  • Hofmann, M.; Rünger, G.: An In-place Algorithm for Irregular All-to-All Communication with Limited Memory. In: Keller, R.; Gabriel, E.; Resch, M.; Dongarra, J. (Hrsg.): Recent Advances in the Message Passing Interface: 17th European MPI User's Group Meeting (LNCS, Bd. 6305): S. 113-121. Springer  –  ISBN 978-3-642-15645-8. Stuttgart, Germany, 2010. DOI: 10.1007/978-3-642-15646-5_12 Onlineressource verfügbar
download PS download PDF
BibTeX
  • Hofmann, M.; Rünger, G.: Fine-grained Data Distribution Operations for Particle Codes. In: Ropo, M.; Westerholm, J.; Dongarra, J. (Hrsg.): Recent Advances in Parallel Virtual Machine and Message Passing Interface, 16th European PVM/MPI Users Group Meeting (LNCS, Bd. 5759): S. 54-63. Springer  –  ISBN 978-3-642-03769-6. Espoo, Finnland, 2009. DOI: 10.1007/978-3-642-03770-2_12 Onlineressource verfügbar
download PS download PDF
BibTeX
Komplette Liste als BibTeX
Anmerkung zum Copyright

Die hier veröffentlichten Dokumente dienen dazu, einen zeitnahen Zugang für nichtkommerzielle, wissenschaftliche Zwecke zu ermöglichen. Die Copyrights und alle weiteren damit verbundenen Rechte liegen beim Autor bzw. bei anderen Copyright-Inhabern, ungeachtet der hier erfolgten elektronischen Veröffentlichung. Es wird davon ausgegangen, dass jeder, der dieses Material kopiert, die Bedingungen und Beschränkungen, die sich aus dem Copyright ergeben, beachtet. Ohne ausdrückliche Genehmigung der Copyright-Inhaber darf keine dieser Arbeiten anderweitig verbreitet oder öffentlich zur Verfügung gestellt werden.