Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

9th Workshop on Parallel Systems and Algorithms (PASA), Workshop of the GI/ITG Special Interest Groups PARS and PARVA, held at the 21st Conference on the Architecture of Computing Systems (ARCS), February 26th, 2008 in Dresden, Germany P-124, 107-112 (2008).

Gesellschaft fuer Informatik, Bonn


Wolfgang E. Nagel (ed.), Rolf Hoffmann (ed.), Andreas Koch (ed.)

Copyright © Gesellschaft fuer Informatik, Bonn


Hybrid parallel sort on the cell processor

Joerg Keller , Christoph Kessler , Kalle Koenig and Wolfgang Heenes


Sorting large data sets has always been an important application, and hence has been one of the benchmark applications on new parallel architectures. We present a parallel sorting algorithm for the Cell processor that combines elements of bitonic sort and merge sort, and reduces the bandwidth to main memory by pipelining. We present runtime results of a partial prototype implementation and simulation results for the complete sorting algorithm, that promise performance advantages over previous implementations.

Full Text: PDF

Gesellschaft fuer Informatik, Bonn
ISBN 978-3-88579-218-5

Last changed 04.10.2013 18:16:41