Variable preconditioned Krylov subspace method with communication avoiding technique for electromagnetic analysis

The Variable Preconditioned (VP) Krylov subspace method with communication avoiding (CA) technique is adopted for the solver of a linear system obtained from electromagnetic analysis, and the numerical features are investigated. A massive communication time between processing units or GPU/MIC is the problem for parallelization efficiency that needs to be solved. Although κ-skip Krylov subspace method is one of a settlement for the problem, convergence property of the method is becoming worse. From this reason, we adopt κ-skip Krylov subspace method as inner-loop solver of the VP Krylov subspace method. The result of computation shows that the VP Krylov subspace method with CA technique is very effective for the linear system obtained from electromagnetic analysis.