面向NoC的无死锁路由算法：原理、发展与应用.docx

面向NoC的无死锁路由算法：原理、发展与应用

一、引言

1.1研究背景与意义

随着集成电路技术的迅猛发展，芯片集成度不断提高，片上系统（SoC）中需要通信的组件日益增多，传统的总线式通信架构逐渐暴露出带宽瓶颈、延迟增加等问题，难以满足复杂通信需求。在此背景下，片上网络（NoC，Network-on-Chip）技术应运而生。片上网络借鉴计算机网络概念，将通信功能从处理单元分离，通过构建专门的网络拓扑结构和通信协议，实现芯片内组件间的高效通信，就如同人体神经系统确保各组件信息快速准确传递一般。

路由算法作为片上网络的核心，决定了数据从源节点到目的节点的传输路径，对网络性能起着关键作用。一个高效的