超大規(guī)模集成電路時鐘線網(wǎng)的布線及優(yōu)化算法研究.pdf

1、隨著集成電路工藝技術(shù)進入超深亞微米階段，時鐘信號及時鐘線網(wǎng)分布成為了決定集成電路速度的關(guān)鍵因素之一，越來越引起相關(guān)研究者的關(guān)注。本文共分五章：第一章首先介紹了VLSI的設(shè)計流程以及各個設(shè)計階段的VLSI CAD技術(shù)，接著論述了時鐘布線的研究意義，最后提出了論文的組織和創(chuàng)新點。第二章詳細列舉了國內(nèi)外十多年來時鐘布線算法的研究進展，包括抽象拓撲生成算法和版圖嵌入算法，簡單介紹了兩種優(yōu)化方法：緩沖器插入優(yōu)化和變線寬優(yōu)化。第三章對互連線延

2、時模型進行研究，介紹了目前研究中常用的幾種延時模型。然后在樹形線網(wǎng)Elmore延時模型的基礎(chǔ)上，導出更為精確的樹形線網(wǎng)RLC延時模型，把樹形互連線轉(zhuǎn)化成單根互連線對樹形線網(wǎng)進行時延分析。第四章提出了一種新的基于最大節(jié)點延時合并策略的非零偏差時鐘樹布線算法，它結(jié)合了時鐘節(jié)點延時和時鐘匯點位置，按照最大節(jié)點延時次序合并次序，使得時鐘樹連線長度變小。第五章討論了時鐘布線的兩種優(yōu)化方法之一的變線寬優(yōu)化。在離散線寬模型下，使用二次規(guī)劃來表述，