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.