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
Autoren:
Mühlenthaler, Moritz; Wanka, Rolf (Department of Computer Science, University of Erlangen-Nuremberg, Germany)
Inhalt:
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?