计算机工程与科学

作者：邵晶波, 宁家鸿, 苏鑫苓

单位：哈尔滨师范大学计算机科学与信息工程学院，黑龙江 哈尔滨 150025

关键词：三维片上网络,自适应路由算法,热点,拥塞控制,拓扑感知,

基金：黑龙江省自然科学基金联合引导项目(LH2019F027)；哈尔滨师范大学研究生创新项目(HSDSSCX2023-7)

近年来，随着半导体制造工艺不断发展，芯片的集成度不断提高。作为大规模片上互连问题的一种解决方案，三维片上网络（3D NoC）已经成为集成电路发展的一个主要趋势。然而，系统之间大规模的通信可能会造成网络拥塞、链路故障以及局部温度过高等问题，从而降低系统性能。故拥塞控制、拓扑感知以及热点避免是路由算法所研究的重点。而3D NoC自适应路由算法根据3D NoC的网络状态，动态地对数据包进行路由决策，已成为3D NoC路由算法研究的热点之一。首先介绍了自适应路由算法的研究历史，阐述了3D NoC自适应路由算法的工作原理和实现方式，并从算法设计原则的角度对算法进行分类。其次在基于路由规则、路由策略以及调整策略方面的分析框架下，对近年来提出的自适应路由算法进行了分析，并归纳了它们的特点。最后，讨论了自适应路由算法面临的挑战和未来发展趋势。

来源：2025年第10期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2025年第10期