Improving Bitonic Sorting by Wire Elimination
Conference: ARCS 2010 - 23th International Conference on Architecture of Computing Systems
02/22/2010 - 02/23/2010 at Hannover, Germany
Proceedings: ARCS 2010
Pages: 8Language: englishTyp: PDF
Personal VDE Members are entitled to a 10% discount on this title
Authors:
Mühlenthaler, Moritz; Wanka, Rolf (Department of Computer Science, University of Erlangen-Nuremberg, Germany)
Abstract:
We introduce a technique called wire elimination by which it is possible to remove wires and comparators from (n,m)-merging and n-sorting circuits such that the resulting circuits are (n?,m?)-merging and n?-sorting circuits, resp., with n?