elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Data-adapted Parallel Merge Sort

Holke, Johannes and Rüttgers, Alexander and Klitz, Margrit and Basermann, Achim (2020) Data-adapted Parallel Merge Sort. In: 25th International European Conference on Parallel and Distributed Computing, Euro-Par 2019, 11997 (1), pp. 388-399. Springer. 25th International European Conference on Parallel and Distributed Computing, EuroPar 2019, 26. - 30. Aug. 2019, Göttingen, Deutschland. doi: 10.1007/978-3-030-48340-1. ISBN 978-3-030-48339-5.

[img] PDF
835kB

Official URL: https://www.springer.com/gp/book/9783030483395

Abstract

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.

Item URL in elib:https://elib.dlr.de/136158/
Document Type:Conference or Workshop Item (Speech)
Title:Data-adapted Parallel Merge Sort
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Holke, JohannesJohannes.Holke (at) dlr.dehttps://orcid.org/0000-0002-2783-3286
Rüttgers, AlexanderAlexander.Ruettgers (at) dlr.dehttps://orcid.org/0000-0001-6347-9272
Klitz, MargritMargrit.Klitz (at) dlr.deUNSPECIFIED
Basermann, AchimAchim.Basermann (at) dlr.dehttps://orcid.org/0000-0003-3637-3231
Date:29 May 2020
Journal or Publication Title:25th International European Conference on Parallel and Distributed Computing, Euro-Par 2019
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:No
Volume:11997
DOI :10.1007/978-3-030-48340-1
Page Range:pp. 388-399
Editors:
EditorsEmailEditor's ORCID iD
Boehme, C.UNSPECIFIEDUNSPECIFIED
Schwardmann, U.UNSPECIFIEDUNSPECIFIED
Heras, D. B.UNSPECIFIEDUNSPECIFIED
Publisher:Springer
Series Name:Lecture Notes in Computer Science
ISBN:978-3-030-48339-5
Status:Published
Keywords:Parallel sorting, High-performance computing, Merge sort, Data analysis, Aerospace sciences
Event Title:25th International European Conference on Parallel and Distributed Computing, EuroPar 2019
Event Location:Göttingen, Deutschland
Event Type:international Conference
Event Dates:26. - 30. Aug. 2019
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Vorhaben SISTEC (old), L - VicToria (old)
Location: Köln-Porz
Institutes and Institutions:Institute for Software Technology > High-Performance Computing
Deposited By: Holke, Johannes
Deposited On:21 Sep 2020 08:35
Last Modified:21 Sep 2020 08:35

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.