Optimization of Odd-Even Transposition Network

摘要：

TMs 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.

关键词： Sorting network Odd-Even Transposition Sorting Network Comparator Comparator Step

作者: Behzad Mozaffari

作者单位: Computer Science and Mathematics Dept.SheikhBahaee University(SHBU) Esfahan, Iran

会议类型: 国际会议

会议名称: 2010 2nd International Conference on Education Technology and Computer(第二届IEEE教育技术与计算机国际会议 ICETC 2010)

会议地点: 上海

会议语种:英文

页码: 393-395

在线出版日期: 2010-06-22（万方平台首次上网日期，不代表论文的发表时间）