Chapter Four
Sorting Networks on Maxeler Dataflow Supercomputing Systems
Anton Kos*; Vukašin Ranković†; Sašo Tomažič* * Faculty of Electrical Engineering, University of Ljubljana, Ljubljana, Slovenia† School of Electrical Engineering, University of Belgrade, Belgrade, Serbia
Abstract
The primary contribution of this study is the implementation and evaluation of network sorting algorithms on a Maxeler dataflow computer. Sorting is extensively used in numerous applications. We discuss sequential, parallel, and network sorting algorithms. The major part of this study is dedicated to the properties, construction, and testing of sorting networks. We introduce and compare principal network sorting algorithms with predominant sequential and parallel ...
