A domain decomposition method based on the AD algorithm

We first establish the relationship between the grid cell connectivity matrix bandwidth and the efficiency of parallel computing, which shows that parallel efficiency can be improved by reducing the bandwidth so that the external communication is reduced. An algorithm based on the AD algorithm is developed which can reduce the connectivity matrix bandwidth, so that parallel efficiency can be improved. The purposed algorithm uses cell ponderation to relabel cell labels. A domain decomposition method is then developed based on the new algorithm. Parts of unstructured grid of global ocean are researched based on the developed domain decomposition method. The investigation shows that our method has feasibility and effectiveness for domain decomposition of large-scale grids since the speedup and efficiency are obtained from our method. Keywords-domain decomposition; parallel computing; AD algorithm; unstructured grid; parallel computing efficiency