本文旨在描述一組效果良好之積體電路元件定位演算法的推導與實現。利用本法，積
體電路佈置之標準單元格便可加以自動地定位。「混合分解」的觀念已用在本演算法
中。此外，群組分配與線性定位的觀念與方法亦加以推演；利用以上概念，吾人將一
段的初始定位階段與重覆改善階段予以融合為一，成為一完整而有效的定位演算法，
它能夠對密度高，規模大的積體電路單元格有效地且自動地加以定位。基於「訊號線
之交切」的目的計算式已被推介，它的功能主要是在減少相鄰或非相鄰位元格排列間
之訊號相交數。
本演算法已由14個主要程序所組成的程式所實現，一個樣本電路的定位，說明了本程
式的效能。
|