Home > Authorities > Grants > Record #347792 > print

001     347792
005     20240928182638.0
024 7 _ |a G:(GEPRIS)530122198
|d 530122198
035 _ _ |a G:(GEPRIS)530122198
040 _ _ |a GEPRIS
|c http://gepris.its.kfa-juelich.de
150 _ _ |a Algorithm Engineering für skalierbare Prozesszuweisung
|y 2023 -
371 _ _ |a Professor Dr. Christian Schulz
450 _ _ |a DFG project G:(GEPRIS)530122198
|w d
|y 2023 -
510 1 _ |a Deutsche Forschungsgemeinschaft
|0 I:(DE-588b)2007744-0
|b DFG
680 _ _ |a In Hochleistungsrechnersystemen hängt die Effizienz der Kommunikation zwischen Anwendungsprozessen von verschiedenen Faktoren ab, wie z.B. der Fähigkeit und Topologie des Kommunikationssystems, den Kommunikationsanforderungen zwischen Prozessen und der Software und den Algorithmen, die für die Kommunikation verwendet werden. Die Nähe der kommunizierenden Prozesse auf demselben physischen Prozessor-Knoten ist für eine schnellere Kommunikation bevorzugt. In großen Supercomputer-Systemen beeinflussen die hierarchische Organisation von Prozessoren, Kommunikationsverbindungen und Prozessplatzierung signifikant die Kommunikationsleistung. Zur Optimierung der Kommunikationsleistung ist eine Zuordnung von Anwendungsprozessen zu Hardwareprozessoren erforderlich, die die Kommunikationsmuster und die Hardware-Topologiebeschreibung berücksichtigt. Eine gute Zuordnung zu finden, ist ein herausforderndes Optimierungsproblem. Dieses Projekt konzentriert sich auf die Algorithmusentwicklung für Prozesszuordnungsalgorithmen, die bekannte Methoden für große Rechensysteme und Anwendungen mit unterschiedlichen Arten von Bedingungen und Zielfunktionen verbessern. Skalierbare Methoden für shared- und distributed-memory Speichermodelle werden entwickelt. Ziel des Projekts ist es, Algorithmen für die Prozesszuordnung und dünnbesetzte quadratische Zuweisungsprobleme zu entwickeln, die teilweise auf der Annahme beruhen, dass Rechensysteme hierarchisch strukturiert sind und die Kommunikationsmuster dünn besetzt sind. Dies umfasst Algorithmen für das One-to-One-Zuordnungsproblem, das allgemeine Many-to-One-Zuordnungsproblem, die Modellerstellung aus Anwendungen, verteilte Algorithmen, parallele Algorithmen mit verteilter Speicherung und dynamische Algorithmen für sich zur Laufzeit ändernde Systeme. Algorithm Engineering wird die Hauptmethodik zur Verbesserung des Standes der Technik in diesem Bereich sein. Das Projekt wird untersuchen, warum verschiedene theoretische Techniken in der Praxis gut funktionieren, und Algorithmen entwickeln die die bestmögliche Leistung erreichen. Wenn möglich, werden Laufzeit- und Speicheranforderungen abgeleitet. Ziel des Projekts ist es auch, theoretische Garantien hinsichtlich der Lösungsqualität für einige Teilprobleme abzuleiten.
909 C O |o oai:juser.fz-juelich.de:1020066
|p authority:GRANT
|p authority
909 C O |o oai:juser.fz-juelich.de:1020066
980 _ _ |a G
980 _ _ |a AUTHORITY

LibraryCollectionCLSMajorCLSMinorLanguageAuthor
Marc 21