片上网络虚拟化关键技术研究

项目名称： 片上网络虚拟化关键技术研究

项目编号： No.61202056

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

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 付斌章

作者单位： 中国科学院计算技术研究所

项目金额： 25万元

中文摘要： 芯片特征尺寸的不断减小使得在单芯片内构建集群成为可能。然而，由于不同应用程序在片上网络内的相互干扰，导致无法保证用户的服务质量。片上网络虚拟化技术通过将应用分配到相互隔离的子网内，可以部分地解决这个问题。然而，目前该技术还并不完善。首先，其不支持正交凸互补子网,从而导致系统资源利用率低。其次，每个子网内使用相同的、针对最坏情况设计的路由算法,从而导致系统始终运行在次优状态。造成以上两个问题的原因是缺少一个针对正交凸互补网络的路由死锁避免机制。这个机制不但可以保证正交凸互补网络的路由无死锁，并且可以使得路由具有重构能力。可重构路由可以利用应用的流量特性，动态调整子网内的路由规则，提高网络性能。另外,可重构路由算法依赖于一种高效的路由重构机制,以保证路由重构不会降低网络性能。为了达到以上目标，本课题拟针对正交凸互补网络的路由死锁避免机制，相应的可重构路由算法和高效的路由重构算法展开研究。

中文关键词： 片上网络；虚拟化；路由算法；全系统模拟；流量预测

英文摘要： As device feature size continues to shrink, it is possible to build a cluster on a single chip. However, the contentions among applications, which are simultaneously running on the same chip, will significantly degrade the system performance and violate user QoS requirements. To address this problem, Network-on-Chip (NoC) virtualization technology suggests allocating different applications into separate sub-networks. However, state-of-the-art NoC virtualization technologies have some limitations. First, the topology of sub-network should be orthogonal convex at least. This will lead to a large number of system fragments and dramatically degrade system utilization. Second, all sub-networks utilize a same routing algorithm optimized for the worst case. The second problem will lead to a system that is running at its sub-optimal state. The main reason behind above two problems is the absence of a routing deadlock avoidance mechanism. This mechanism is not only used to avoid routing deadlock in sub-networks whose topologies are complementary to orthogonal convex regions, but also used to design the reconfigurable routing algorithm. The reconfigurable routing could exploit applications' traffic information to dynamically reconfigure the routing rules in each sub-network. Thus, network performance could be optimized by

英文关键词： networks-on-chip；virtualization；routing algorithm；full system simulatoin；traffic prediction