一种用于片上网络交换结构的动态优先级算法

《一种用于片上网络交换结构的动态优先级算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AbstractNetworkonchipisanewmulti-coresinterconnecttechnology,whichseparatesdataprocessingelementsandcommunicationresourcesandhasgoodparallelcommunicationskillandscalability．Itusesglobalasynchronouslocallysynchronoustechnologyinordertosolveasingleclockproblemofsystemonchip．Routingnodeisthebasisofin

2、formationexchangebetweenIPcoresandthesignificantpartofnetworkonchip，SOhigh-performanceroutingisthekeytohigh-performancenetworkonchip．Switchesarchitectureandschedulingalgorithmareimportantpartsoftheroutingnodeandtheirperformancesdirectlyaffecttheperformancesoftheroutingnode．Tllispaperfirstlydescrib

3、esswitchesarchitecturewhichbasesonqueuingmechanisms．InputqueuingisbecomingthemainstreamarchitectureofswitcharchitecturebecausethatithasnorequirementofspeedupandovercomestheshortageofHOLbyusingvirtualoutputqueuingtechnology．Then，theperformancesofinputqueuingschedulingalgorithmsarediscussed．Finally,

4、Adynamicpriorityschedulingalgorithmwhichbasesoninputqueuingswitchandprovides‘‘QualityofServe’’guaranteeisproposed．IthasuniversalapplicabilityandCanbeappliednomatterwhatfactsdeterminepriority．ThepriorityCanbedynamicallychangedineachtimeslotandavoidlowprioritystarving．Inaddition,thesimulationplatfor

5、misdesignedandtheresultsshowedthatiDPWasbetterthanIterativeRoundRobinMatching、)l，itllSlipwheniterationtimesweretwoinfourtrafficmodels．Keywords：networkonchipcrossbarinputqueuingDynamicpriorityschedulingalgorithm目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．1论文背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2片上网络交换结构及调度算

6、法研究的必要性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一31．3片上网络交换结构及调度算法研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．31．3．1交换结构研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．31．3．2调度算法研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．41．4论文主要工作和安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。5第二章片上网络交换结构分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯72．1交换结构的组成⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．72．2交叉开关式交换单元⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．82．2．1交叉开关的工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．82．2．2交叉结点式交叉开关⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92．2．3多路选择器式交叉开关⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。102．3交换结构的排队机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ll2．3．1输出排队⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一112．3．2输入排队⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯122．3．3联合输入输出