本文關(guān)鍵詞：基于隨機(jī)行走電容提取且保證準(zhǔn)確度的線網(wǎng)時(shí)延計(jì)算方法

  更多相關(guān)文章： 互連線 時(shí)延計(jì)算 隨機(jī)誤差 隨機(jī)行走電容提取

【摘要】：從隨機(jī)統(tǒng)計(jì)原理出發(fā),考慮基于隨機(jī)行走電容提取的多端線網(wǎng)時(shí)延計(jì)算,提出保證準(zhǔn)確度的多端線網(wǎng)自適應(yīng)互連時(shí)延計(jì)算方法.首先推導(dǎo)了互連時(shí)延的隨機(jī)誤差與隨機(jī)行走電容提取結(jié)果誤差的依賴(lài)關(guān)系,給出了時(shí)延誤差的理論上限;然后提出了基于誤差上限估計(jì)和基于誤差微調(diào)的2種自適應(yīng)互連時(shí)延計(jì)算策略,它們根據(jù)用戶(hù)指定的時(shí)延誤差閾值自動(dòng)調(diào)整執(zhí)行隨機(jī)行走電容提取的精度設(shè)置與次數(shù),并通過(guò)"斷點(diǎn)續(xù)算"提取技術(shù)縮短整體計(jì)算時(shí)間.對(duì)實(shí)際電路版圖中互連線網(wǎng)結(jié)構(gòu)進(jìn)行計(jì)算的實(shí)驗(yàn)結(jié)果表明,該方法能夠保證時(shí)延結(jié)果的準(zhǔn)確度,而基于誤差微調(diào)的自適應(yīng)策略比基于誤差上限估計(jì)的策略效率更高,在確保時(shí)延誤差可控的同時(shí)使包含電容提取的總計(jì)算時(shí)間最短.
【作者單位】： 武漢理工大學(xué)光纖傳感技術(shù)與信息處理教育部重點(diǎn)實(shí)驗(yàn)室;清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;武漢理工大學(xué)交通物聯(lián)網(wǎng)技術(shù)湖北省重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(61422402) 北京市自然科學(xué)基金(4132047) 湖北省科技支撐計(jì)劃(2015BAA120,2015BCE068)
【分類(lèi)號(hào)】：TN405
【正文快照】： 隨著集成電路制造工藝的發(fā)展,其特征尺寸逐漸減小、集成度逐漸增高.在目前已普遍采用的納米級(jí)制造工藝(特征尺寸在65 nm以下)中,單個(gè)芯片集成的晶體管已經(jīng)達(dá)到10億個(gè).由此引發(fā)的問(wèn)題是互連線時(shí)延占電路時(shí)延的比例日益增大.因此,在集成電路物理設(shè)計(jì)與驗(yàn)證中,準(zhǔn)確、快速地實(shí)現(xiàn)寄

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條

1 倪峗;;網(wǎng)絡(luò)偏好隨機(jī)行走中負(fù)載和主本征矢的線性關(guān)聯(lián)[J];信息系統(tǒng)工程;2011年08期

2 王威;狄鵬;胡斌;;基于隨機(jī)行走介數(shù)的級(jí)聯(lián)失效模型[J];系統(tǒng)工程與電子技術(shù);2012年09期

3 符永銓;王意潔;周婧;;基于自適應(yīng)隨機(jī)行走的可擴(kuò)展無(wú)偏抽樣方法[J];軟件學(xué)報(bào);2009年03期

4 朱小飛;郭嘉豐;程學(xué)旗;蘭艷艷;;基于吸收態(tài)隨機(jī)行走的兩階段效用性查詢(xún)推薦方法[J];計(jì)算機(jī)研究與發(fā)展;2013年12期

5 馬行空;王意潔;鄭重;;基于隨機(jī)行走的自適應(yīng)規(guī)模估計(jì)方法[J];計(jì)算機(jī)工程;2010年12期

6 孫澤武;朱恒亮;曾璇;;考慮懸浮啞元的結(jié)構(gòu)化隨機(jī)行走電容提取算法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2014年01期

