清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2008年
4期
596-599
,共4页
交换结构%路由器%调度算法%共享存储器
交換結構%路由器%調度算法%共享存儲器
교환결구%로유기%조도산법%공향존저기
以往SMS(Switch-Memory-Switch)交换结构调度算法因实现复杂度过高而难以应用在高速环境中.该文提出了一种基于迭代共享的并行迭代调度算法(IS-RRM).通过在迭代过程中同时解决信元的到达和离开冲突,避免了传统算法构造DTC(Departure-Time-Compatible)二分图所需的复杂开销;利用迭代共享技术,使不同时刻到达的信元共享相对较长一段时间的迭代资源,大大减少了单位时隙所需要的迭代次数,降低了调度器的实现复杂度.仿真表明: 在端口数为32时,在每个时隙中仅需采用10次迭代, IS-RRM算法便能够取得小于10-8的信元丢失率. IS-RRM算法具有良好的鲁棒性,在突发到达和非均匀到达模型下均能取得良好的性能.
以往SMS(Switch-Memory-Switch)交換結構調度算法因實現複雜度過高而難以應用在高速環境中.該文提齣瞭一種基于迭代共享的併行迭代調度算法(IS-RRM).通過在迭代過程中同時解決信元的到達和離開遲突,避免瞭傳統算法構造DTC(Departure-Time-Compatible)二分圖所需的複雜開銷;利用迭代共享技術,使不同時刻到達的信元共享相對較長一段時間的迭代資源,大大減少瞭單位時隙所需要的迭代次數,降低瞭調度器的實現複雜度.倣真錶明: 在耑口數為32時,在每箇時隙中僅需採用10次迭代, IS-RRM算法便能夠取得小于10-8的信元丟失率. IS-RRM算法具有良好的魯棒性,在突髮到達和非均勻到達模型下均能取得良好的性能.
이왕SMS(Switch-Memory-Switch)교환결구조도산법인실현복잡도과고이난이응용재고속배경중.해문제출료일충기우질대공향적병행질대조도산법(IS-RRM).통과재질대과정중동시해결신원적도체화리개충돌,피면료전통산법구조DTC(Departure-Time-Compatible)이분도소수적복잡개소;이용질대공향기술,사불동시각도체적신원공향상대교장일단시간적질대자원,대대감소료단위시극소수요적질대차수,강저료조도기적실현복잡도.방진표명: 재단구수위32시,재매개시극중부수채용10차질대, IS-RRM산법편능구취득소우10-8적신원주실솔. IS-RRM산법구유량호적로봉성,재돌발도체화비균균도체모형하균능취득량호적성능.
