由於FPGA的應用性高、低研發成本及快速設計迴復時間，使得FPGA成為非常受歡迎之
產品。FPGA架構中，我們選擇以多工器為本的ACT-1 結構為目標，進行ACT-1 合成之
改良。我們從整體上節點共用分析與局部性分解簡併兩階段著手。於第一階段，我們
嘗試以擷取網路共用節點與簡正有序二元決策圖共用節點兩種方式初始重整網路。接
下來為局部性分解簡併階段，應用改良之分解與簡併兩個步驟以減少ACT-1 block
count 。我們所提出之KCR 結構分解方式可減少百分之4.92％ACT-1 block 使用量。
再經過漸進簡併後，可再減少百分之3.64％。KCR 結構分解與漸進簡併兩者可減少
8.56％ACT-1 block 。希林編碼分解之合成結果減少0.55％。
|