ATM交换集线器中FKO算法的效率改进  

Efficiency Improvement of the Fast Knockout Algorithm in Concentrator for ATM Switching

作　　者：李挥[1] 

机构地区：[1]深圳大学工程技术学院,深圳518060

出　　处：《深圳大学学报（理工版）》1999年第4期24-30,共7页Journal of Shenzhen University(Science and Engineering)

摘　　要：ＦＫＯ （Ｆａｓｔ Ｋｎｏｃｋｏｕｔ） 算法是用于由２ ×２ （ 二输入二输出） 排序元件构造多级级连自路由集线器的算法． 当ｍｔｏｎ 自路由集线器的输入端数ｍ 和输出端数ｎ 在实际应用范围内时，ＦＫＯ 是一种非常有效的技术．ＦＫＯ 算法中需用到一个配对的子算法， 选用不同的子算法就得到复杂性不同的集线器网络． 本文提出一个新的配对子算法可以得到覆盖所有实际应用范围的最好结果， 且新的配对子算法与原来存在的配对子算法相比在近２０ ％ 的个例中效率得到改进．The Fast Knockout (FKO) algorithm constructs self-route concentrators from multi-stage cascades of 2×2 sorters. It is an especially efficient technique for m to n concentration when m and n are within the practical range. The algorithm calls a sub-algorithm for“pairing”.Different choices of the sub-algorithm result in different complexities of the FKO algorithm.A new pairing sub-algorithm that yields the best known efficiency within a wide range of m and n that covers all practical purposes. Within the given range,the efficiency improvement shows in about 20% of all cases.

关 键 词：ATM交换 自路由集线器 FKO算法 排序器 效率 

分 类 号：TN913.2[电子电信—通信与信息系统]