FODA: Fast Open-Defect Analysis Method for Power/Ground Networks
Based on multi-grid and equivalent circuit methods, an efficient algorithm for open-defect analysis, called as FODA, is proposed in this paper to solve nodal voltage distribution for a P/G network of open defects. The FODA algorithm consists of three successive steps. The first step uses the equivalent circuit method and the multi-grid method to compact the circuit. The second step uses the SOR algorithm for solving the remaindering circuit. The SOR algorithm becomes our favor owing to high efficiency and easy coding. The third step back solves the cancelled node based on the voltage-known nodes. Experiments show that FODA is of high accuracy, low complexity, wide application, and so on. Compared with the general ICCG algorithm, FODA is 36X faster with the penalty of ignored accuracy loss(<0.03% on average), and can solve two additional test cases that is unsolved to ICCG.
Luo Zuying Lin Dingyi Li Xingde
College of Information Science and Technology, Beijing Normal University Beijing 100875 PLA Communications Command Academy, Wuhan 430010
国际会议
黄山
英文
429-434
2009-08-19（万方平台首次上网日期，不代表论文的发表时间）