Universiti Teknologi Malaysia Institutional Repository

A distributed memory parallel fourth-order IADEMF algorithm

Abu Mansor, Noreliza and Alias, Norma and Zulkifle, Kamal and Hasan, Mohammad Khatim (2019) A distributed memory parallel fourth-order IADEMF algorithm. International Journal of Advanced Computer Science and Applications(IJACSA), 10 (9). pp. 599-607. ISSN 2158-107X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.14569/IJACSA.2019.0100979


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.

Item Type:Article
Uncontrolled Keywords:finite difference, red-black ordering
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
ID Code:88476
Deposited By: Widya Wahid
Deposited On:15 Dec 2020 08:06
Last Modified:15 Dec 2020 08:06

Repository Staff Only: item control page