一种用于片上容错通信的随机路由算法

摘要

芯片制造工艺进入深亚微米和纳米级以后,片上将会出现更多新的难以预测和消除的故障类型.应用容错机制和算法实现可靠的片上通信是片上网络(Network on Chip,简称NoC)要解决的一个重要问题.本文概述了主要的片上容错通信算法,提出了一种带有端到端反馈的随机路由算法,并比较了这些算法的平均传输延迟,功耗和可靠性.实验表明,这种算法具有较短的延迟,较低的功耗,并能提供高可靠的片上通信.