基于变步长随机行走算法的IC电源网络动态分析 |
| |
引用本文: | 汤战勇,郝杰,郭军,刘宝英.基于变步长随机行走算法的IC电源网络动态分析[J].吉林大学学报(理学版),2021,58(4):868-876. |
| |
作者姓名: | 汤战勇 郝杰 郭军 刘宝英 |
| |
作者单位: | 西北大学 信息科学与技术学院, 西安 710127 |
| |
摘 要: | 针对传统随机行走算法加速策略在处理大规模电源网络时存在局限性的问题, 提出一种基于变步长的随机行走加速算法. 首先, 基于不同节点数目和阈值大小的实验对比, 分析传统随机行走加速算法和变步长随机行走加速算法的时间效率, 并证明变步长随机行走加速算法使电源网络分析效率得到极大提高. 其次, 证明随机行走算法具有空间局部性特征, 能进一步使运行空间得到释放. 通过对不同规模电源网络进行实验验证表明, 该方法能使算法运行空间得到优化.
|
关 键 词: | 随机行走算法 电源网络 变步长 动态分析 空间优化 |
收稿时间: | 2019-05-08 |
|
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|