计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
1期
128-131
,共4页
FIFO%优先级%缓冲队列%硬件排队
FIFO%優先級%緩遲隊列%硬件排隊
FIFO%우선급%완충대렬%경건배대
缓冲队列在交换开关中起着重要的作用.为了使交换开关的调度更加灵活有效,可以采用硬件方法实现缓冲排队.为了支持QOS,还有必要设计一种支持优先级的排队机制.该文在研究已有的缓冲排队方案基础上,提出一种支持优先级FIFO排队的硬件体系结构PFQ(Priority FIFO Queue).PFQ借鉴了移位寄存器的基本思想,按链表形式组织每个FIFO队列,通过设置高速局部总线,有效解决了头信元阻塞问题.使得采用PFQ的交换开关可以实现更加灵活的调度算法.模拟结果表明PFQ具有灵活、高效、硬件代价较低并且实现简单的优点.
緩遲隊列在交換開關中起著重要的作用.為瞭使交換開關的調度更加靈活有效,可以採用硬件方法實現緩遲排隊.為瞭支持QOS,還有必要設計一種支持優先級的排隊機製.該文在研究已有的緩遲排隊方案基礎上,提齣一種支持優先級FIFO排隊的硬件體繫結構PFQ(Priority FIFO Queue).PFQ藉鑒瞭移位寄存器的基本思想,按鏈錶形式組織每箇FIFO隊列,通過設置高速跼部總線,有效解決瞭頭信元阻塞問題.使得採用PFQ的交換開關可以實現更加靈活的調度算法.模擬結果錶明PFQ具有靈活、高效、硬件代價較低併且實現簡單的優點.
완충대렬재교환개관중기착중요적작용.위료사교환개관적조도경가령활유효,가이채용경건방법실현완충배대.위료지지QOS,환유필요설계일충지지우선급적배대궤제.해문재연구이유적완충배대방안기출상,제출일충지지우선급FIFO배대적경건체계결구PFQ(Priority FIFO Queue).PFQ차감료이위기존기적기본사상,안련표형식조직매개FIFO대렬,통과설치고속국부총선,유효해결료두신원조새문제.사득채용PFQ적교환개관가이실현경가령활적조도산법.모의결과표명PFQ구유령활、고효、경건대개교저병차실현간단적우점.