DocumentCode
524364
Title
Optimization of Odd-Even Transposition Network
Author
Mozaffari, Behzad
Author_Institution
Comput. Sci. & Math. Dept., Sheikh Bahaee Univ., Esfahan, Iran
Volume
3
fYear
2010
fDate
22-24 June 2010
Abstract
This document is about optimizing one of the simplest sorting networks named Odd-Even Transposition Sorting Network. This network, because of simple structure, is very suitable to be implemented on two dimensional arrays of processors. In this paper, we consider the optimization of the aforesaid network. At the end we can see that with optimization the steps to be done for sorting a sequence are clearly reduced.
Keywords
optimisation; sorting; odd-even transposition sorting network; optimization; processor two dimensional arrays; Computer networks; Computer science; Computer science education; Educational technology; Electronic mail; Humans; Mathematics; Optimization methods; Sorting; Comparator; Comparator Step; Odd-Even Transposition Sorting Network; Sorting network;
fLanguage
English
Publisher
ieee
Conference_Titel
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-6367-1
Type
conf
DOI
10.1109/ICETC.2010.5529526
Filename
5529526
Link To Document