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.
Settore INF/01 - Informatica
Book Part (author)
File in questo prodotto:
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

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/922319
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact