Partitioning strategies for parallel KIVA-4 engine simulations

Parallel KIVA-4 is described and simulated in four different engine geometries. The Message Passing-Interface (MPI) library was used to parallelize KIVA-4. Changes in the mesh size during a transient engine simulation present challenges to domain decomposition. In this study, three partitioning strategies were developed in light of the fact that cells can become deactivated and activated during a simulation which will affect the load balance between processors. The first approach partitions the domain vertically. Cells are partitioned in vertical columns to the direction of piston motion using METIS, a software package for partitioning unstructured graphs. The second approach partitions three regions - bowl, squish, and ports - sequentially in the vertical direction using hMETIS with constraints on boundary cells. In the third approach, the mesh is periodically repartitioned during the simulation using a combination of the first two approaches. The overall results show that good parallel performance can be obtained with four processors. The first partitioning strategy performs well compared to the other two more complex approaches for the grids tested in this study. On the other hand, the second approach shows some promise for larger grids with more than four processors. Published by Elsevier Ltd.