利用遞移封閉圖處理以管線為導向之平面規劃

Abstract

為了降低時脈週期以及促進循序電路的傳輸，在設計時需考量將管線模組一個接一個的擺放。在這篇論文中，我們利用遞移封閉圖的表示法處理以管線為導向的電路平面規劃問題。遞移封閉圖是一個具有彈性且有效率的表示法，我們首先探討在管線模組限制條件下所具備的必要條件，並提出一個演算法，該演算法保證在每次運作過程都可以找到符合管線模組限制條件的電路擺法。實驗數據顯示，說明了我們的方法比起之前使用sequence-pair表示法的方法有很明顯的進步。

To reduce clock period and facilitate sequential data transfer, it is desired to abut pipeline blocks one by one without predefined directions. In this thesis, we handle the floorplanning with pipeline constraints using the TCG representation. The TCG representation has been shown a flexible and efficient representation. We first explore the necessary conditions with pipeline constraints, and then propose algorithms that can guarantee a feasible floorplan with pipeline constraints during each operation. The experimental results have shown that our algorithm can obtain superior results compared to the method using the sequence-pair representation.