Presentation | 2011-11-28 An Acceleration Method for Power Grid Analysis using Block-Iterative Algorithm Takumi MORISHITA, Hiroshi TSUTSUI, Hiroyuki OCHI, Takashi SATO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Because of its extremely large size, power grid analysis has been a computationally challenging problem both in terms of runtime and memory usage. LU factorization has been widely used to analyze voltage drop simulations due to its stability, but contiguous technology scaling demands even more efficient calculation methods. In this paper, application of block-iterative method, which combines LU factorization and iterative method, is proposed for efficient analysis of power grid analysis. Automatic adjustment of relaxation factor in successive over-relaxation method and block decomposition algorithm are proposed. Evaluation results are also presented. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Power grid analysis / Block-iterative method |
Paper # | VLD2011-63,DC2011-39 |
Date of Issue |
Conference Information | |
Committee | DC |
---|---|
Conference Date | 2011/11/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Dependable Computing (DC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Acceleration Method for Power Grid Analysis using Block-Iterative Algorithm |
Sub Title (in English) | |
Keyword(1) | Power grid analysis |
Keyword(2) | Block-iterative method |
1st Author's Name | Takumi MORISHITA |
1st Author's Affiliation | Graduate School of Informatics, Kyoto University() |
2nd Author's Name | Hiroshi TSUTSUI |
2nd Author's Affiliation | Graduate School of Informatics, Kyoto University |
3rd Author's Name | Hiroyuki OCHI |
3rd Author's Affiliation | Graduate School of Informatics, Kyoto University |
4th Author's Name | Takashi SATO |
4th Author's Affiliation | Graduate School of Informatics, Kyoto University |
Date | 2011-11-28 |
Paper # | VLD2011-63,DC2011-39 |
Volume (vol) | vol.111 |
Number (no) | 325 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |