swMATH ID: 8499
Software Authors: Bertasi, Paolo; Bressan, Marco; Peserico, Enoch
Description: 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 outperform state-of-the-art sorting software such as STXXL sort\)
Homepage: http://dl.acm.org/citation.cfm?doid=1963190.1970377
Keywords: C; Datamation; I/O; PennySort; RAID; sort; algorithm engineering; database; disk; external; memory hierarchy; merge; stable
Related Software: GPUTeraSort; Nsort; STXXL
Referenced in: 0 Publications