计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
7期
1791-1795
,共5页
CICQ交换结构%调度算法%混合优化%稳定性%吞吐率
CICQ交換結構%調度算法%混閤優化%穩定性%吞吐率
CICQ교환결구%조도산법%혼합우화%은정성%탄토솔
联合输入端和交叉点排队(CICQ)的Crossbar是一种性能优于传统结构的交换结构,对CICQ交换结构的特点进行了讨论并提出一种新的混合优化调度(HOPS)算法,算法在输入端调度时采取混合优化的策略,首先尽力保证系统的吞吐率性能,然后根据长队列优先的原则优化系统的时延性能.算法以轮询调度为基础,最多只在输入端进行一次比较操作,其算法复杂度仅为O(1),实现简单.通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能.仿真结果进一步表明HOPS调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能.
聯閤輸入耑和交扠點排隊(CICQ)的Crossbar是一種性能優于傳統結構的交換結構,對CICQ交換結構的特點進行瞭討論併提齣一種新的混閤優化調度(HOPS)算法,算法在輸入耑調度時採取混閤優化的策略,首先儘力保證繫統的吞吐率性能,然後根據長隊列優先的原則優化繫統的時延性能.算法以輪詢調度為基礎,最多隻在輸入耑進行一次比較操作,其算法複雜度僅為O(1),實現簡單.通過流體模型證明該算法對滿足彊大數定律的許可輸入流量能夠達到100%的吞吐率性能.倣真結果進一步錶明HOPS調度算法在各種流量模型下都能穩定運行,且具有良好的時延和吞吐率性能.
연합수입단화교차점배대(CICQ)적Crossbar시일충성능우우전통결구적교환결구,대CICQ교환결구적특점진행료토론병제출일충신적혼합우화조도(HOPS)산법,산법재수입단조도시채취혼합우화적책략,수선진력보증계통적탄토솔성능,연후근거장대렬우선적원칙우화계통적시연성능.산법이륜순조도위기출,최다지재수입단진행일차비교조작,기산법복잡도부위O(1),실현간단.통과류체모형증명해산법대만족강대수정률적허가수입류량능구체도100%적탄토솔성능.방진결과진일보표명HOPS조도산법재각충류량모형하도능은정운행,차구유량호적시연화탄토솔성능.