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

Implementation of a vectorized Quicksort using AVX-512 intrinsics

Thiemicke, Frank und Blacher, Mark und Kühne, Lars (2021) Implementation of a vectorized Quicksort using AVX-512 intrinsics. Bachelorarbeit, Friedrich-Schiller Universität Jena.

[img] PDF
882kB

Kurzfassung

Jahrzehntelang wurden Verbesserungen der Rechengeschwindigkeit erreicht, indem die Taktfrequenz der CPU erhöht wurde. Im Laufe der letzten Jahre wurde dieser Mechanismus durch physikalische Einflüsse gebremst. Daher müssen moderne Single-Thread-Anwendungen stärker CPU-Funktionen ausnutzen, um von den Fortschritten neuer Prozessorgenerationen zu profitieren. Eine dieser Funktionen ist die Vektorverarbeitung, um mehrere Datenelemente gleichzeitig zu verarbeiten. Diese Arbeit untersucht die Verwendung von AVX-512-Befehlen zur Sortierung von primitiven Typen der Länge 32 bit. Die Nutzung von Vektorinstruktionen für die Sortierung ist eine Herausforderung, da Sortieralgorithmen erst vektorisierungsfreundlich umgestaltet werden müssen. Glücklicherweise hat Mark Blacher einen effizienten vektorisierten Sortieralgorithmus auf Basis von Sortiernetzwerken und einem nichtquadratischen Quicksort entwickelt. In dieser Arbeit wird Blachers AVX2-basierte vektorisierte Implementierung auf den moderneren AVX-512-Befehlssatz portiert. Im Geschwindigkeitsvergleich schlägt Blachers AVX2-Version die in dieser Arbeit entwickelte AVX-512-Implementierung. Diese ist jedoch in der Lage, den bisherigen AVX-512-Sortieralgorithmus von Bramas zu übertreffen.

elib-URL des Eintrags:https://elib.dlr.de/145402/
Dokumentart:Hochschulschrift (Bachelorarbeit)
Titel:Implementation of a vectorized Quicksort using AVX-512 intrinsics
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Thiemicke, FrankFriedrich-Schiller Universität JenaNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Blacher, Markmark.blacher (at) uni-jena.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Kühne, LarsLars.Kuehne (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:2 August 2021
Referierte Publikation:Nein
Open Access:Ja
Seitenanzahl:99
Status:veröffentlicht
Stichwörter:Sortieren, Quicksort, Vektorisieren, AVX
Institution:Friedrich-Schiller Universität Jena
Abteilung:Fakultät für Mathematik und Informatik
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:keine Zuordnung
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R - keine Zuordnung
DLR - Teilgebiet (Projekt, Vorhaben):R - keine Zuordnung
Standort: Jena
Institute & Einrichtungen:Institut für Datenwissenschaften
Hinterlegt von: Kühne, Lars
Hinterlegt am:11 Nov 2021 15:49
Letzte Änderung:11 Nov 2021 15:49

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.