用于电源/地网络分析的随机行走算法改进

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户:wpe2727
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了克服用于芯片上电源/地(P/G)网络分析的一般随机行走算法在求解整个网络时效率比较低下、求解时间与理想电压源节点(VDD)所占比例成反比变化,以及求解wire-bond类型的P/G网络时运算时间与网络规模呈超线性复杂度等缺点,提出了一种改进的随机行走算法.该算法充分利用一次行走所获得的信息,将节点的一次行走分解为所经过节点的若干次随机行走,每到达一个未知电压值节点等效为该节点一次随机行走的开始.仿真结果表明,在可以忽略的误差范围内,改进后算法的求解速度比一般随机行走算法求解速度要快十多倍,求解时间不随
其他文献
提出了一种施工新方法,简称VSHS工法.把超静定柱面网壳结构改变成三铰拱桁架机构进行装配,用机械使该机构一侧滑动铰支座在地面作水平滑移运动并使之快速施工成形,将成形后的
对传统网络性能管理系统的缺陷进行分析后,提出了一种基于移动代理的网络性能管理模型.该模型通过将网络性能管理需要采集的对象和指令封装在移动代理内,利用Grasshopper移动
为了考虑系统对外界干扰的抑制性能,对一类同时具有外界干扰和范数有界参数不确定性的时滞系统保性能滤波问题进行了研究.利用Lyapunov—Krasovskii方法,得到以线性矩阵不等式(li
为了克服用极值法从白光干涉谱数据求解光程差存在的抗噪声能力差的缺点,提出了一种基于均方差最小意义下新的处理方法.该方法假定当光程差某个估计值与实际值最接近时,对应的干
用微量热学方法测定了E.coli(T4)生物活性系统在LBG培养基中37 ℃培养的热谱曲线.根据曲线数据,经过拟合得到噬菌体增殖热动力学方程ln[Pt/(1-0.077 4 Pt)]=(2.258+0.053 81)
讨论了DiffServ Over MPLS模型以及模型的实现机制,给出了DiffServ Over MPLS模型中标记交换边缘路由器LER和标记交换路由器LSR的实现框架,详细论述了框架中的各组件的功能.
在网络拥塞情况下,为了解决用于平衡带宽的公平随机早期检测(FRED)算法对适应流存在误判的问题,通过分析和实验的方法对其做出了改进,提出了一种改进的公平随机早期检测算法(MFRED).