This paper presents a parallel algorithm for the finite-volume discretisation of the Poisson equation on three-dimensional arbitrary geometries. The proposed method is formulated by using a 2D horizontal block domain decomposition and interprocessor data communication techniques with message passing interface. The horizontal unstructured-grid cells are reordered according to the neighbouring relations and decomposed into blocks using a load-balanced distribution to give all processors an equal amount of elements. In this algorithm, two parallel successive over-relaxation methods are presented: a multi-colour ordering technique for unstructured grids based on distributed memory and a block method using reordering index following similar ideas of the partitioning for structured grids. In all cases, the parallel algorithms are implemented with a combination of an acceleration iterative solver. This solver is based on a parabolic-diffusion equation introduced to obtain faster solutions of the linear systems arising from the discretisation. Numerical results are given to evaluate the performances of the methods showing speedups better than linear.

We develop the immersed interface method (IIM) to simulate a two-fluid flow of two immiscible fluids with different density and viscosity. Due to the surface tension and the discontinuous fluid properties, the two-fluid flow has nonsmooth velocity and discontinuous pressure across the moving sharp interface separating the two fluids. The IIM computes the flow on a fixed Cartesian grid by incorporating into numerical schemes the necessary jump conditions induced by the interface. We present how to compute these necessary jump conditions from the analytical principal jump conditions derived in [Xu, DCDS, Supplement 2009, pp. 838-845]. We test our method on some canonical two-fluid flows. The results demonstrate that the method can handle large density and viscosity ratios, is second-order accurate in the infinity norm, and conserves mass inside a closed interface.