Harjot S. Dhindsa, A. Sridhar, R. Achar, M. Nakhla, D. Paul
{"title":"基于波形松弛技术的电网暂态分析","authors":"Harjot S. Dhindsa, A. Sridhar, R. Achar, M. Nakhla, D. Paul","doi":"10.1109/IMWS.2009.4814916","DOIUrl":null,"url":null,"abstract":"This paper presents a fast algorithm for transient simulation of power grids in VLSI systems using waveform relaxation techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of waveform relaxation iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and yields significant speedups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.","PeriodicalId":368866,"journal":{"name":"2009 IEEE MTT-S International Microwave Workshop Series on Signal Integrity and High-Speed Interconnects","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Transient Analysis of Power Grid Networks via Waveform Relaxation Techniques\",\"authors\":\"Harjot S. Dhindsa, A. Sridhar, R. Achar, M. Nakhla, D. Paul\",\"doi\":\"10.1109/IMWS.2009.4814916\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a fast algorithm for transient simulation of power grids in VLSI systems using waveform relaxation techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of waveform relaxation iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and yields significant speedups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.\",\"PeriodicalId\":368866,\"journal\":{\"name\":\"2009 IEEE MTT-S International Microwave Workshop Series on Signal Integrity and High-Speed Interconnects\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-04-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 IEEE MTT-S International Microwave Workshop Series on Signal Integrity and High-Speed Interconnects\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IMWS.2009.4814916\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 IEEE MTT-S International Microwave Workshop Series on Signal Integrity and High-Speed Interconnects","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IMWS.2009.4814916","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Transient Analysis of Power Grid Networks via Waveform Relaxation Techniques
This paper presents a fast algorithm for transient simulation of power grids in VLSI systems using waveform relaxation techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of waveform relaxation iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and yields significant speedups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.