針對最佳近似後佈局階段雙通孔設計之最小花費與最大流量之演算法

Abstract

隨著積體電路設計的複雜度一直在增加，因為導通孔的故障而損失的良率也是越來越嚴重。比較被大家知道也被高度推薦的方法是在每個導通孔旁邊加入冗餘導通孔以減少因為導通孔的故障而損失的良率。雙導通孔插入一般都是在後佈局階段執行。在此論文中，我們提出了一個建立圖表的演算法來處理冗餘導通孔插入，以達到較高的雙導通孔插入率。首先利用所提出的建立圖表演算法從已知的佈局建立一個有方向性的圖表以同時考慮所有的導通孔。接著從這個有方向性的圖表中，利用最小花費與最大流量這個方法去找出最多的雙導通孔。另外，我們提出了一個可以在工程修改命令之後有效率地更新雙導通孔插入的方法。根據實驗結果可以得知我們所提出的方法都能產生不錯的結果。