Efficient statistical analysis method of power/ground (P/G) network

来源 :Progress in Natural Science | 被引量 : 0次 | 上传用户:gengkc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we propose an incremental statistical analysis method with complexity reduction as a pre-process for on-chip power/ ground (P/G) networks. The new method exploits locality of P/G network analyses and aims at P/G networks with a large number of strongly connected subcircuits (called strong connects) such as trees and chains. The method consists of three steps. First it compresses P/ G circuits by removing strong connects. As a result,current variations (CVs) of nodes in strong connects are transferred to some remain-ing nodes. Then based on the locality of power grid voltage responses to its current inputs,it effciently calculates the correlative resistor (CR) matrix in a local way to directly compute the voltage variations by using small parts of the remaining circuit. Last it statistically recovers voltage variations of the suppressed nodes inside strong connects. This new method for statistically compressing and expanding strong connects in terms of current or voltage variations in a closed form is very effcient owning to its property of incremental analysis. Experimental results demonstrate that the method can effciently compute low-bounds of voltage variations for P/G networks and it has two or three orders of magnitudes speedup over the traditional Monte-Carlo-based simulation method,with only 2.0% accuracy loss. In this paper, we propose an incremental statistical analysis method with complexity reduction as a pre-process for on-chip power / ground (P / G) networks. The new method exploits locality of P / G network analyzes and aims at P / G networks with a large number of strongly connected subcircuits (called strong connects) such as trees and chains. The method consists of three steps. First it compresses P / G circuits by removing strong connects. As a result, current variations (CVs) of nodes then based on the locality of power grid voltage responses to its current inputs, it effciently calculates the correlative resistor (CR) matrix in a local way to directly compute the voltage variations by using small parts of the remaining circuit. Last it memory recovers voltage variations of the suppressed nodes inside strong connect. This new method for plastics compressing and expanding strong connects in terms of current or voltage v ariations in a closed form is very effcient owning to its property of incremental analysis. Experimental results demonstrate that the method can effciently compute low-bounds of voltage variations for P / G networks and it has two or three orders of magnitudes speedup over the traditional Monte -Carlo-based simulation method, with only 2.0% accuracy loss.
其他文献
介绍了矿山应急救援的重要作用和近几年取得的成效;分析了我国矿山应急救援法制、管理、队伍、装备、技术等体系建设现状;指出了我国矿山应急救援体系建设中存在的不足并提出了
鞍山市物业管理行业的一面旗帜——金普华房产物业有限公司,情系业主,爱心服务,规范管理,业绩显著,被鞍山市信息产业局及市有关部门授予“智能化物业管理小区”、“物业服务
发展矿业循环经济是采矿大国的必经之路,是实现资源开发由消耗型转变为集约型的重要方式.分析了我国及发达国家矿业循环经济的现状,同时就我国矿业循环经济发展的紧迫性、必
1998年9月10日上午11时,章某、房某两工人抬一潜水泵电机下某防空洞内,至下午4时左右未见返回地面,迅即派员下井,发现两人均已昏倒于距人口30米左右处,20分钟后被送往医院抢
引子戴场岛,一个仅有80亩面积、179户居民、600多人口的小岛,地处骆马湖中。骆马湖,江苏省四大淡水湖之一,位于广袤的苏北大平原上,著名的青莲岗文化遗址、西楚霸王项羽出生
煤与瓦斯突出具有极大的破坏性,严重影响煤矿的安全生产.因此,矿井煤与瓦斯突出防治是煤矿安全管理的重中之重,也是煤矿安全管理中的难点,既要考虑到防突手段的可靠性,又要考
会议
根据矿井生产布局调整需要,利用矿井通风阻力测定成果,在分析矿井通风系统基础上,采用数值模拟和通路调节的方法,对矿井通风系统进行模拟解算,提出了矿井通风系统优化和调节
眼下 ,广大农村已进入了春播期 ,那么 ,农民朋友在生产劳动中 ,应如何注意加强劳动保护 ,确保自己的身体健康呢 ?1.注意施肥卫生。粪肥中含有大量细菌、病毒和寄生虫卵 ,不仅可
瓦斯涌出动态监测是未来非接触式连续预测煤与瓦斯突出的主要发展方向.通过对近年来全国几次典型煤与瓦斯突出事故的瓦斯监控数据的分析,深入剖析煤与瓦斯突出事故前期瓦斯涌
会议
总结了多次处理火灾事故失败教训与成功经验,特别是在处理高瓦斯矿井外因火灾事故中,为防止瓦斯爆炸事故造成事故扩大,而采取注入液态CO2技术的成功经验,可供广大从事矿山安