Performance evaluation of multidimensional parabolic type problems on distributed computing systems

Parabolic Partial Differential Equations (PDE) are well suited to multiprocessor implementation. However, the performance of a parallel program can be damaged by the mismatches between the parallelism available in the application and that available in the architecture. Communication cost, memory requirements, execution time, implementation cost, and others from a problem specific function should be considered to estimate a parallel program. In this paper, we present an optimizing technique called granularity analysis to evaluate the parallel algorithms particularly AGE families without degrading the performances. The resultant granularity analysis scheme is appropriate for developing adaptive parallelism of declarative programming languages on multiprocessors. The results recommend that the proposed method can be used for performance estimation of parallel programs. Red Black Gauss Seidel (GSRB) is selected as the benchmark for the differences numerical methods.