×

zbMATH — the first resource for mathematics

On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains. (English) Zbl 1245.76065
Summary: We report on the performance of a parallel algorithm for solving the Poisson equation on irregular domains. We use the spatial discretization of F. Gibou et al. [J. Comput. Phys. 176, No. 1, 205–227 (2002; Zbl 0996.65108)] for the Poisson equation with Dirichlet boundary conditions, while we use a finite volume discretization for imposing Neumann boundary conditions. The parallelization algorithm is based on the Cuthill-McKee ordering. Its implementation is straightforward, especially in the case of shared memory machines, and produces significant speedup; about three times on a standard quad core desktop computer and about seven times on a octa core shared memory cluster. The implementation code is posted on the authors’ web pages for reference.

MSC:
76M12 Finite volume methods applied to problems in fluid mechanics
65Y05 Parallel numerical computation
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] G. Amdahl. Validity of the single processor approach to achieving large-scale computing capabilities, in: AFIPS Conf. Proc., 1967, pp. 483-485.
[2] Benzi, M., Preconditioning techniques for large linear systems: a survey, J. comput. phys., 182, 418-477, (2002) · Zbl 1015.65018
[3] Chorin, A., A numerical method for solving incompressible viscous flow problems, J. comput. phys., 2, 12-26, (1967) · Zbl 0149.44802
[4] E. Cuthill and J. Mckee, Reducing the bandwidth of sparse symmetric matrices, in: Proc. 24th Nat. Conf. ACM, 1969, pp. 157-172.
[5] Duff, S.; Meurant, G., The effect of ordering on preconditioned conjugate gradients, Bit, 29, 635-657, (1989) · Zbl 0687.65037
[6] Gibou, F.; Fedkiw, R.; Cheng, L.-T.; Kang, M., A second – order – accurate symmetric discretization of the Poisson equation on irregular domains, J. comput. phys., 176, 205-227, (2002) · Zbl 0996.65108
[7] Min, C.; Gibou, F., Geometric integration over irregular domains with application to level set methods, J. comput. phys., 226, 1432-1443, (2007) · Zbl 1125.65021
[8] Ng, Y.-T.; Min, C.; Gibou, F., An efficient fluid – solid coupling algorithm for single-phase flows, J. comput. phys., 228, 8807-8829, (2009) · Zbl 1245.76019
[9] Osher, S.; Sethian, J.A., Fronts propagating with curvature-dependent speed: algorithms based on hamilton – jacobi formulations, J. comput. phys., 79, 12-49, (1988) · Zbl 0659.65132
[10] Purvis, J.W.; Burkhalter, J.E., Prediction of critical Mach number for store configurations, Aiaa j., 17, 1170-1177, (1979)
[11] Saad, Y., Iterative methods for sparse linear systems, (1996), PWS Publishing · Zbl 1002.65042
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.