Optimization of Odd-Even Transposition network

摘要

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.