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
2008


Editors

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


Copyright © Gesellschaft fuer Informatik, Bonn

Contents

Hybrid parallel sort on the cell processor

Joerg Keller , Christoph Kessler , Kalle Koenig and Wolfgang Heenes

Abstract


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