关键词: 并行计算, 不规则区域, Poisson方程, 复杂几何

Abstract: We present a method for parallel solution of Poisson's equation on irregular domains,which is a key in solving threedimensional electromagnetic problem of a high power microwave device with complex geometry.Irregular domains are expressed with non-uniform grids,where neighbor grids can not be stored in neighbor positions,thus make parallelization difficultly.In our method,an irregular region is expressed by an uniform grid expression with geometry constraints,and then,a parallel Poisson equation is solved on irregular domains by using red-black reordering method.Numerical results validate effectiveness of the method.We also evaluate irregular domains'effect on parallel performance.

Key words: parallel computing, irregular domain, Poisson equation, complex geometry