Virtual Boundary Condition Forecast Algorithm In Multigrid Domain Decomposition Parallel Computing

Guo Qingping
Wuhan Transportation University
Wuhan 430063, P. R. China

Yakup Paker
Queen Mary & West field College
University of London
E1 4NS U.K.

Zhang Shesheng
Wuhan Transportation University
Wuhan 430063, P. R. China

Dennis Parkinson
Queen Mary & West field College
University of London
E1 4NS U.K.

Wei Jialin
Wuhan Transportation University
Wuhan 430063, P. R. China


Abstract

We propose a virtual boundary condition forecast algorithm for multi grid parallel computing, and derive a forecast function formula in this paper. Numerical results of one and two-dimension boundary condition problems obtained with the algorithm in a PVM network computing environment show that the algorithm has high parallel efficiency.

Key words: Multi-Grid, Domain Decomposition, Virtual Boundary Forecast