片上网络虚通道分配算法分析.pdfVIP

摘要 近年来，片上网络已逐渐成为学术界的研究热点。随着片上网络的发展，片 上网络在面积资源等功耗方面的设计要求越来越严格，其片上通信对传输延迟比 较敏感的特点尤为突出。虫孔路由算法具有对缓存空间要求少以及数据包延迟小 的优点，在片上网络中得到了广泛的应用，但是在节点流量较大的情况下其本身 的路由机制可能使得网络中出现队头阻塞的问题，导致时延增加，吞吐率下降。 现有的虚通道技术将原有串行的缓冲资源并行化，有效地解决了队头阻塞的问题。 然而 何分配虚通道才能在不需扩大芯片面积的情况下提高片上网络性能，成为 NoC 应用中需要考虑的问题。 本文研究了国内外片上网络虚通道技术的理论，通过分析片上网络虚通道流 量控制的机制，提出了基于重定向模型的虚通道分配算法(RMoVCA)，设计了虚 通道重定向模型，缓存因物理通道故障或节点错误而无法正常传输的数据包，并 等待数据包重定向。该分配算法不仅解决了队头阻塞的问题，还提高了吞吐率， 增强了容错性。仿真结果证明，RMoVCA 较传统虚通道均匀分配算法的网络性能 提高了 12%。通过对片上网络通信模型的分析，提出了基于遗传模拟退火算法的 虚通道分配算法(GSAoVCA)，利用遗传算法对初始种群进行遗传操作，并由模拟 退火算法控制搜索，获得虚通道分配的最优方案，从而优化了虚通道资源分配， 提高了片上网络性能。仿真结果表明，GSAoVCA 比遗传算法虚通道分配(GAoVCA) 和均匀算法虚通道分配(UniformVCA)的网络性能分别提高了18.9%、64.6% 。 本文提出的两种虚通道分配算法在性能上都有了较大的提高，下一步的研究 工作将继续向片上网络的缓冲区分配以及交换节点设计等方向展开，从而不断优 化片上网络性能。 关键词：片上网络（NoC） 虚通道分配 流控机制 虫孔路由 遗传模拟退火算法 Abstract In recent years, NoC(Network on Chip) has gradually become the focus in the field of academy. With the development of NoC, the design requirement of NoC in power loss has become increasingly stringent, and the communication on chip has become more sensitive to the transmission latency. Wormhole routing algorithm requires less space on the cache and lower latency, has been widely used. However, HoL(Head of Line blocking) may be happened in the case of large traffic because of its routing mechanism, and latency will be increased, throughput will be decreased. Existing virtual channel technology makes the original serial buffer resources parallelization, so that the blocked packet is blocked only in the current virtual channel, the data packets waiting behind will be transported in other free virtual channels, thus the HoL problem is effectively solved. However, how to allocate virtual channels can increase network performance but remain or decrease the chip area, become the issue to be considered in the No