7 鄧俊勇;錢(qián)江華;卓成;周金芳;陳抗生;;用于電源/地網(wǎng)絡(luò)分析的隨機(jī)行走算法改進(jìn)[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2007年08期

8 駱祖瑩,王國(guó)璞,蔡懿慈,洪先龍,Sheldon,X.-D.Tan;基于部分隨機(jī)行走的電源線/地線(P/G)網(wǎng)絡(luò)快速求解方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年11期

9 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前8條

1 李敏;張永生;郭光燦;;周期勢(shì)場(chǎng)中的直線量子隨機(jī)行走[A];第十五屆全國(guó)量子光學(xué)學(xué)術(shù)報(bào)告會(huì)報(bào)告摘要集[C];2012年

2 薛鵬;;可擴(kuò)展的一維及高維量子隨機(jī)行走的物理實(shí)現(xiàn)[A];第十四屆全國(guó)量子光學(xué)學(xué)術(shù)報(bào)告會(huì)報(bào)告摘要集[C];2010年

3 陳唯;;細(xì)胞遷移中的反常隨機(jī)行走[A];第七屆全國(guó)液體和軟物質(zhì)物理學(xué)術(shù)會(huì)議程序冊(cè)及論文摘要集[C];2010年

4 吳亮;朱士群;;復(fù)雜網(wǎng)絡(luò)上基于負(fù)載的偏好隨機(jī)行走[A];蘇州市自然科學(xué)優(yōu)秀學(xué)術(shù)論文匯編(2008-2009)[C];2010年

5 顧國(guó)慶;余建華;;迷宮不穩(wěn)定性的隨機(jī)行走模型[A];科學(xué)決策與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第六次年會(huì)論文集[C];1990年

6 趙健偉;陳天南;黎紹洪;張世界;;利用隨機(jī)行走模擬分子擴(kuò)散[A];中國(guó)化學(xué)會(huì)第27屆學(xué)術(shù)年會(huì)第14分會(huì)場(chǎng)摘要集[C];2010年

7 駱祖瑩;王國(guó)璞;蔡懿慈;洪先龍;Sheldon;X.-D.Tan;;基于部分隨機(jī)行走的電源線/地線(P/G)網(wǎng)絡(luò)快速求解算法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

8 林方;包景東;;運(yùn)用CTRW-Metropolis模型數(shù)值研究亞穩(wěn)勢(shì)中粒子逃逸問(wèn)題[A];全國(guó)計(jì)算物理學(xué)會(huì)第六屆年會(huì)和學(xué)術(shù)交流會(huì)論文摘要集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 李敏;量子隨機(jī)行走的基本性質(zhì)及應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

2 傅應(yīng)強(qiáng);基于隨機(jī)行走方法的微納受限空間粒子擴(kuò)散模擬[D];南京大學(xué);2013年

3 吳亮;有限信息背景下的網(wǎng)絡(luò)結(jié)構(gòu)和行為[D];蘇州大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 張國(guó)春;平面上的一種隨機(jī)行走模型及其計(jì)算機(jī)模擬[D];河北大學(xué);2010年

2 丁鐵紅;平面上一特殊的隨機(jī)行走模型[D];河北大學(xué);2009年

3 李筠;量子隨機(jī)行走搜索算法研究[D];華東師范大學(xué);2006年

4 陳莉莉;隨機(jī)行走理論在微型分離器件模擬研究中的應(yīng)用[D];南京大學(xué);2013年

5 胡耀光;復(fù)雜網(wǎng)絡(luò)上的隨機(jī)行走[D];陜西師范大學(xué);2014年

6 王文娟;非均勻量子隨機(jī)行走中波包擴(kuò)散的動(dòng)力學(xué)行為研究[D];南京師范大學(xué);2014年

7 李縣法;大亞灣潮流場(chǎng)擬譜法計(jì)算及物質(zhì)擴(kuò)散的粒子隨機(jī)行走模擬[D];暨南大學(xué);2007年

8 崔嬌;并行隨機(jī)行走算法設(shè)計(jì)及其在IC電源噪聲分析中的應(yīng)用[D];西北大學(xué);2013年

9 許廷霆;隨機(jī)行走模型在交通中的應(yīng)用[D];北京交通大學(xué);2009年

，

本文編號(hào)：1192219