On the Parallel Design and Analysis for 3-D ADI Telegraph Problem with MPI
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 4
Abstract
In this paper we describe the 3-D Telegraph Equation (3-DTEL) with the use of Alternating Direction Implicit (ADI) method on Geranium Cadcam Cluster (GCC) with Message Passing Interface (MPI) parallel software. The algorithm is presented by the use of Single Program Multiple Data (SPMD) technique. The implementation is discussed by means of Parallel Design and Analysis with the use of Domain Decomposition (DD) strategy. The 3-DTEL with ADI scheme is implemented on the GCC cluster, with an objective to evaluate the overhead it introduces, with ability to exploit the inherent parallelism of the computation. Results of the parallel experiments are presented. The Speedup and Efficiency from the experiments on different block sizes agree with the theoretical analysis.
Authors and Affiliations
Simon Uzezi Ewedafe, Rio Shariffudin
Keywords
Related Articles
- EP ID EP110359
- DOI 10.14569/IJACSA.2014.050418
- Views 107
- Downloads 0
MRPPSim: A Multi-Robot Path Planning Simulation
Multi-robot path planning problem is an interesting problem of research having great potential for several optimization problems in the world. In multi-robot path planning problem domain (MRPP), robots must move from the...
Associative Classification using Automata with Structure based Merging
Associative Classification, a combination of two important and different fields (classification and association rule mining), aims at building accurate and interpretable classifiers by means of association rules. The pro...
Method for Game Development Driven by User-eXperience: a Study of Rework, Productivity and Complexity of Use
The growing capabilities and revenues of video game development are important factors for software companies. However, game development processes could be considered im-mature, specifically in the design phase. Ambiguous...
Enhancement of KaPoW Plugin to Defend Against DDoS Attacks
DDoS attack is one of the hardest attacks to detect and mitigate in the computer world. This paper introduces two quantitative models, which use the client puzzling to detect and thwart application DDoS attacks. We simul...
A Modified Feistel Cipher Involving XOR Operation and Modular Arithmetic Inverse of a Key Matrix
In this paper, we have developed a block cipher by modifying the Feistel cipher. In this, the plaintext is taken in the form of a pair of matrices. In one of the relations of encryption the plaintext is multiplied...