摘要
片上网络(Network on Chip,NoC)通过仲裁机制控制各个端口间的数据交换。经典的RR(Round-Robin)算法保障了各端口间的公平性,但却难以为时延敏感业务提供具有低数据交换等待时延的QoS保障。为此,提出一种区分优先级并行调度RR(PP-RR)算法,其根据端口数据负载提供区分优先级服务,高优先级端口数据享有更多仲裁成功机会。采用并行调度两级轮控制模型实现了对PP-RR仲裁算法的数学建模,获得了时延性能的数学解析。
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,apriority 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.
出处
《计算机科学》
CSCD
北大核心
2015年第2期55-59,共5页
Computer Science
基金
国家自然科学基金项目(61465051
61463054)
云南省应用基础研究计划青年项目(2012FD002)
云南大学博士学位教师科研项目(XT412004)资助
