A Distributed Memory Parallel Fourth-Order IADEMF Algorithm
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 orderi...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Published: |
Science and Information Organization
2023
|
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uniten.dspace-24829 |
---|---|
record_format |
dspace |
spelling |
my.uniten.dspace-248292023-05-29T15:27:38Z A Distributed Memory Parallel Fourth-Order IADEMF Algorithm Mansor N.A. Zulkifle A.K. Alias N. Hasan M.K. 57386242300 7801341335 22733403000 9633140400 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 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. Final 2023-05-29T07:27:38Z 2023-05-29T07:27:38Z 2019 Article 10.14569/IJACSA.2019.0100979 2-s2.0-85121841883 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85121841883&doi=10.14569%2fIJACSA.2019.0100979&partnerID=40&md5=60a83cdd9cff208fa4defd9c7c69a876 https://irepository.uniten.edu.my/handle/123456789/24829 10 9 599 607 All Open Access, Gold Science and Information Organization Scopus |
institution |
Universiti Tenaga Nasional |
building |
UNITEN Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Tenaga Nasional |
content_source |
UNITEN Institutional Repository |
url_provider |
http://dspace.uniten.edu.my/ |
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 |
author2 |
57386242300 |
author_facet |
57386242300 Mansor N.A. Zulkifle A.K. Alias N. Hasan M.K. |
format |
Article |
author |
Mansor N.A. Zulkifle A.K. Alias N. Hasan M.K. |
spellingShingle |
Mansor N.A. Zulkifle A.K. Alias N. Hasan M.K. A Distributed Memory Parallel Fourth-Order IADEMF Algorithm |
author_sort |
Mansor N.A. |
title |
A Distributed Memory Parallel Fourth-Order IADEMF Algorithm |
title_short |
A Distributed Memory Parallel Fourth-Order IADEMF Algorithm |
title_full |
A Distributed Memory Parallel Fourth-Order IADEMF Algorithm |
title_fullStr |
A Distributed Memory Parallel Fourth-Order IADEMF Algorithm |
title_full_unstemmed |
A Distributed Memory Parallel Fourth-Order IADEMF Algorithm |
title_sort |
distributed memory parallel fourth-order iademf algorithm |
publisher |
Science and Information Organization |
publishDate |
2023 |
_version_ |
1806423459675242496 |
score |
13.214268 |