电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2008年
9期
2229-2232
,共4页
杨君刚%刘增基%赵瑞琴%雒晓卓
楊君剛%劉增基%趙瑞琴%雒曉卓
양군강%류증기%조서금%락효탁
并行分组交换%Credit机制%业务分配%调度算法
併行分組交換%Credit機製%業務分配%調度算法
병행분조교환%Credit궤제%업무분배%조도산법
该文提出了一种新的并行分组交换(PPS)网络调度算法.该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果.文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能.
該文提齣瞭一種新的併行分組交換(PPS)網絡調度算法.該算法通過在解複用器處採用以變長分組為業務分配單元的方式消除瞭信元的亂序問題;通過採用Credit機製進行業務分配,實現瞭業務到各箇交換平麵完全公平的分配;各箇併行交換單元採用組閤輸入輸齣排隊,降低瞭對緩存和交換平麵的加速要求,同時可以充分利用現有單Crossbar網絡調度算法的研究成果.文中證明瞭該算法對業務分配的公平性,對高速緩存的需求量以及整箇網絡的穩定性,倣真進一步證明瞭該算法具有良好性能.
해문제출료일충신적병행분조교환(PPS)망락조도산법.해산법통과재해복용기처채용이변장분조위업무분배단원적방식소제료신원적란서문제;통과채용Credit궤제진행업무분배,실현료업무도각개교환평면완전공평적분배;각개병행교환단원채용조합수입수출배대,강저료대완존화교환평면적가속요구,동시가이충분이용현유단Crossbar망락조도산법적연구성과.문중증명료해산법대업무분배적공평성,대고속완존적수구량이급정개망락적은정성,방진진일보증명료해산법구유량호성능.
