计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
4期
61-63
,共3页
伊鹏%罗敏轩%靳毓国%郭云飞
伊鵬%囉敏軒%靳毓國%郭雲飛
이붕%라민헌%근육국%곽운비
交换%调度%输出排队%DSM
交換%調度%輸齣排隊%DSM
교환%조도%수출배대%DSM
商用存储器的随机访问速率和交换结构的交换速率一直是限制高速路由器性能提高的主要因素,改善交换结构使其降低对存储器存取速率的要求是解决问题的关键.本文提出了两级分布式共享存储器(TSDSM)结构,给出了该结构模拟输出排队调度算法所需存储器个数的下界及相应的模拟FCFS与PIFO输出排队算法,并对算法模拟输出排队算法的可行性给出了证明.TSDSM结构及相应的算法控制机制不仅使目前商用存储器的存取速率能满足交换速率的要求,而且交换结构可以工作于非加速状态.
商用存儲器的隨機訪問速率和交換結構的交換速率一直是限製高速路由器性能提高的主要因素,改善交換結構使其降低對存儲器存取速率的要求是解決問題的關鍵.本文提齣瞭兩級分佈式共享存儲器(TSDSM)結構,給齣瞭該結構模擬輸齣排隊調度算法所需存儲器箇數的下界及相應的模擬FCFS與PIFO輸齣排隊算法,併對算法模擬輸齣排隊算法的可行性給齣瞭證明.TSDSM結構及相應的算法控製機製不僅使目前商用存儲器的存取速率能滿足交換速率的要求,而且交換結構可以工作于非加速狀態.
상용존저기적수궤방문속솔화교환결구적교환속솔일직시한제고속로유기성능제고적주요인소,개선교환결구사기강저대존저기존취속솔적요구시해결문제적관건.본문제출료량급분포식공향존저기(TSDSM)결구,급출료해결구모의수출배대조도산법소수존저기개수적하계급상응적모의FCFS여PIFO수출배대산법,병대산법모의수출배대산법적가행성급출료증명.TSDSM결구급상응적산법공제궤제불부사목전상용존저기적존취속솔능만족교환속솔적요구,이차교환결구가이공작우비가속상태.
