Communication-Efficient String Sorting

There has been surprisingly little work on algorithms for sorting strings on distributed-memory parallel machines. We develop efficient algorithms for this problem based on the multi-way merging principle. These algorithms inspect only characters that are needed to determine the sorting order. Moreo...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Proceedings - IEEE International Parallel and Distributed Processing Symposium s. 137 - 147
Hlavní autori:	Bingmann, Timo, Sanders, Peter, Schimek, Matthias
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE 01.05.2020
Predmet:	Arrays Buildings Clustering algorithms communication-efficient algorithm distributed-memory algorithm Merging Partitioning algorithms Sorting string sorting
ISSN:	1530-2075
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!