浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2007年
8期
1324-1328
,共5页
邓俊勇%钱江华%卓成%周金芳%陈抗生
鄧俊勇%錢江華%卓成%週金芳%陳抗生
산준용%전강화%탁성%주금방%진항생
电源/地网络%改进的随机行走算法%线性时间复杂度
電源/地網絡%改進的隨機行走算法%線性時間複雜度
전원/지망락%개진적수궤행주산법%선성시간복잡도
为了克服用于芯片上电源/地(P/G)网络分析的一般随机行走算法在求解整个网络时效率比较低下、求解时间与理想电压源节点(VDD)所占比例成反比变化,以及求解wire-bond类型的P/G网络时运算时间与网络规模呈超线性复杂度等缺点,提出了一种改进的随机行走算法.该算法充分利用一次行走所获得的信息,将节点的一次行走分解为所经过节点的若干次随机行走,每到达一个未知电压值节点等效为该节点一次随机行走的开始.仿真结果表明,在可以忽略的误差范围内,改进后算法的求解速度比一般随机行走算法求解速度要快十多倍,求解时间不随VDD所占比例而变化,且对于wire-bond类型的P/G网络具有线性时间复杂度.
為瞭剋服用于芯片上電源/地(P/G)網絡分析的一般隨機行走算法在求解整箇網絡時效率比較低下、求解時間與理想電壓源節點(VDD)所佔比例成反比變化,以及求解wire-bond類型的P/G網絡時運算時間與網絡規模呈超線性複雜度等缺點,提齣瞭一種改進的隨機行走算法.該算法充分利用一次行走所穫得的信息,將節點的一次行走分解為所經過節點的若榦次隨機行走,每到達一箇未知電壓值節點等效為該節點一次隨機行走的開始.倣真結果錶明,在可以忽略的誤差範圍內,改進後算法的求解速度比一般隨機行走算法求解速度要快十多倍,求解時間不隨VDD所佔比例而變化,且對于wire-bond類型的P/G網絡具有線性時間複雜度.
위료극복용우심편상전원/지(P/G)망락분석적일반수궤행주산법재구해정개망락시효솔비교저하、구해시간여이상전압원절점(VDD)소점비례성반비변화,이급구해wire-bond류형적P/G망락시운산시간여망락규모정초선성복잡도등결점,제출료일충개진적수궤행주산법.해산법충분이용일차행주소획득적신식,장절점적일차행주분해위소경과절점적약간차수궤행주,매도체일개미지전압치절점등효위해절점일차수궤행주적개시.방진결과표명,재가이홀략적오차범위내,개진후산법적구해속도비일반수궤행주산법구해속도요쾌십다배,구해시간불수VDD소점비례이변화,차대우wire-bond류형적P/G망락구유선성시간복잡도.
