Call for Paper

CAE solicits original research papers for the July 2023 Edition. Last date of manuscript submission is June 30, 2023.

Read More

Parallelization with MPI on 1-D Active Thermal Control Problem

SocButtons v1.5

Simon Uzezi Ewedafe, Rio Hirowati Shariffudin. Published in Algorithms.

Parallelization with MPI on 1-D Active Thermal Control Problem
Communications on Applied Electronics
Year of Publication: 2017
Publisher: Foundation of Computer Science (FCS), NY, USA
Series: Volume 6 Number 7
Authors: Simon Uzezi Ewedafe, Rio Hirowati Shariffudin
10.5120/cae2017652513
Download full text

Simon Uzezi Ewedafe and Rio Hirowati Shariffudin. Parallelization with MPI on 1-D Active Thermal Control Problem. Communications on Applied Electronics 6(7):41-46, February 2017. BibTeX

@article{10.5120/cae2017652513,
	author = {Simon Uzezi Ewedafe and Rio Hirowati Shariffudin},
	title = {Parallelization with MPI on 1-D Active Thermal Control Problem},
	journal = {Communications on Applied Electronics},
	issue_date = {February 2017},
	volume = {6},
	number = {7},
	month = {Feb},
	year = {2017},
	issn = {2394-4714},
	pages = {41-46},
	numpages = {6},
	url = {http://www.caeaccess.org/archives/volume6/number7/706-2017652513},
	doi = {10.5120/cae2017652513},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

This paper describes a 1-D Active Thermal Control Problem (1-D ATCP) using parallel domain decomposition with parallel communication approach of Message Passing Interface (MPI) on Stationary Iterative Techniques (Jacobi and Gauss-Seidel. The discretization of the resulted matrices from the 1-D ATCP shows the ease of parallel implementation across the different domain of block sizes. The Single Program Multiple Data (SPMD) techniques was used to describe the parallelization of the method. We implemented the parallelization on Geo Cluster having to exploit inherent parallelism. Hence, the parallelization strategies are discussed, and results of the parallel experiments are presented with the speedup and efficiency on different block sizes agree with the theoretical analysis.

References

  1. E. Aubanel, ‘Scheduling of tasks in the parareal algorithm’ Parallel Computing 37 (3), 2011, 172 – 182
  2. Cyril, M. Fabrice, ‘Jacobi computation using mobile agent’ Int’l Journal of Computer Science & Information Technologies, 1 (5), 2010, 392 – 401
  3. S. U. Ewedafe, H. S. Rio, ‘Armadillo Generation Distributed Systems & Geranium CADCAM Cluster for solving 2-D Telegraph Equation’ Int’l Jour. of Computer Mathematics, 88, Issue 3, 2011, 589 – 609
  4. S. U. Ewedafe, H. S. Rio, ‘Parallelization of 2-D IADE-DY Scheme on Geranium CADCAM Cluster for Heat Equation’ Int’l Jour. Of Advanced Research in Artificial Intelligence, 2 (6), 2013, pp. 27 – 33
  5. S. U. Ewedafe, H. S. Rio, ‘On the Parallel Design and Analysis for 3-D ADI Telegraph Problem with MPI’ Int’l Jour. Of Advanced Computer. Sci. and Applications, Vol. 5, No. 4, 2014
  6. P. Fahnl, A. C., Lienhard V., J. H, A. H. Slocum ‘Thermal Management and Control in Testing Packaged Integrated Circuit (IC) Devices’ Proc. 34th Inter Society Energy Conversion Conference’ 1999
  7. W. Groop, E. Lusk, A. Skjellum, ‘Using MPI, portable and parallel programming with the message passing interface,’ 1999, 2nd Ed., Cambridge MA, MIT Press
  8. K. Jarvis, D.G. Alan, ‘A High-Performance Communication Service for Parallel Computing on Distributed System’, Parallel Computing 29, 2003, pp 851 – 878
  9. H. Laurant, ‘A method for automatic placement of communications in SPMD parallelization’ Parallel Computing 27, 2001, 1655 – 1664
  10. S. Martin, S. Benkner, S. Plans, ‘Using Explicit Parallel Description to Support Programming of Heterogeneous Many-Core Systems, Parallel Computing 38 (2012), pp 52 – 65
  11. P. Miller, A. Becker, L. Kale, ‘Using Shared Arrays in Message-Driven Parallel Programs’ Parallel Computing 38 (2012), pp 66 - 74
  12. Peizong L., Z. Kedem, ‘Automatic Data and Computation Decomposition on Distributed Memory Parallel Computers’ ACM Transactions on Programming Languages and Systems, vol. 24, number 1, 2002, pp 1 – 50
  13. T. Rauber, G. Runger, ‘A Transformation Approach to Derive Efficient Parallel Implementations. IEEE Transactions on Software Engineering, 26 (4), 2000, pp. 315 - 399
  14. P. Richard, M. Amin, E. David, E. Thomas, ‘The work of Parallelism’ Computer Science University of California Berkeley CA 94720
  15. M. Sweetland, V. J. H. Lienhard, ‘Active Thermal Control of Distributed Parameter System with Application to Testing of Packaged (IC) Devices’ ASME Journal of Heat Transfer, 2003, pp 165 – 174
  16. S. Zarith, A. Ghaffar, N. Alias, F. Sham, A. Hassan, H. Hassan, ‘Sequential Algorithms of Parabolic Equation in Solving Thermal Control Process on Printed Circuit Board Jour. Fundamental Science Issue 4, 2008, pp 379 – 385.
  17. W. Zheng-Su, Z. Baolin, C. Guang-Nan, ‘Design and analysis for finite difference DD for 2-D heat equation’, ICA3PP – 02, IEEE Computer Society

Keywords

1-D ATCP, Stationary Techniques, SPMD, DD, MPI