计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
14期
92-94,97
,共4页
交换结构%迭代匹配%调度算法%调度器%仲裁器
交換結構%迭代匹配%調度算法%調度器%仲裁器
교환결구%질대필배%조도산법%조도기%중재기
输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易,但存在队头阻塞.如果采用虚拟输出排队方法和适当的分组调度算法可予以消除,使吞吐率达到100%.文章首先研究讨论了并行迭代匹配算法,滑动迭代匹配调度算法的基本原理、迭代仲裁步骤及其硬件实现;对高速分组交换调度算法的性能进行了分析比较.然后给出了在高速输入队列交换机中实现多优先级调度算法的调度器设计与实现方案.经设计实现证明高速分组交换调度算法不仅硬件实现简单,而且具有良好的特性.
輸入緩存交換結構的特點是緩存器和交換結構的運行速率與耑口速率相等、實現容易,但存在隊頭阻塞.如果採用虛擬輸齣排隊方法和適噹的分組調度算法可予以消除,使吞吐率達到100%.文章首先研究討論瞭併行迭代匹配算法,滑動迭代匹配調度算法的基本原理、迭代仲裁步驟及其硬件實現;對高速分組交換調度算法的性能進行瞭分析比較.然後給齣瞭在高速輸入隊列交換機中實現多優先級調度算法的調度器設計與實現方案.經設計實現證明高速分組交換調度算法不僅硬件實現簡單,而且具有良好的特性.
수입완존교환결구적특점시완존기화교환결구적운행속솔여단구속솔상등、실현용역,단존재대두조새.여과채용허의수출배대방법화괄당적분조조도산법가여이소제,사탄토솔체도100%.문장수선연구토론료병행질대필배산법,활동질대필배조도산법적기본원리、질대중재보취급기경건실현;대고속분조교환조도산법적성능진행료분석비교.연후급출료재고속수입대렬교환궤중실현다우선급조도산법적조도기설계여실현방안.경설계실현증명고속분조교환조도산법불부경건실현간단,이차구유량호적특성.
