论文部分内容阅读
集成电路的不断发展使得片上系统遇到了不可逾越的瓶颈问题,片上网络因其具有良好的可扩展性、较高的通信效率和可靠性等优势成为了一种新型的互连架构,被研究者们广泛研究。路由器是片上网络中的关键部件,主要负责数据包的存储转发,影响着网络的整体性能,故对路由器的容错设计显得尤为重要。NoC中数据包的传输需要经过链路,且链路占据了芯片上的绝大部分面积,故对链路的容错尤为重要。论文主要工作如下:(1)阐述了集成电路的发展、片上网络的研究背景。对常见的片上网络拓扑结构及片上网络中常见的容错方法进行了介绍。(2)路由器中缓冲区所占的面积较大,且常见的缓冲区容错方案都可能会产生头阻塞问题,因此需要设计一种容错路由器架构,既可以解决头阻塞问题,又能实现缓冲区容错。本文提出一种相邻虚通道循环共享的VOQ容错路由器设计,可以有效地容忍虚通道故障,在网络拥塞时能最大程度的保证缓冲区的利用率,且在路由器内部虚通道均故障时依旧可以保证整个网络的连通性。在基准VOQ路由器的基础上,该文通过增加多个多路选择器和数据分配器来实现相邻虚通道的共享,增加旁路总线来保证即使输入端口内部虚通道均故障,路由器依旧可用。同时,该文设计了一种基于双向队列的FIFO控制器,通过两套读写指针实现对借用虚通道数据包和非借用虚通道数据包的读写操作。(3)为解决链路的故障问题,该文将链路故障进行粒度划分,并提出了一种自适应的链路容错方法。当链路出现粗粒度故障时,重配置另一条链路的方向来传输数据包。当链路出现细粒度故障时,结合网络通信状态,选择重配置另一条链路的方向或利用自身剩余的完好位线来多次传输数据包。实验结果表明,该文方法较双向链路重配置方案和单向链路多次传输的容错方案而言,延时最多减小27.2%和34.2%,吞吐率最多增大21.7%和35.3%。在链路出现不同情况的故障时,该文方案有着明显的优势,保证了网络的可靠性。