半導体プロセスの微細化が進み，電源回路網の解析が重要になっている．また，電源回路網それ自体の規模も大きく，今後のさらなる巨大化に対応するためにも，回路解析の高速化，省メモリ化が大きな課題となっている．ブロック反復法は直接法と反復法を組み合わせた解析方法であり，大規模電源回路網解析への応用が期待されている．本稿ではブロック反復法の高速化を目的として，SOR法およびブロック分割の観点から収束の加速方法を検討する．%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.
展开▼
