基于域操作的工藝映射系統(tǒng).pdf

1、工藝映射流程中最重要并且也是最耗費時間的一步是劃分列舉，其完成的任務主要是產(chǎn)生劃分，從而為下一步的選擇劃分準備。傳統(tǒng)的產(chǎn)生劃分的方法是產(chǎn)生所有的備選劃分，然后從中找到挑選出滿足約束條件的最優(yōu)的結(jié)果。本文中所提出的算法：DMAP采用了目前為止最有效的電路表達形式：最簡有序二分決策圖（ROBDD）。基于這種ROBDD的結(jié)構(gòu)特性以及各種基于ROBDD（Reduced Ordered Binary Decision Diagram）的域操作，包

2、括算術域操作（0-dominator，1-dominator和x-dominator）和布爾域操作（x-dominator，generalized dominator和generalized x-dominator），DMAP可以高效而迅速的產(chǎn)生相對數(shù)量少的劃分，從來使整個工藝映射的運行時間得到了顯著減少。同時本文還提出了面向延遲和面積優(yōu)化的啟發(fā)式方法。最后用MCNC的標準電路進行了實驗對DMAP進行了驗證，與經(jīng)典的工藝映射算法FLOW