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.
Psort, yet another fast stable sorting software / P. Bertasi, M. Bressan, E. Peserico. - In: ACM JOURNAL OF EXPERIMENTAL ALGORITHMICS. - ISSN 1084-6654. - 16:(2011), pp. 1970377.2.4:1-1970377.2.4:19. [10.1145/1963190.1970377]
Psort, yet another fast stable sorting software
M. Bressan;
2011
Abstract
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.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Bertasi&2011-JEA.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
677.74 kB
Formato
Adobe PDF
|
677.74 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
