具高可撓資料表示性的整合式佈局系統設計與實作(II)

Abstract

超大型積體電路設計自由化(VLSI Design Automation) 由於各種資料量非常龐大且數據種類繁多,互相 間關係複雜,因此各個設計工具間常須藉專用的 資料庫來互相溝通並有效的管理資料.CAD專用資 料庫的設計是一項龐大而瑣碎的工作,目前已進 入以商品化設計為主,而較少有進一步做深入研 究的體裁.本計畫基於研究發展的訴求,提出以高 可撓資料表示性的資料結構為基底,設計並實作 一個整合式的實體佈局系統(簡稱ILFD),有別於直 接基植於專用資料庫的整合式佈局系統之設計方 法.過去二十幾年來,有許多處理二度空間問題的空 間資料結構(Spatial Data Structures)不斷的被提出來 應用在影像處理與VLSI佈局工具設計上,基於大部 分的空間資料表示式都因更有效率的空間資料結 構的出現,而被取代或拋棄.本計畫意圖找出同一 系列通泛型的空間資料結構,並充分擴充其二度 空間的搜尋功能.本系統架設在該系列空間資料 表示式後,縱然這些資料表示式將來仍難免要被 進一步改善或更新,但所有建在本ILFD上面的子佈 局工具已經隔離化,故只要使用同一系列空間資 料結構,整合系統將不受因資料表示式更新而需 重新設計之影響.事實上,任何對該系列空間資料 結構本身以及其所附屬之搜尋功能的改善,反而 直接地會提高ILFD的整體執行效益.