A Distributed Memory Parallel Fourth-Order IADEMF Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 9
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
- EP ID EP646223
- DOI 10.14569/IJACSA.2019.0100979
- Views 82
- Downloads 0
Open-Domain Neural Conversational Agents: The Step Towards Artificial General Intelligence
Development of conversational agents started half century ago and since then it has transformed into a technology that is accessible in various aspects in everyday life. This paper presents a survey current state-of-the-...
Application of Relevance Vector Machines in Real Time Intrusion Detection
In the recent years, there has been a growing interest in the development of change detection techniques for the analysis of Intrusion Detection. This interest stems from the wide range of applications in which change de...
Improved Discrete Differential Evolution Algorithm in Solving Quadratic Assignment Problem for best Solutions
The combinatorial optimization problems are very important in the branch of optimization or in the field of operation research in mathematics. The quadratic assignment problem (QAP) is in the category of facilities locat...
Creating a Knowledge Database for Lectures of Faculty Members, Proposed E-Module for Isra University
Higher education in Jordan is currently expanding as new universities open and compete for offering the best learning experience. Many universities face accreditation challenges, hence, they attend to recruit lecturers w...
Low-Power Hardware Design of Binary Arithmetic Encoder in H.264
Context-Based Adaptive Binary Arithmetic Coding (CABAC) is a well-known bottleneck in H.264/AVC, owing to the highly serialized calculation and high data dependency of the binary arithmetic encoder. This work presents a...