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

• 作者: 李挥
• 来源期刊: 深圳大学学报（理工版）
• 学科: 工学
• 关键词: ATM交换 自路由集线器 FKO 算法
• 年，卷（期）: 1999,（4）
• 页码范围: 24-30
• 页数: 7页
• 分类号: TN916|TP338
• 字数: 4908字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.1999.04.006

摘要

FKO(Fast Knockout)算法是用于由 2×2(二输入二输出)排序元件构造多级级连自路由集线器的算法.当m-to-n自路由集线器的输入端数m和输出端数n在实际应用范围内时, FKO是一种非常有效的技术. FKO算法中需用到一个配对的子算法,选用不同的子算法就得到复杂性不同的集线器网络. 本文提出一个新的配对子算法可以得到覆盖所有实际应用范围的最好结果, 且新的配对子算法与原来存在的配对子算法相比在近20%的个例中效率得到改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李挥	深圳大学工程技术学院	1	0	0.0	0.0