Publication: A Distributed Memory Parallel Fourth-Order IADEMF Algorithm
No Thumbnail Available
Date
2019
Authors
Mansor N.A.
Zulkifle A.K.
Alias N.
Hasan M.K.
Journal Title
Journal ISSN
Volume Title
Publisher
Science and Information Organization
Abstract
The fourth-order finite difference Iterative Alternating Decomposition Explicit Method of Mitchell and Fairweather (IADEMF4) sequential algorithm has demonstrated its ability to perform with high accuracy and efficiency for the solution of a one-dimensional heat equation with Dirichlet boundary conditions. This paper develops the parallelization of the IADEMF4, by applying the Red-Black (RB) ordering technique. The proposed IADEMF4-RB is implemented on multiprocessor distributed memory architecture based on Parallel Virtual Machine (PVM) environment with Linux operating system. Numerical results show that the IADEMF4-RB accelerates the convergence rate and largely improves the serial time of the IADEMF4. In terms of parallel performance evaluations, the IADEMF4-RB significantly outperforms its counterpart of the second-order (IADEMF2-RB), as well as the benchmarked fourth-order classical iterative RB methods, namely, the Gauss-Seidel (GS4-RB) and the Successive Over-relaxation (SOR4-RB) methods. � 2019. International Journal of Advanced Computer Science and Applications. All Rights Reserved.
Description
Boundary conditions; Computer operating systems; Iterative methods; Distributed Memory; Distributed memory architecture; Fourth-order; Fourth-order method; Iterative alternating decomposition; Parallel performance; Parallel performance evaluation; Performances evaluation; Red-black; Red-black orderings; Memory architecture