Remote Control:一种简单的模块化片上系统死锁避免方案
Remote Control: A Simple Deadlock Avoidance Scheme for Modular System on Chip
摘要:
设计成本和复杂性的增加促使设计人员通过集成独立设计的小芯片来采用片上系统(SoC)的模块化设计。然而,它为正确性验证带来了新的挑战,增加了涉及多个小芯片的系统中形成死锁的机会。虽然在平面网络中已经有许多解决死锁的方法,但在基于芯片的系统中死锁问题的研究还处于起步阶段。最近的一项研究表明,增加额外的转弯限制是解决这个问题的可行方案。然而,施加额外的匝限制降低了小芯片设计灵活性和插入器设计复杂性。此外,它可能导致非最小路由和流量不平衡形成热点,导致高延迟和低吞吐量。我们提出了远程控制(RC),一个简单的路由不经意的死锁避免计划。我们的建议是基于两个关键的意见。首先,具有当前小芯片中的目的地的分组被具有小芯片外部的目的地的分组阻塞。其次,死锁总是涉及多个边界路由器。因此,我们隔离不同的流量,以减轻相互阻塞的小芯片的边界路由器。除了保证死锁自由和性能增强外,与最先进的方案相比,我们的简单RC方案还为小芯片和SoC设计人员提供了更多的路由灵活性。
英文摘要:
The increase in design cost and complexity have motivated designers to adopt modular design of System on Chip (SoC) by integrating independently designed small chiplets. However, it introduces new challenges for correctness validation, increasing chances of forming deadlock in the system involving multiple chiplets. Although there have been many solutions available for deadlock freedom in flat networks, the study on deadlock issue in chiplet-based systems is still in its infancy. A recent study suggests adding extra turn restrictions as a viable solution for this problem. However, imposing extra turn restrictions reduces chiplet design flexibility and interposer design complexity. In addition, it may lead to non-minimal route and traffic imbalance forming hotspots, resulting in high latency and low throughput. We propose Remote Control (RC), a simple routing oblivious deadlock avoidance scheme. Our proposal is based on two key observations. First, packets with destinations in the current chiplet are blocked by packets with destinations outside the chiplet. Second, deadlock always involves multiple boundary routers. Hence, we segregate different traffics to alleviate mutual blocking at the chiplet's boundary routers. Along with guarantee of deadlock freedom and performance enhancements, our simple RC scheme also provides more routing flexibility to both chiplet and SoC designers, as compared to the state-of-the-art.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。