Computer Science ›› 2015, Vol. 42 ›› Issue (2): 55-59.doi: 10.11896/j.issn.1002-137X.2015.02.012

Previous Articles     Next Articles

On-chip Network Router Arbitration Control with QoS Support

GUAN Zheng, QIAN Wen-hua and DU Chang-qing   

  • Online:2018-11-14 Published:2018-11-14

Abstract: For the routers of network on chip (NoC),arbitrator plays an important role in the performance of packets switching between each port.The traditional round robin (RR) algorithm provides fairness among different ports.However,it seems difficult to guarantee QoS in delay characteristics.For this reason,a priority based parallel round robin (PP-RR) algorithm was proposed,which aims to provide differentiated service according to the communication traffic load.The high priority port will acquire more transmission opportunity in the arbitration.Furthermore,a mathematic analytic model based on the two-level polling systems was utilized for the performance evaluation of PP-RR algorithm.The closed form expression of mean waiting time is achieved.

Key words: NoC,Arbitrator,Priority differentiation,Mean waiting time

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!