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 98
- Downloads 0
Rating Prediction with Topic Gradient Descent Method for Matrix Factorization in Recommendation
In many online review sites or social media, the users are encouraged to assign a numeric rating and write a textual review as feedback to each product that they have bought. Based on users’ history of feedbacks, recomme...
Digital Preservation of Cultural Heritage: Terengganu Brassware Craft Knowledge Base
Early exposure to cultural heritage is necessary to preserve it from extinction. One form of cultural heritage that is now on the brink of extinction is the Terengganu brassware craft. Current young generations are mostl...
A Knowledge-based Topic Modeling Approach for Automatic Topic Labeling
Probabilistic topic models, which aim to discover latent topics in text corpora define each document as a multinomial distributions over topics and each topic as a multinomial distributions over words. Although, humans c...
Segmentation using Codebook Index Statistics for Vector Quantized Images
In this paper, the segmentation using codebook index statistics (SUCIS) method is proposed for vector-quantized images. Three different codebooks are constructed according to the statistical characteristics (mean, varian...
A rule-based Afan Oromo Grammar Checker
Natural language processing (NLP) is a subfield of computer science, with strong connections to artificial intelligence. One area of NLP is concerned with creating proofing systems, such as grammar checker. Grammar check...