O'Reilly logo

Dataflow Processing by Ali Hurson, Veljko Milutinovic

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required