布圖規劃，是在積體電路設計對於電路主要功能模組在試驗性布局中的圖形表示。
基本介紹
- 中文名：布圖規劃
- 外文名：Floor Plane
- 性質：服務於積體電路
- 領域：硬體
簡介,意義,內容,特點,
簡介
意義
布圖規劃在晶片設計中占據著重要的地位，它的合理與否直接關係到晶片的時序收斂、布線通暢、電源穩定以及良品率。 所以在整個晶片設計中，從布圖規劃到完成布局一般需要占據整個物理實施 1/3 的時間。晶片設計中，在布圖規劃後需要進行電源設計，對於較小的晶片，它的過程是建立一些簡單的電源網線，因此，電源設計常常被認為是布圖規劃所梢帶的一部分工作。
內容
布圖規劃是晶片設計最初的步驟，如同建築設計中的圖紙設計，數據的完整性與準確性是進行布圖規劃的可靠保證。 布圖規劃與電源規劃和布局三項任務通常是連續進行的，但在工程中往往是穿插反覆進行 6 布圖規劃的主要內容包含了對晶片大小(die size)的規劃、晶片設計輸人輸出 （ I/O)單元的規劃、大量硬核或模組( hard core， block)的規劃等。 在某些不規則的設計中，需要對布線通道進行一些特殊的設定，這些參數的設定也是布圖規劃中的組成部分。 在一些較為複雜的超大規模積體電路設計中，為了儘量減少時鐘信號線的偏差、提高晶片的性能，在布局之前便需要對時鐘網路進行規劃，此時的時鐘網路分布與普通的時鐘樹不同，它也是布圖規劃的重要組成部分是對晶片內部結構的完整規劃與設計。布圖規劃的內容是對晶片內部結構的完整規劃與設計。
特點
布圖規划過程中軟模組的引入，增加了規劃問題的複雜性。在布圖規劃中，不僅要確定模組的位置和方向，還要確定軟模組的形狀和大小。此外，布圖規劃還是一個多目標最佳化問題，它的目標函式包括晶片面積的大小、模組之間互連線的長度、布通率和擁擠度等。布圖規劃是一個非常複雜的組合最佳化問題，它的一些子問題，如二維平面填充問題，已經證明是NP完全問題。隨著規模的增大，規劃問題的解空間將以指數增長。因此，採用隨機最佳化算法無疑是解決這類問題的一個很好的選擇。
