電路設計

網路分割問題屬於帶約束的黑箱目標離散優化問題中的一類,並已應用於超大型積體電路的設計中。于此, TRUST-TECH 的應用已取得最好的結果。

超大型積體電路系統依其複雜性被分成幾個級別：(1) 系統級別分區，于此系統被區分為一組子系統,藉此每個子系統可以被設計和單獨在電路板上被覆制；(2) 板層次區分，電路板再分成超大型積體電路晶片；(3) 晶片層級區分，于此晶片被分成更小的子電路。對於各個層級，約束條件和目標分區是不同的。分區也稱為剪切。

一個被廣泛接收的分區目標是儘量減少分區之間的相互關係，叫割集，也就是分區超邊界上穿越的剪切線數目。減少相互聯繫不僅能夠減少延遲，而且也能減少分區之間的介面以方便獨立設計和製造。大量的互連將增加設計區域的個數，以及放置的難度和路由演算法。

通過採用基於TRUST-TECH技術結合傳統的FM方法，解的品質顯著提高了。改進範圍從 9.5% 到268%，實現了在大型電路上的重大改進和小回路上也有明顯的改善。