Domain Oriented Analysis of PDE (Partial Differential Equations) Splitting Algorithms

摘要

We consider the performance of Schwarz splitting algorithms for partial differential equation problems on the hypothetical Multi-FLEX machine. The particular multi-FLEX considered consists of eight clusters of FLEX-32 multiprocessors. We introduce the concept of execution domains to model the three levels of memory on these machines: local, locally shared, and global. We apply the method of stochastic high level Petri nets (SHLPN) to model the performance of these PDE splitting algorithms on a Multi-FLEX machine. For very large, but realistic, applications we project potential speedup to 300 for 2D problems and more for 3D problems along with processor utilization of over 90 percent. Real computations on real machines can fall far short of this potential and still be very successful. Keywords: Parallel computing.