电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
1期
9-16
,共8页
马祥杰%毛军鹏%兰巨龙%张百生
馬祥傑%毛軍鵬%蘭巨龍%張百生
마상걸%모군붕%란거룡%장백생
输入排队交叉开关%矩阵模型%队长矩阵%调度策略%最长队列优先
輸入排隊交扠開關%矩陣模型%隊長矩陣%調度策略%最長隊列優先
수입배대교차개관%구진모형%대장구진%조도책략%최장대렬우선
输入排队 Crossbar 交换是高性能交换设备最为常用而关键的技术之一.本文建立了 IQ-Crossbar 架构下的矩阵模型,给出了IQ-Crossbar的状态矩阵、队长矩阵、到达矩阵和匹配矩阵的数学定义,并通过分析IQ-Crossbar的信元排队机理,提出和证明了队长矩阵迭代定理和状态矩阵迭代定理.该矩阵模型为分析IQ-Crossbar架构下的调度算法提供了理论依据.基于所建立的矩阵模型,在分析现有LQr调度算法优缺点的基础上,本文提出了一种新的调度策略MM-LQF,该策略的运算效率是LQF的3.72倍,支持的端口门限速率是LQF的2.35倍,在贝努利均匀流量重载条件下平均时延是LQF的1/2;在贝努利Diagonal流量条件下吞吐率为100%.
輸入排隊 Crossbar 交換是高性能交換設備最為常用而關鍵的技術之一.本文建立瞭 IQ-Crossbar 架構下的矩陣模型,給齣瞭IQ-Crossbar的狀態矩陣、隊長矩陣、到達矩陣和匹配矩陣的數學定義,併通過分析IQ-Crossbar的信元排隊機理,提齣和證明瞭隊長矩陣迭代定理和狀態矩陣迭代定理.該矩陣模型為分析IQ-Crossbar架構下的調度算法提供瞭理論依據.基于所建立的矩陣模型,在分析現有LQr調度算法優缺點的基礎上,本文提齣瞭一種新的調度策略MM-LQF,該策略的運算效率是LQF的3.72倍,支持的耑口門限速率是LQF的2.35倍,在貝努利均勻流量重載條件下平均時延是LQF的1/2;在貝努利Diagonal流量條件下吞吐率為100%.
수입배대 Crossbar 교환시고성능교환설비최위상용이관건적기술지일.본문건립료 IQ-Crossbar 가구하적구진모형,급출료IQ-Crossbar적상태구진、대장구진、도체구진화필배구진적수학정의,병통과분석IQ-Crossbar적신원배대궤리,제출화증명료대장구진질대정리화상태구진질대정리.해구진모형위분석IQ-Crossbar가구하적조도산법제공료이론의거.기우소건립적구진모형,재분석현유LQr조도산법우결점적기출상,본문제출료일충신적조도책략MM-LQF,해책략적운산효솔시LQF적3.72배,지지적단구문한속솔시LQF적2.35배,재패노리균균류량중재조건하평균시연시LQF적1/2;재패노리Diagonal류량조건하탄토솔위100%.