非对称交叉开关优化与设计

• 作者: 刘路 庞征斌 王克非 王永庆 肖立权
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 高阶路由器 互连网络 吞吐率 队头阻塞
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 高性能计算专辑
• 页码范围: 42-47
• 页数: 6页
• 分类号: TP393.05
• 字数: 4629字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.11.007

摘要

高阶路由器设计面临的主要挑战之一是队头阻塞.提出了一种有效缓解队头阻塞的高阶路由器组织结构OE-ASC.OE-ASC使用两种技术来解决队头阻塞,一是采用非对称交叉开关的交换结构ASC,N×N交叉开关可以使用N/m个小型的m×N交叉开关来实现,降低输入端口间发生冲突的概率;二是奇偶队列机制,高效地利用存储资源,降低输入端口内冲突的概率,从而获得很高的吞吐率.对异构交叉开关的吞吐率模型进行了理论分析和模拟验证,给出了OE-ASC交叉开关的逻辑结构和瓦片化微结构.模拟结果表明,OE-ASC基本消除了队头阻塞,在有限输入队列长度时吞吐率可以达到98.6％.与采用队列长度为16的ASC相比,吞吐率提高了7.9％,使用一半的缓冲区即可达到与ASC相近的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘路	国防科学技术大学计算机学院	7	21	3.0	4.0
2	肖立权	国防科学技术大学计算机学院	10	42	5.0	6.0
3	王永庆	国防科学技术大学计算机学院	8	7	2.0	2.0
4	王克非	国防科学技术大学计算机学院	7	20	3.0	4.0
5	庞征斌	国防科学技术大学并行与分布处理重点实验室	19	57	4.0	6.0