计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
7期
1225-1232
,共8页
郑燕峰%孙书韬%贺思敏%高文
鄭燕峰%孫書韜%賀思敏%高文
정연봉%손서도%하사민%고문
输入与交叉点联合排队型交换结构%虚拟输出队列%调度%吞吐率
輸入與交扠點聯閤排隊型交換結構%虛擬輸齣隊列%調度%吞吐率
수입여교차점연합배대형교환결구%허의수출대렬%조도%탄토솔
CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tb/s)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能.
CICQ交換結構因具有良好的分佈式調度特性而成為構建太比特(Tb/s)級以上交換機的一種理想選擇.輪轉型調度算法因硬件實現的簡單性而得到廣汎的研究,儘管此類型的調度算法在均勻流量下具有較高的吞吐率,然而在非均勻的流量下其性能則明顯下降.指齣瞭已有輪轉型算法在非均勻流量下性能下降的原因,提齣瞭一類基于雙指針的輪轉型調度算法,即每箇輸入調度器均有兩箇輪轉指針(主指針和輔助指針).主指針對應的隊列具有最高的調度優先級,算法可以根據各箇隊列的狀態動態決定何時更新主指針,噹主指針對應的隊列被流控機製阻塞時,將根據輔助指針依次公平服務其他隊列.實驗結果錶明,基于雙指針的調度算法可以顯著提高CICQ交換機在非均勻流量下的性能.
CICQ교환결구인구유량호적분포식조도특성이성위구건태비특(Tb/s)급이상교환궤적일충이상선택.륜전형조도산법인경건실현적간단성이득도엄범적연구,진관차류형적조도산법재균균류량하구유교고적탄토솔,연이재비균균적류량하기성능칙명현하강.지출료이유륜전형산법재비균균류량하성능하강적원인,제출료일류기우쌍지침적륜전형조도산법,즉매개수입조도기균유량개륜전지침(주지침화보조지침).주지침대응적대렬구유최고적조도우선급,산법가이근거각개대렬적상태동태결정하시경신주지침,당주지침대응적대렬피류공궤제조새시,장근거보조지침의차공평복무기타대렬.실험결과표명,기우쌍지침적조도산법가이현저제고CICQ교환궤재비균균류량하적성능.