深亞微米工藝下互連線的時(shí)延估算和時(shí)鐘樹(shù)優(yōu)化.pdf

1、本文著重研究了互連線和互連線網(wǎng)（樹(shù)型互連線）的時(shí)延。研究從互連線延時(shí)的定義和基本電路模型開(kāi)始，首先介紹并分析了被工業(yè)界廣泛接受的Elmore時(shí)延，引入了改進(jìn)型的RC樹(shù)型互連線估算算法。隨著深亞微米工藝的出現(xiàn)，工作頻率的不斷升高，互連線中的電感效應(yīng)日益突出，而沒(méi)有考慮電感作用的Elmore時(shí)延模型顯然已經(jīng)無(wú)法準(zhǔn)確估計(jì)電路時(shí)延，因此提出包含電感參數(shù)的RLC時(shí)延模型成為必要。文中提出了基于分立RLC模型和基于分布RLC模型的樹(shù)型互連線估算算

2、法。在分立RLC模型下，在互連樹(shù)中遞歸求解傳輸函數(shù)的一階矩量和二階矩量，得到傳輸函數(shù)的二階逼近；在分布RLC模型下，將互連樹(shù)用旁路等效電容的方法，縮減成關(guān)鍵路徑的分段級(jí)聯(lián)形式。對(duì)關(guān)鍵路徑上的每個(gè)分段用傳輸線ABCD矩陣描述，然后級(jí)聯(lián)相乘，得到最終傳輸函數(shù)的二階逼近，因?yàn)樽罱K需要二階逼近，所以在級(jí)聯(lián)相乘過(guò)程中就對(duì)ABCD矩陣進(jìn)行二階縮減，這樣可以減少計(jì)算開(kāi)銷，使算法更可行。本文最后還討論了“零偏斜”時(shí)鐘樹(shù)的生成算法，該算法是建立在RC樹(shù)