Title :
A Highly Parallel Algorithm for the Numerical Simulation of Unsteady Diffusion Processes
Author :
Zhuang, Yu ; Sun, Xian-He
Author_Institution :
Dept. of Comput. Sci., Texas Tech. Univ., Lubbock, TX, USA
Abstract :
Stabilized explicit implicit domain decomposition (SEIDD) is a class of globally non-iterative domain decomposition methods for the numerical simulation of unsteady diffusion processes on parallel computers. By adding a communication-cost-free stabilization step to the explicit-implicit domain decomposition (EIDD) methods, the SEIDD methods achieve high stability but with the restriction that the interface boundaries have no crossing-overs inside the domain. In this paper, we present a parallelized SEIDD algorithm with paralellism higher than the number of subdomains, eliminating the disadvantage of non-crossing-over interface boundaries at a slight computation cost.
Keywords :
iterative methods; mathematics computing; numerical stability; parallel algorithms; communication-cost-free stabilization; noniterative domain decomposition methods; numerical simulation; parallel computers; parallelized SEIDD algorithm; stabilized explicit implicit domain decomposition; unsteady diffusion processes; Computational efficiency; Computer interfaces; Computer science; Concurrent computing; Diffusion processes; Equations; Iterative algorithms; Numerical simulation; Parallel algorithms; Thermal pollution;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International
Print_ISBN :
0-7695-2312-9
DOI :
10.1109/IPDPS.2005.32