非对称交叉开关优化与设计
【出 处】:
【作 者】:
王永庆
[1] ;
王克非
[1] ;
肖立权
[1] ;
刘路
[1] ;
庞征斌
[2]
【摘 要】
高阶路由器设计面临的主要挑战之一是队头阻塞.提出了一种有效缓解队头阻塞的高阶路由器组织结构OE-ASC.OE-ASC使用两种技术来解决队头阻塞,一是采用非对称交叉开关的交换结构ASC,N×N交叉开关可以使用N/m个小型的m×N交叉开关来实现,降低输入端口间发生冲突的概率;二是奇偶队列机制,高效地利用存储资源,降低输入端口内冲突的概率,从而获得很高的吞吐率.对异构交叉开关的吞吐率模型进行了理论分析和模拟验证,给出了OE-ASC交叉开关的逻辑结构和瓦片化微结构.模拟结果表明,OE-ASC基本消除了队头阻塞,在有限输入队列长度时吞吐率可以达到98.6%.与采用队列长度为16的ASC相比,吞吐率提高了7.9%,使用一半的缓冲区即可达到与ASC相近的性能.
相关热词搜索: 高阶路由器 互连网络 吞吐率 队头阻塞 high radix router interconnection network throughput head-of-line blocking