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

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