非對稱交叉開關(guān)優(yōu)化與設(shè)計
發(fā)布時間：2018-11-01 14:07
【摘要】：高階路由器設(shè)計面臨的主要挑戰(zhàn)之一是隊頭阻塞。提出了一種有效緩解隊頭阻塞的高階路由器組織結(jié)構(gòu)OE-ASC。OE-ASC使用兩種技術(shù)來解決隊頭阻塞,一是采用非對稱交叉開關(guān)的交換結(jié)構(gòu)ASC,N×N交叉開關(guān)可以使用N/m個小型的m×N交叉開關(guān)來實現(xiàn),降低輸入端口間發(fā)生沖突的概率;二是奇偶隊列機制,高效地利用存儲資源,降低輸入端口內(nèi)沖突的概率,從而獲得很高的吞吐率。對異構(gòu)交叉開關(guān)的吞吐率模型進行了理論分析和模擬驗證,給出了OE-ASC交叉開關(guān)的邏輯結(jié)構(gòu)和瓦片化微結(jié)構(gòu)。模擬結(jié)果表明,OE-ASC基本消除了隊頭阻塞,在有限輸入隊列長度時吞吐率可以達到98.6%。與采用隊列長度為16的ASC相比,吞吐率提高了7.9%,使用一半的緩沖區(qū)即可達到與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.
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;國防科學(xué)技術(shù)大學(xué)并行與分布處理重點實驗室;
【基金】：國家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.
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;國防科學(xué)技術(shù)大學(xué)并行與分布處理重點實驗室;
【基金】：國家863計劃資助項目(2013AA014301,2012AA01A301)
【分類號】：TP393.05
【參考文獻】
相關(guān)期刊論文 前3條
1 馬祥杰;蘭巨龍;毛軍鵬;張百生;;輸入排隊Crossbar架構(gòu)下的流量模型[J];電子學(xué)報;2009年01期
2 朱紅雷;彭元喜;尹亞明;陳勝剛;;一種動態(tài)分配虛擬輸出隊列結(jié)構(gòu)的片上路由器[J];計算機研究與發(fā)展;2012年01期
3 方明;陳松喬;王克非;;基于非對稱交叉開關(guān)的高階路由器設(shè)計[J];上海交通大學(xué)學(xué)報;2013年01期
【共引文獻】
相關(guān)期刊論文 前4條
1 王俊芳;張思東;;通用高速分組交換調(diào)度算法[J];電子科技大學(xué)學(xué)報;2010年01期
2 韓永;姚念民;蔡紹濱;陳金忠;;iSCSI虛擬交換機包轉(zhuǎn)發(fā)調(diào)度算法FC-WFQ[J];電子學(xué)報;2013年03期
3 趙建英;;排隊理論中的數(shù)學(xué)模型優(yōu)化仿真分析[J];科技通報;2013年10期
4 徐永華;陳清華;;面向MPEG-4流的交換機調(diào)度算法[J];實驗室研究與探索;2013年07期
相關(guān)碩士學(xué)位論文 前4條
1 龔夏青;基于多業(yè)務(wù)的優(yōu)先級流量控制研究[D];西南交通大學(xué);2013年
2 李v，
本文編號：2304142
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/2304142.html
最近更新
教材專著
