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 ...

Get Dataflow Processing now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.