arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.01298cs.AR
收藏

用于大规模片上网络的脑网络启发式互连的合成

Synthesizing Brain-Network-Inspired Interconnections for Large-Scale Network-on-Chips

Mengke Ge, Xiaobing Ni, Qi Xu, Song Chen, Jinglei Huang, Yi Kang, Feng Wu

摘要:

脑网络是一个具有无标度、小世界和模块性的大规模复杂网络,它在很大程度上支撑着这个高效的大系统。在本文中,我们提出了合成脑网络启发的大规模网络芯片上的互连。首先,我们提出了一种方法来生成具有有限无标度和幂律小世界特性的脑网络启发拓扑,该拓扑具有较低的总链路长度和极低的平均跳数,与网络大小的对数近似成比例。此外,针对大规模应用和模块化拓扑结构,提出了一种应用映射方法,包括任务映射和确定性无死锁路由,以最小化功耗和跳数。最后,使用周期精确的模拟器BookSim2来验证具有不同合成流量模式和大规模测试用例的架构性能,包括用于图处理应用的真实通信网络。实验表明,与其他拓扑结构和方法相比,该方法生成的片上网络设计具有显着更低的平均跳数和更低的平均延迟。特别是在具有幂律和紧耦合核间通信的图形处理应用中,脑网络启发的NoC比基于网格的NoC具有高达70%的平均跳数和75%的平均延迟。

英文摘要:

Brain network is a large-scale complex network with scale-free, small-world, and modularity properties, which largely supports this high-efficiency massive system. In this paper, we propose to synthesize brain-network-inspired interconnections for large-scale network-on-chips. Firstly, we propose a method to generate brain-network-inspired topologies with limited scale-free and power-law small-world properties, which have a low total link length and extremely low average hop count approximately proportional to the logarithm of the network size. In addition, given the large-scale applications and the modular topology, we present an application mapping method, including task mapping and deterministic deadlock-free routing, to minimize the power consumption and hop count. Finally, a cycle-accurate simulator BookSim2 is used to validate the architecture performance with different synthetic traffic patterns and large-scale test cases, including real-world communication networks for the graph processing application. Experiments show that, compared with other topologies and methods, the NoC design generated by the proposed method presents significantly lower average hop count and lower average latency. Especially in graph processing applications with a power-law and tightly coupled inter-core communication, the brain-network-inspired NoC has up to 70% lower average hop count and 75% lower average latency than mesh-based NoCs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