文献阅读（165）chiplet路由

• 题目：Modular Routing Design for Chiplet-based Systems
• 时间：2018
• 会议：ISCA
• 研究机构：AMD

避免死锁的方法：

1. 路由算法设计，如禁止拐弯

或Odd-Even (OE) 路由，禁在位于偶数列进行EN和ES转弯，禁止在位于奇数列进行NW和SW转弯

2. 虚通道：将不同的网络流分配给不相交的虚电路
3. 检测死锁并强制改变

1 introduction

本篇论文的主要贡献：
chiplet集成中提出了模块化的无死锁路由算法，使得每个chiplet可以独立的设计自己的NoC拓扑和局部路由算法，only requires a few selected turn restrictions at the “boundaries” between the chiplets and the interposer

现有的方法中，虚通道方法硬件开销交大，Flat NoC和Hierarchical都需要全局信息，在chiplet继承中会有困难

• CDG: channel dependency graph

2 方法

关键就是Boundary Router上要加转向限制

Boundary Router布局规则：

• 避免Boundary Router聚集在一起
• 平衡Boundary Router的inbound/outbound reachability
• 尽量选低radix的路由器以降低硬件复杂度

Boundary Router Placement and Turn Restriction Algorithm

• 最开始，所有的boundary turn都允许
• 任何导致网络断开的turn restrictions都应该被丢弃
• 如果没有loop，最好的placement就能找到

Interposer NoC 路由
interposer NoC需要了解各chiplet的信息，比如说turn restrictions