电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2009年
10期
2299-2304
,共6页
路由器%输入排队%Crossbar%组播%ERGRR
路由器%輸入排隊%Crossbar%組播%ERGRR
로유기%수입배대%Crossbar%조파%ERGRR
当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用"请求-许可-接受"的处理流程(例如ESLIP算法).研究发现,该类算法中存在单、组播"许可"相互阻塞现象,造成调度效率降低.从实用性出发,该文提出了一种新的支持单、组播混合业务的调度算法–--ERGRR(Extended Request-Grant-based Round- Robin),通过简化调度处理流程,克服了"许可"阻塞现象,提高了系统吞吐量、时延等性能.仿真结果表明,在单、组播混合业务流下,ERGRR算法吞吐量、时延等性能优于ESLIP算法.另外,ERGRR算法具有更好的公平性以及更加易于硬件实现.
噹前在高速crossbar中支持單、組播混閤業務調度的實用算法一般採用"請求-許可-接受"的處理流程(例如ESLIP算法).研究髮現,該類算法中存在單、組播"許可"相互阻塞現象,造成調度效率降低.從實用性齣髮,該文提齣瞭一種新的支持單、組播混閤業務的調度算法–--ERGRR(Extended Request-Grant-based Round- Robin),通過簡化調度處理流程,剋服瞭"許可"阻塞現象,提高瞭繫統吞吐量、時延等性能.倣真結果錶明,在單、組播混閤業務流下,ERGRR算法吞吐量、時延等性能優于ESLIP算法.另外,ERGRR算法具有更好的公平性以及更加易于硬件實現.
당전재고속crossbar중지지단、조파혼합업무조도적실용산법일반채용"청구-허가-접수"적처리류정(례여ESLIP산법).연구발현,해류산법중존재단、조파"허가"상호조새현상,조성조도효솔강저.종실용성출발,해문제출료일충신적지지단、조파혼합업무적조도산법–--ERGRR(Extended Request-Grant-based Round- Robin),통과간화조도처리류정,극복료"허가"조새현상,제고료계통탄토량、시연등성능.방진결과표명,재단、조파혼합업무류하,ERGRR산법탄토량、시연등성능우우ESLIP산법.령외,ERGRR산법구유경호적공평성이급경가역우경건실현.