Abstract

A parallel implementation of the Iterative Alternating Direction Explicit method by D’Yakonov (IADE-DY) for solving 2-D heat equation on a distributed system of Geranium Cadcam cluster (GCC) using the Message Passing Interface (MPI) is presented. The implementation of the scheduling of n tri-diagonal system of equations with the above method was used to show improvement on speedup, effectiveness, and efficiency. The Master/Worker paradigm and Single Program Multiple Data (SPMD) model is employed to manage the whole computation based on the use of domain decomposition. The completion of the execution can need task recovery and favorable configuration. The above mentioned details consist of a main report about the numerical validation of the parallelization through simulation to demonstrate the proposed method effectiveness on the cluster system. It was found that the rate of convergence decreases as the number of processors increases. The result of this paper suggests that the 2-D IADE-DY scheme is a good approach to solving problems, particularly when it is simulation with more processors.

Highlights

  • Software programmers developing parallel application do focus on some challenges in the area of parallel computing

  • The main contribution of this paper is to present a detailed study of the parallelization using the 2-D Iterative Alternating Direction Explicit method by D’Yakonov (IADE-DY) algorithm employing master/worker paradigm and Single Program Multiple Data (SPMD) model to enhance overlapping communication with computation on the Geranium Cadcam cluster (GCC) cluster system running Message Passing Interface (MPI) that result in significant improved speedup, effectiveness, and efficiency across varying mesh sizes

  • We have explained in this paper how the role of GCC in the parallelization of the 2-D IADE-DY scheme is a good approach to solving problems, when it is simulation with more processors

Read more

Summary

INTRODUCTION

Software programmers developing parallel application do focus on some challenges in the area of parallel computing. Parallelization of heat equation has been proposed by [3], and recent developments have included a number of different applications [5, 2]. Another issue is the communication among the processors. While the theoretical properties of the 2-D IADE-DY algorithm employing the master/worker paradigm and SPMD model are promising, achieving good performance in practice can be challenging. The main contribution of this paper is to present a detailed study of the parallelization using the 2-D IADE-DY algorithm employing master/worker paradigm and SPMD model to enhance overlapping communication with computation on the GCC cluster system running MPI that result in significant improved speedup, effectiveness, and efficiency across varying mesh sizes.

PREVIOUS WORK
THE MODEL PROBLEM
The IADE-DY and DS-MF
IADE-DY
PERFORMANCE ANALYSIS AND PARALLEL ALGORITHM
NUMERICAL EXPERIMENTS AND DISCUSSION
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call