elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Data-adapted Parallel Merge Sort

Holke, Johannes und Rüttgers, Alexander und Klitz, Margrit und Basermann, Achim (2019) Data-adapted Parallel Merge Sort. In: Data-adapted Parallel Merge Sort. High-Performance Computing and Networking in Aerospace Workshop at EuroPar Conference 2019, 2019-08-26 - 2019-08-30, Göttingen, Germany.

[img] PDF - Nur DLR-intern zugänglich
3MB

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/131410/
Dokumentart:Konferenzbeitrag (Vorlesung)
Titel:Data-adapted Parallel Merge Sort
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Holke, JohannesGerman Aerospace Center (DLR), Linder Höhe, 51147 Köln, Germanyhttps://orcid.org/0000-0002-2783-3286NICHT SPEZIFIZIERT
Rüttgers, AlexanderAlexander.Ruettgers (at) dlr.dehttps://orcid.org/0000-0001-6347-9272NICHT SPEZIFIZIERT
Klitz, MargritMargrit.Klitz (at) dlr.dehttps://orcid.org/0000-0003-3657-4180NICHT SPEZIFIZIERT
Basermann, AchimAchim.Basermann (at) dlr.dehttps://orcid.org/0000-0003-3637-3231NICHT SPEZIFIZIERT
Datum:26 August 2019
Erschienen in:Data-adapted Parallel Merge Sort
Referierte Publikation:Ja
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Parallel sorting, High-performance computing, Merge sort, Data analysis, Aerospace sciences
Veranstaltungstitel:High-Performance Computing and Networking in Aerospace Workshop at EuroPar Conference 2019
Veranstaltungsort:Göttingen, Germany
Veranstaltungsart:Workshop
Veranstaltungsbeginn:26 August 2019
Veranstaltungsende:30 August 2019
Veranstalter :Ramin Yahyapour
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)
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:11 Dez 2019 12:50
Letzte Änderung:24 Apr 2024 20:34

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.