[EDA] Routing Resource Estimation & Planning - Pattern Routing

• Resource Estimation: 重點主要是放在估算可用的 routing resource

• Resource Planning: 重點偏向粗略規劃 routing 的結果

其實這兩者現在很少有人分開來講，原因在於 planning 的結果先決條件就是估算可用的 routing resource 這一步算得有多準；相對的，estimation 做得再好，沒有 planning 就沒有意義，因此就我的經驗來說，目前沒有人會特地把這二步分開來講，而是提出一套完整的方法同時包含這二個步驟。這次就先整理最簡單、也最常被使用的一個方法：pattern routing，概念是來自於 [1] 這篇論文。

[EDA] Routing Estimation / Planning - 前言

不知道大家有沒有玩過 (或看過) 一個遊戲叫做 "Flow Free"？遊戲畫面長得像下面這樣

這遊戲簡單來說就是給你一堆點且有各自的顏色，目標就是把相同顏色的二個點連接起來，次要目標則是盡可能的填滿所有格子 (所以會看到有些線, ex: 白色的線, 很明顯地有更短的連法)，限制則是線段之間不能重疊 / 接觸到。