搜索到111篇“ P/G网“的相关文章
基于SoC的数字后端P/G的设计与优化
张凤林
片上P/G求解算法及其GPU上的并行化
2014年
为了得到片上电源线/地线络(P/G)快速而准确的求解算法,根据结构化供电的局部性效应,重新分析了连续过松弛迭代法(SOR)和变向隐含迭代法(ADI)在P/G中的求解效率及并行性,提出了利于GPU加速的并行算法:G_RBSOR和G_ADI.它们均采用规则的数据结构,以利于GPU并行读写数据,并采用合并归约来并行计算迭代结束标志位.为了避免GPU计算的数据冲突,G_RBSOR算法采用棋盘格方式对电路节点进行红黑分类,并对红黑节点进行交错松弛.实验结果表明,在不损失精度的前提下,与各自对应的CPU串行算法相比,G_RBSOR和G_ADI算法均取得了超过50倍的加速效果;与高效的P/G分析串行求解算法ICCG相比,也取得了超过5倍的加速效果.
唐亮潘月斗王嘉琪骆祖莹
关键词:图形处理器并行计算
利于GPU计算具有线性并行度的PGSOR求解算法被引量:3
2013年
近年来电子设计自动化(EDA)研究人员尝试利用图形处理器(graphic processing unit,GPU)提供的高性能计算能力对IC参数分析进行加速研究.为了利用GPU进行电源线/地线络(power/ground network,P/G)快速分析,设计了一种基于经典的连续过松弛(successive over-relaxation,SOR)算法的高效P/G分析并行算法.基于GPU并行计算加速原理,此算法进行了如下改进:1)采用红-黑次序的松弛策略.将所有的节点分为红黑两类,红色节点的所有邻点只有黑色节点、黑色节点的所有邻点只有红色节点,红色节点与黑色节点交替松弛,保证了GPU并行计算中的数据一致性.对于具有N个节点的P/G而言,一次红色节点或黑色节点松弛可以同时对N/2个节点进行松弛操作,即理论上可以同时启动N?2个并行线程.2)优化数据结构.实现了对数据空间的合并访问,以保证对GPU全局存储空间的最优访问.3)在共享存储器内通过并行归约对松弛标记进行快速统计,同时利用zero-copy技术进行松弛标记的快速拷贝,以快速决定是否继续松弛.大量的实验结果表明:与单线程的CPU程序相比,此算法的加速倍数随GPU所提供物理线程的数目增加而线性增加,可以获得最大242倍的加速效果,是目前EDA研究领域中加速效果最好的GPU算法.
唐亮骆祖莹赵国兴杨旭
关键词:统一计算设备架构
P/G的IR-drop压降和热可靠性分析
随着芯片设计进入超深亚微米和纳米技术领域,芯片的集成度越来越大,布线层数越来越多,P/G的规模日益庞大复杂,P/G上承载的电流也越来越大。这将使P/G的信号完整性和热可靠性问题更加严重,越来越引起人们的关注。 ...
苏永富
关键词:电迁移效应自加热效应芯片设计超深亚微米信号完整性
文献传递
基于层次化随机游走算法的静态P/G分析
2007年
将随机游走法和层次法相结合,采用层次化随机游走法对静态P/G(Power and Ground Networks)进行分析.针对大规模的电路,在通过多层的参数提取和建模得到静态P/G模型后,运用层次法将P/G分割,在子内采用随机游走法,并且在此基础上比较5种加速算法.实验数据表明,改进的双共轭梯度(BCG)随机游走法的计算速度是普通随机游走法的6倍以及是层次法的14倍.新方法有效地节省了计算时间,有益于对P/G的研究.
苏浩航张义门张玉明满进财
关键词:P/G网迭代法
基于并行运算的Mesh结构P/G快速验证方法被引量:1
2006年
提出了一个基于络划分和分布式并行运算的P/G快速验证方法。对于各子运算,采用带加速子运算策略的Cholesky分解法;并根据各子运算相互独立的特点,采用基于MPI的并行结构对子络运算进行分布式并行运算。实验证明,该快速验证方法在运算时间和内存占用上效果十分显著。
张敏马琪李春强
关键词:MESH结构P/G网CHOLESKY分解MPI
基于层次化双共轭梯度算法的静态PG的分析
将层次法和双共轭梯度法(Biconjugate Gradient Method)相结合对静态PG(Power and Ground Networks)进行分析。针对一个大规模的电路,在通过经过多层的参数提取和建模后,...
苏浩航张义门张玉明解敏满进财
关键词:迭代法
文献传递
基于层次化双共轭梯度算法的静态P/G的分析
本文将层次法和双共轭梯度法相结合对静态P/G进行分析,针对一个大规模的电路,在通过经过多层的参数提取和建模后,得到了静态P/G模型.运用层次法将P/G分割,在小规模的子内运用双共轭梯度法,并且在此基础上比较了其他...
苏浩航张义门张玉明解敏满进财
关键词:集成电路芯片设计网络层次
文献传递
嵌套式层次化P/GIR-drop分析方法
本文提出了一种基于嵌套式层次化P/GIR-drop分析方法,并采用双共轭梯度法(BCG法)加速子运算,同时与不完全Cholesky分解法(ICCG法)、共轭梯度法(CG法)法进行比较.实验结果表明,基于BCG法求解P...
解敏张义门张玉明苏浩航
关键词:集成电路电源网络
文献传递
一种Mesh结构P/G快速分析方法
2004年
提出了一个基于络划分的层次化P/G快速分析方法。其中,对于子运算,通过对Cholesky分解法三角化对称正定阵的图模型分析,提出了基于图顶点消去排序的加速子分析运算策略,并用基于MPI的并行结构实现了P/G分析的并行运算。
马琪王利兴竺红卫
关键词:MESH结构P/G网超大规模集成电路

相关作者

骆祖莹
作品数:94被引量:157H指数:8
供职机构:北京师范大学
研究主题:集成电路 CMOS电路 功耗 热分析 CMOS
满进财
作品数:8被引量:6H指数:2
供职机构:西安电子科技大学微电子学院宽禁带半导体材料与器件教育部重点实验室
研究主题:P/G网 随机游走算法 层次化 随机游走 迭代法
张义门
作品数:360被引量:458H指数:11
供职机构:西安电子科技大学
研究主题:4H-SIC 碳化硅 SIC MESFET 6H-SIC
苏浩航
作品数:9被引量:7H指数:2
供职机构:西安电子科技大学
研究主题:P/G网 随机游走算法 层次化 随机游走 集成电路
张玉明
作品数:1,012被引量:451H指数:11
供职机构:西安电子科技大学
研究主题:碳化硅 4H-SIC 肖特基接触 样片 退火