片上网络的高效拥塞感知及协同拥塞控制方法研究

项目名称： 片上网络的高效拥塞感知及协同拥塞控制方法研究

项目编号： No.61402033

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 赵宏智

作者单位： 北京交通大学

项目金额： 25万元

中文摘要： 网络拥塞是片上网络设计需要解决的一个关键问题。对网络拥塞进行控制的方法主要有两类：适应性路由算法与限流方法。已有的适应性路由算法所采用的拥塞感知策略效率较低，难以兼顾拥塞信息的高清晰度、全局性与可扩展性，能够成功避让路由器热点的概率较小，使得端到端延时较大；已有的限流方法在拥塞感知时同样难以兼顾拥塞信息的高清晰度、全局性与可扩展性，使得精确的限流比例难以被设定，出现因限流不足或限流过度导致的系统性能下降问题。 本课题拟利用片上网络中流(flow)传输范围固定且可见等特征，研究片上网络的高效拥塞感知策略；在此基础上，分析路由器热点位置对适应性路由算法和限流方法性能影响的规律，研究更高性能的适应性路由算法和限流方法；此外，针对这两类拥塞控制方法间未能有效协同的问题，将量化其各自适用的网络场景，研究其协同拥塞控制策略，在保持高吞吐量的情况下有效降低端到端延时，提升系统性能。

中文关键词： 片上网络；路径计数；容错；精确源限流；分离路径

英文摘要： How to control congestion is the key problem in the design of network on chip. Currently, there are mainly two kinds of congestion control methods: adaptive routing algorithm and throttling flow control method. Although these two kinds of methods are

英文关键词： Network on Chip；Path-Counter；Fault-tolerant；Accurate Source Throttling；Disjoint-Path