计算机科学 ›› 2015, Vol. 42 ›› Issue (2): 55-59.doi: 10.11896/j.issn.1002-137X.2015.02.012
官铮,钱文华,杜长青
GUAN Zheng, QIAN Wen-hua and DU Chang-qing
摘要: 片上网络(Network on Chip,NoC)通过仲裁机制控制各个端口间的数据交换。经典的RR(Round-Robin)算法保障了各端口间的公平性,但却难以为时延敏感业务提供具有低数据交换等待时延的QoS保障。为此,提出一种区分优先级并行调度RR(PP-RR)算法,其根据端口数据负载提供区分优先级服务,高优先级端口数据享有更多仲裁成功机会。采用并行调度两级轮控制模型实现了对PP-RR仲裁算法的数学建模,获得了时延性能的数学解析。
[1] Henkel J,Wolf W,Chakradhar S.On-chip Networks a Scalable Communication-centric Embedded System Design Paradigm [C]∥Proceedings of the 17th International Conference on VLSI design.Piscataway,NJ,USA:IEEE Press,2004:845-851 [2] Liu J,Zheng L R,Tenhunen H.Interconnect Intellectual Pro-perty for Network-on-Chip [J].Journal of Systems Architecture,2004,50(2/3):65-79 [3] Shin E S,Mooney V J,Riley G.Round-robin Arbiter Design and Generation[R].Technical Report GIT-CC-02-38.College of Computing,Georgia Institute of Technology,July 2002 [4] Feliciima F,Furber S B.An Asynchronous On-chip NetworkRouter with Quality-of-Service (QoS) Support [C]∥Procee-dings of IEEE International SOC Conference.Santa Clara:IEEE,2004:274-277 [5] Zid M,Zitouni A,Bagmane A,et al.New Genetic GALS NoCArchitectures with Multiple QoS [C]∥International Conference on Design mad Test of Integrated Systems in Nanoscale Technology.La Marsa:IEEE,2006:345-349 [6] 武畅,李玉柏,彭启琮,等.可设置仲裁优先程度的NOC路由节点设计[J].电子科技大学学报,2008,37(5):645-648 [7] Benny V H.Numerical solution of polling systems for analyzing networks on chips[C]∥Proceedings of NSMC 2010.Williamsburg,USA,2010:90-93 [8] 管旭光,杨银堂,朱樟明.用于片上网络的准时延不敏感全异步仲裁器[J].西安电子科技大学学报:自然科学版,2011,38(3):83-89 [9] 杨延飞,朱樟明,周端,等.用于片上网络的延时无关异步动态优先级仲裁器[J].西安电子科技大学学报:自然科学版,2012,39(1):42-48 [10] Lu C H,Chiang K C,Hsiung P A.Round-based priority arbitra-tion for predictable and reconfigurable Network-on-Chip[C]∥International Conference on Field-Programmable Technology,2009(FPT 2009).2009 [11] Liu Qian-lin,Zhao Dong-feng,Zhao Yi-fan.An efficient priority service model with two-level-polling scheme [J].High Techno-logy Letters,2011,17(3):245-251 [12] Bao Li-yong,Zhao Dong-feng,Zhao Yi-fan.A Priority-basedPolling Scheduling Algorithm for Arbitration Policy in Network on Chip [J].Journal of electronics (China),2012,29(1/2):120-127 [13] Guan Zheng,Zhao Dong-feng,Zhao Yi-fan.A Discrecte Time Two-level Mixed Service Parallel Polling Model [J].Journal of electronics (China),2012,29(1/2):103-110 |
No related articles found! |
|