復(fù)合分層詳細(xì)布線算法和非曼哈頓OTC布線算法研究.pdf

1、VLSI電路物理設(shè)計(jì)是VLSI電路設(shè)計(jì)中的一個(gè)重要環(huán)節(jié)，尤其是在當(dāng)前VLSI電路設(shè)計(jì)正向深亞微米工藝不斷排進(jìn)，集成度和復(fù)雜度不斷提高的情況下，物理設(shè)計(jì)更是整個(gè)VLSI產(chǎn)業(yè)中面臨機(jī)遇和挑戰(zhàn)最大的領(lǐng)域之一。本文正是在這樣的背景下對(duì)VLSI電路物理設(shè)計(jì)中的詳細(xì)布線問(wèn)題展開(kāi)了一些研究工作。 本文完成的主要工作如下： 1、在第3章提出了一種新的多層詳細(xì)布線模型——復(fù)合分層布線模型，作為對(duì)傳統(tǒng)詳細(xì)布線模型的補(bǔ)充，從一個(gè)新的角度對(duì)詳細(xì)

2、布線問(wèn)題進(jìn)行了研究。和傳統(tǒng)通道布線模型相比，該模型復(fù)合采用通道布線層和區(qū)域布線層，通過(guò)層間線網(wǎng)轉(zhuǎn)移的方法，可以克服傳統(tǒng)通道布線算法中處理循環(huán)約束問(wèn)題和處理不相鄰模塊間互連問(wèn)題的困難，還可以把通道區(qū)域處理為滿足各種通道布線算法的理想模型，并且可以靈活處理一些總體布線中的不理想之處。文中為該模型設(shè)計(jì)了實(shí)現(xiàn)算法，并通過(guò)實(shí)例進(jìn)行了驗(yàn)證，結(jié)果表明作為一種新的詳細(xì)布線模型，復(fù)合分層布線模型具有一定的可用性和有效性，是對(duì)VLSI電路詳細(xì)布線研究的一個(gè)