Title :
Optimization of Odd-Even Transposition Network
Author :
Mozaffari, Behzad
Author_Institution :
Comput. Sci. & Math. Dept., Sheikh Bahaee Univ., Esfahan, Iran
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;
Conference_Titel :
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6367-1
DOI :
10.1109/ICETC.2010.5529526
