具有服务质量保障的片上网络路由仲裁控制.pdfVIP

第 42卷 第2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 CornDuter Science Feb2O15 具有服务质量保障的片上网络路 由仲裁控制 官 铮 钱文华 杜长青 (云南大学信息学院 昆明650091) (云南曲靖师范学院计算机科学与工程学院 曲靖655000) 摘 要 片上网络 (NetworkonChip，NoC)通过仲裁机制控制各个端 口间的数据交换。经典的RR(Round-Robin)算 法保障了各端 口间的公平性 ，但却难以为时延敏感业务提供具有低数据交换等待时延的QoS保障。为此，提 出一种 区分优先级并行调度 RR(PP-RR)算法，其根据端 口数据负载提供 区分优先级服务，高优先级端 口数据享有更多仲裁 成功机会。采用并行调度两级轮控制模型实现了对PP-RR仲裁算法的数学建模，获得 了时延性能