位寬感知的寄存器綁定算法

摘要： 寄存器綁定是高層次綜合中的一個基礎(chǔ)優(yōu)化問題,主要目標(biāo)是在保證電路功能的同時最小化寄存器資源的使用.傳統(tǒng)的方法嘗試將編譯器的寄存器分配算法應(yīng)用于寄存器綁定中,但卻忽略了分配問題與綁定問題的差異性,因此在綁定過程中引入了額外的資源約束,或采用了不適合電路設(shè)計的編譯優(yōu)化技巧,從而導(dǎo)致資源浪費.為解決這些問題,將寄存器綁定問題轉(zhuǎn)化為連續(xù)多重著色問題,并提出一種基于位寬與頂點度結(jié)合的啟發(fā)...