A Distributed Memory Parallel Fourth-Order IADEMF Algorithm

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.

Authors and Affiliations

Noreliza Abu Mansor, Norma Alias, Kamal Zulkifle, Mohammad Khatim Hasan

Keywords

Related Articles

Evaluating Confidentiality Impact in Security Risk Scoring Models

Risk scoring models assume that confidentiality evaluation is based on user estimations. Confidentiality evaluation incorporates the impacts of various factors including systems' technical configuration, on the processes...

A Dual Cylindrical Tunable Laser Based on MEMS

Free space optics is considered the topic of the day and have a large variety of applications which free space separates source from destination such as External cavity tunable laser (ECTL). In ECTL, laser source emits G...

Moving Object Detection in Highly Corrupted Noise using Analysis of Variance

This paper implements three-way nested design to mark moving objects in a sequence of images. Algorithm performs object detection in the image motion analysis. The inter-frame changes (level-A) are marked as temporal con...

A System Framework for Smart Class System to Boost Education and Management

The large number of reasonably priced computers, Internet broadband connectivity and rich education content has created a global phenomenon by which information and communication technology (ICT) has used to remodel educ...

Intelligent Hybrid Approach for Android Malware Detection based on Permissions and API Calls

Android malware is rapidly becoming a potential threat to users. The number of Android malware is growing exponentially; they become significantly sophisticated and cause potential financial and information losses for us...

Download PDF file
  • EP ID EP646223
  • DOI 10.14569/IJACSA.2019.0100979
  • Views 88
  • Downloads 0

How To Cite

Noreliza Abu Mansor, Norma Alias, Kamal Zulkifle, Mohammad Khatim Hasan (2019). A Distributed Memory Parallel Fourth-Order IADEMF Algorithm. International Journal of Advanced Computer Science & Applications, 10(9), 599-607. https://europub.co.uk/articles/-A-646223