psort was the fastest sorting software in 2008 according to the Pennysort benchmark, sorting 181GB of data for 0.01 of computer time. This paper details its internals, and the careful fitting of its architecture to the structure of modern PCs-class platforms, allowing it to outperform state-of-the-art sorting software such as GNUsort or STXXL.
Psort, yet another fast stable sorting software / P. Bertasi, M. Bressan, E. Peserico (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE). - In: Experimental Algorithms / [a cura di] J. Vahrenhold. - HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY : Springer, 2009. - ISBN 978-3-642-02010-0. - pp. 76-88 (( Intervento presentato al 8. convegno International Symposium on Experimental Algorithms, SEA 2009 tenutosi a Dortmund nel 2009 [10.1007/978-3-642-02011-7_9].
Psort, yet another fast stable sorting software
M. Bressan;
2009
Abstract
psort was the fastest sorting software in 2008 according to the Pennysort benchmark, sorting 181GB of data for 0.01 of computer time. This paper details its internals, and the careful fitting of its architecture to the structure of modern PCs-class platforms, allowing it to outperform state-of-the-art sorting software such as GNUsort or STXXL.
| File | Dimensione | Formato | |
|---|---|---|---|
|
Bressan&2009-SEA.pdf
solo utenti autorizzati
Tipologia:
Publisher's version/PDF
Dimensione
496.87 kB
Formato
Adobe PDF
|
496.87 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.
