非对称交叉开关优化与设计
发布时间：2018-11-01 14:07
【摘要】：高阶路由器设计面临的主要挑战之一是队头阻塞。提出了一种有效缓解队头阻塞的高阶路由器组织结构OE-ASC。OE-ASC使用两种技术来解决队头阻塞,一是采用非对称交叉开关的交换结构ASC,N×N交叉开关可以使用N/m个小型的m×N交叉开关来实现,降低输入端口间发生冲突的概率;二是奇偶队列机制,高效地利用存储资源,降低输入端口内冲突的概率,从而获得很高的吞吐率。对异构交叉开关的吞吐率模型进行了理论分析和模拟验证,给出了OE-ASC交叉开关的逻辑结构和瓦片化微结构。模拟结果表明,OE-ASC基本消除了队头阻塞,在有限输入队列长度时吞吐率可以达到98.6%。与采用队列长度为16的ASC相比,吞吐率提高了7.9%,使用一半的缓冲区即可达到与ASC相近的性能。
[Abstract]:One of the major challenges to the design of high-level routers is head-blocking. In this paper, a high order router organization structure (OE-ASC.OE-ASC) is proposed, which can effectively alleviate the congestion of the team header. Two techniques are used to solve the congestion. One is the switching structure ASC, with asymmetric crossover switch. The N 脳 N crossover switch can be implemented by using N / m small m 脳 N crossover switches to reduce the probability of collision between input ports. The second is parity queue mechanism, which makes efficient use of storage resources and reduces the probability of collision in input ports, thus obtaining high throughput. The throughput model of heterogeneous crossover switches is theoretically analyzed and verified by simulation. The logic structure and tile microstructure of OE-ASC crossover switches are given. The simulation results show that the OE-ASC basically eliminates the congestion of the queue head, and the throughput can reach 98.6 kum when the input queue length is limited. Compared with the ASC with 16 queue length, the throughput is increased by 7.9%, and the performance of ASC can be achieved by using half of the buffer.
【作者单位】： 国防科学技术大学计算机学院;国防科学技术大学并行与分布处理重点实验室;
【基金】：国家863计划资助项目(2013AA014301,2012AA01A301)
【分类号】：TP393.05
[Abstract]:One of the major challenges to the design of high-level routers is head-blocking. In this paper, a high order router organization structure (OE-ASC.OE-ASC) is proposed, which can effectively alleviate the congestion of the team header. Two techniques are used to solve the congestion. One is the switching structure ASC, with asymmetric crossover switch. The N 脳 N crossover switch can be implemented by using N / m small m 脳 N crossover switches to reduce the probability of collision between input ports. The second is parity queue mechanism, which makes efficient use of storage resources and reduces the probability of collision in input ports, thus obtaining high throughput. The throughput model of heterogeneous crossover switches is theoretically analyzed and verified by simulation. The logic structure and tile microstructure of OE-ASC crossover switches are given. The simulation results show that the OE-ASC basically eliminates the congestion of the queue head, and the throughput can reach 98.6 kum when the input queue length is limited. Compared with the ASC with 16 queue length, the throughput is increased by 7.9%, and the performance of ASC can be achieved by using half of the buffer.
【作者单位】： 国防科学技术大学计算机学院;国防科学技术大学并行与分布处理重点实验室;
【基金】：国家863计划资助项目(2013AA014301,2012AA01A301)
【分类号】：TP393.05
【参考文献】
相关期刊论文 前3条
1 马祥杰;兰巨龙;毛军鹏;张百生;;输入排队Crossbar架构下的流量模型[J];电子学报;2009年01期
2 朱红雷;彭元喜;尹亚明;陈胜刚;;一种动态分配虚拟输出队列结构的片上路由器[J];计算机研究与发展;2012年01期
3 方明;陈松乔;王克非;;基于非对称交叉开关的高阶路由器设计[J];上海交通大学学报;2013年01期
【共引文献】
相关期刊论文 前4条
1 王俊芳;张思东;;通用高速分组交换调度算法[J];电子科技大学学报;2010年01期
2 韩永;姚念民;蔡绍滨;陈金忠;;iSCSI虚拟交换机包转发调度算法FC-WFQ[J];电子学报;2013年03期
3 赵建英;;排队理论中的数学模型优化仿真分析[J];科技通报;2013年10期
4 徐永华;陈清华;;面向MPEG-4流的交换机调度算法[J];实验室研究与探索;2013年07期
相关硕士学位论文 前4条
1 龚夏青;基于多业务的优先级流量控制研究[D];西南交通大学;2013年
2 李v，
本文编号：2304142
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2304142.html
