Improving Bitonic Sorting by Wire Elimination

Konferenz: ARCS 2010 - 23th International Conference on Architecture of Computing Systems
22.02.2010 - 23.02.2010 in Hannover, Germany

Tagungsband: ARCS 2010

Seiten: 8Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

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?