A Parallel Skyline Solver for Coarse Grid Correction of BDD Pre-conditioning in Domain Decomposition Method

Abstract

To shorten the computational time of the coarse grid correction stage of BDD pre-conditioner, we developed a parallel skyline solver based on a blocking algorithm. Performance benchmark of the solver shows 30 - 50 times speed up.