@TechReport{ it:2006-023, author = {Gergana Bencheva and Svetozar Margenov and Ji\v{r}\'{\i} Star\'{y}}, title = {{MPI} Implementation of a {PCG} Solver for Nonconforming {FEM} Problems: Overlapping of Communications and Computations}, institution = {Department of Information Technology, Uppsala University}, year = {2006}, number = {2006-023}, month = may, abstract = {New theoretical and experimental results concerning a recently introduced parallel preconditioner for the solution of large nonconforming Finite Element linear systems are presented. The studied algorithm is based on the modified incomplete Cholesky factorization MIC(0) applied to a locally constructed approximation of the original stiffness matrix. The overlapping of communications and computations is possible due to a suitable reordering of the computations applied in the MPI code. Theoretical estimates for the execution time of the modified algorithm are derived. The obtained improvement of the real performance is illustrated by numerical tests on a Beowulf-type Linux cluster, on a Sun symmetric multiprocessor and on an SGI Altix supercluster.} }