psort , yet another fast stable sorting software

psort is the fastest sorting software according to the PennySort benchmark, sorting 181GB of data in 2008 and 224GB in 2009 for $0.01 of computer time. This article details its internals, and the careful fitting of its architecture to the structure of modern PC-class platforms, allowing it to outper...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The ACM journal of experimental algorithmics 2011, Vol.16, p.2.1-2.19
Hauptverfasser:	Bertasi, Paolo, Bressan, Marco, Peserico, Enoch
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Architecture (computers) Benchmarking Computer programs Platforms Software Sorting State of the art
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	psort is the fastest sorting software according to the PennySort benchmark, sorting 181GB of data in 2008 and 224GB in 2009 for $0.01 of computer time. This article details its internals, and the careful fitting of its architecture to the structure of modern PC-class platforms, allowing it to outperform state-of-the-art sorting software such as STXXL sort .
ISSN:	1084-6654 1084-6654
DOI:	10.1145/1963190.1970377