Holke, Johannes und Rüttgers, Alexander und Klitz, Margrit und Basermann, Achim (2019) Data-adapted Parallel Merge Sort. In: Euro-Par 2019: Parallel Processing Workshops Springer.
Dies ist die aktuellste Version dieses Eintrags.
PDF
835kB |
Kurzfassung
In the aerospace sciences we produce huge amounts of data. This data must be arranged in a meaningful order, so that we can analyze or visualize it. In this paper we focus on data that is distributed among computer processes and then needs to be sorted by a single root process for further analysis. We assume that the memory on the root process is too small to hold all sorted data at once, so that we have to perform the sorting and processing of data chunk-wise. We prove the efficiency of our approach in weak scaling tests, where we achieve a near constant bandwidth. Additionally, we obtain a considerable speed up compared to the standard parallel external sort. We also demonstrate the usefulness of our algorithm in a real-life aviation application.
elib-URL des Eintrags: | https://elib.dlr.de/131028/ | ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dokumentart: | Beitrag in einem Lehr- oder Fachbuch | ||||||||||||||||||||
Titel: | Data-adapted Parallel Merge Sort | ||||||||||||||||||||
Autoren: |
| ||||||||||||||||||||
Datum: | 2019 | ||||||||||||||||||||
Erschienen in: | Euro-Par 2019: Parallel Processing Workshops | ||||||||||||||||||||
Referierte Publikation: | Nein | ||||||||||||||||||||
Open Access: | Ja | ||||||||||||||||||||
Gold Open Access: | Nein | ||||||||||||||||||||
In SCOPUS: | Nein | ||||||||||||||||||||
In ISI Web of Science: | Nein | ||||||||||||||||||||
Herausgeber: |
| ||||||||||||||||||||
Verlag: | Springer | ||||||||||||||||||||
Status: | veröffentlicht | ||||||||||||||||||||
Stichwörter: | Parallel sorting, High-performance computing, Merge sort, Data analysis, Aerospace sciences | ||||||||||||||||||||
HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||||||||||||||
HGF - Programm: | Raumfahrt | ||||||||||||||||||||
HGF - Programmthema: | Technik für Raumfahrtsysteme | ||||||||||||||||||||
DLR - Schwerpunkt: | Raumfahrt | ||||||||||||||||||||
DLR - Forschungsgebiet: | R SY - Technik für Raumfahrtsysteme | ||||||||||||||||||||
DLR - Teilgebiet (Projekt, Vorhaben): | R - Vorhaben SISTEC (alt), L - VicToria (alt) | ||||||||||||||||||||
Standort: | Köln-Porz | ||||||||||||||||||||
Institute & Einrichtungen: | Institut für Simulations- und Softwaretechnik Institut für Simulations- und Softwaretechnik > High Performance Computing | ||||||||||||||||||||
Hinterlegt von: | Holke, Johannes | ||||||||||||||||||||
Hinterlegt am: | 22 Nov 2019 11:41 | ||||||||||||||||||||
Letzte Änderung: | 28 Mär 2023 23:55 |
Verfügbare Versionen dieses Eintrags
- Data-adapted Parallel Merge Sort. (deposited 22 Nov 2019 11:41) [Gegenwärtig angezeigt]
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags