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

M├╝hlenthaler, Moritz; Wanka, Rolf (Department of Computer Science, University of Erlangen-Nuremberg, Germany)

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?