| 具有服务质量保障的片上网络路由仲裁控制 |
| |
| 引用本文： | 官铮,钱文华,杜长青.具有服务质量保障的片上网络路由仲裁控制[J].计算机科学,2015,42(2):55-59. |
| |
| 作者姓名： | 官铮 钱文华 杜长青 |
| |
| 作者单位： | 云南大学信息学院 昆明650091,云南大学信息学院 昆明650091,云南曲靖师范学院计算机科学与工程学院 曲靖655000 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61465051,61463054), 云南省应用基础研究计划青年项目(2012FD002),云南大学博士学位教师科研项目(XT412004)资助 |
| |
| 摘 要： | 片上网络(Network on Chip,NoC)通过仲裁机制控制各个端口间的数据交换。经典的RR(Round-Robin)算法保障了各端口间的公平性,但却难以为时延敏感业务提供具有低数据交换等待时延的QoS保障。为此,提出一种区分优先级并行调度RR(PP-RR)算法,其根据端口数据负载提供区分优先级服务,高优先级端口数据享有更多仲裁成功机会。采用并行调度两级轮控制模型实现了对PP-RR仲裁算法的数学建模,获得了时延性能的数学解析。
|
| 关 键 词： | 片上网络 仲裁 区分优先级 平均等待时延 |
| 收稿时间： | 3/4/2014 12:00:00 AM |
| 修稿时间： | 2014/6/23 0:00:00 |
On-chip Network Router Arbitration Control with QoS Support |
| |
| GUAN Zheng,QIAN Wen-hua and DU Chang-qing.On-chip Network Router Arbitration Control with QoS Support[J].Computer Science,2015,42(2):55-59. |
| |
| Authors: | GUAN Zheng QIAN Wen-hua and DU Chang-qing |
| |
| Affiliation: | School of Information Science and Technology,Yunnan University,Kunming 650091,China,School of Information Science and Technology,Yunnan University,Kunming 650091,China and School of Computer Science and Engineering,Qujing Normal University,Qujing 655000,China |
| |
| 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. |
| |
| Keywords: | NoC Arbitrator Priority differentiation Mean waiting time |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
