Research of Domain Decomposition Method Based on Akhras-Dhatt Algorithm
Wang Ruyu · Jiangnan daxue xuebao. Ziran kexue ban · 2015
The relationship between the grid cell connectivity matrix bandwidth and the efficiency of parallel computing is confirmed,when the bandwidth is reduced,the external communication is reduced and the parallel efficiency is improved. In order to improve the parallel efficiency,based on the AD algorithm,an algorithm is developed for reducing the connectivity matrix bandwidth. This algorithm uses cell ponderation to optimize cell nodes. A domain decomposition method is developed based on this new algorithm. Parts of global ocean unstructured grid are researched based on this method,according to a series of researches,the speedup and efficiency are given. The feasibility and efficacy of the model for large-scale grid domain decomposition are shown.