计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
11期
42-47
,共6页
王永庆%王克非%肖立权%刘路%庞征斌
王永慶%王剋非%肖立權%劉路%龐徵斌
왕영경%왕극비%초립권%류로%방정빈
高阶路由器%互连网络%吞吐率%队头阻塞
高階路由器%互連網絡%吞吐率%隊頭阻塞
고계로유기%호련망락%탄토솔%대두조새
high radix router%interconnection network%throughput%head-of-line blocking
高阶路由器设计面临的主要挑战之一是队头阻塞.提出了一种有效缓解队头阻塞的高阶路由器组织结构OE-ASC.OE-ASC使用两种技术来解决队头阻塞,一是采用非对称交叉开关的交换结构ASC,N×N交叉开关可以使用N/m个小型的m×N交叉开关来实现,降低输入端口间发生冲突的概率;二是奇偶队列机制,高效地利用存储资源,降低输入端口内冲突的概率,从而获得很高的吞吐率.对异构交叉开关的吞吐率模型进行了理论分析和模拟验证,给出了OE-ASC交叉开关的逻辑结构和瓦片化微结构.模拟结果表明,OE-ASC基本消除了队头阻塞,在有限输入队列长度时吞吐率可以达到98.6％.与采用队列长度为16的ASC相比,吞吐率提高了7.9％,使用一半的缓冲区即可达到与ASC相近的性能.
高階路由器設計麵臨的主要挑戰之一是隊頭阻塞.提齣瞭一種有效緩解隊頭阻塞的高階路由器組織結構OE-ASC.OE-ASC使用兩種技術來解決隊頭阻塞,一是採用非對稱交扠開關的交換結構ASC,N×N交扠開關可以使用N/m箇小型的m×N交扠開關來實現,降低輸入耑口間髮生遲突的概率;二是奇偶隊列機製,高效地利用存儲資源,降低輸入耑口內遲突的概率,從而穫得很高的吞吐率.對異構交扠開關的吞吐率模型進行瞭理論分析和模擬驗證,給齣瞭OE-ASC交扠開關的邏輯結構和瓦片化微結構.模擬結果錶明,OE-ASC基本消除瞭隊頭阻塞,在有限輸入隊列長度時吞吐率可以達到98.6％.與採用隊列長度為16的ASC相比,吞吐率提高瞭7.9％,使用一半的緩遲區即可達到與ASC相近的性能.
고계로유기설계면림적주요도전지일시대두조새.제출료일충유효완해대두조새적고계로유기조직결구OE-ASC.OE-ASC사용량충기술래해결대두조새,일시채용비대칭교차개관적교환결구ASC,N×N교차개관가이사용N/m개소형적m×N교차개관래실현,강저수입단구간발생충돌적개솔;이시기우대렬궤제,고효지이용존저자원,강저수입단구내충돌적개솔,종이획득흔고적탄토솔.대이구교차개관적탄토솔모형진행료이론분석화모의험증,급출료OE-ASC교차개관적라집결구화와편화미결구.모의결과표명,OE-ASC기본소제료대두조새,재유한수입대렬장도시탄토솔가이체도98.6％.여채용대렬장도위16적ASC상비,탄토솔제고료7.9％,사용일반적완충구즉가체도여ASC상근적성능.
