CFP last date
22 April 2024
Reseach Article

0ptimized Convex Hull With Mixed (MPI and OpenMP) Programming On HPC

by Sandip V.Kendre, D.B.Kulkarni
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 5
Year of Publication: 2010
Authors: Sandip V.Kendre, D.B.Kulkarni
10.5120/118-233

Sandip V.Kendre, D.B.Kulkarni . 0ptimized Convex Hull With Mixed (MPI and OpenMP) Programming On HPC. International Journal of Computer Applications. 1, 5 ( February 2010), 80-84. DOI=10.5120/118-233

@article{ 10.5120/118-233,
author = { Sandip V.Kendre, D.B.Kulkarni },
title = { 0ptimized Convex Hull With Mixed (MPI and OpenMP) Programming On HPC },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 5 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 80-84 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number5/118-233/ },
doi = { 10.5120/118-233 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:44:29.113874+05:30
%A Sandip V.Kendre
%A D.B.Kulkarni
%T 0ptimized Convex Hull With Mixed (MPI and OpenMP) Programming On HPC
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 5
%P 80-84
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

As a programmer, one is aspired to solve ever larger, more memory intensive problems, or simply solve problems with greater speed than possible on a sequential computer. A programmer can turn to parallel programming and parallel computers to satisfy these needs. Parallel programming methods on parallel computers gives access to greater memory and Central Processing Unit (CPU) resources which is not available on sequential computers. This paper discusses the benefits of developing 2D and 3D convex hull on mixed mode MPI, OpenMP applications on both single and clustered SMPs. In this experimentation for purpose of optimization of 3D convex hull we merged both MPI and OpenMP library which gives another mixed mode programming method to get optimized results. The job is divided into sub-jobs and are submitted to cluster of SMP nodes using MPI and these sub-jobs are computed in parallel using OpenMP threads in SMP nodes. Experiments on sequential, MPI, OpenMP and Hybrid programming models show that Hybrid programming model substantially outperforms others.

References
  1. D.S. Henty, "Performance of hybrid message-passing and shared-memory parallelism for Discrete Element Modeling", presented at Supercomputing, Dallas,2000. http://www.sc2000.org/proceedings/techpapr/papers/pap154.pdf.
  2. MPI: "A Message-Passing Interface standard", Message Passing Interface Forum, June1995. http://www.mpi-forum.org/
  3. OpenMP, The OpenMP ARB. http://www.OpenMP.org/
  4. "A performance comparison of C with MPI and OpenMP" on the Origin 2000, J. Hoeflinger, Centre for Simulation of Advanced Rockets. http://polaris.cs.uiuc.edu/_hoefling/Talks/
  5. D.K. Tafti, "Computational power balancing", Help for the overloaded processor. http://access.ncsa.uiuc.edu/Features/ Load-Balancing/
  6. P. Lanucara and S. Rovida, "Conjugate-Gradient algortihms: An MPI-OpenMP implementation on distributed shared memory systems", proceeding of the 1st European Workshop on OpenMP, Lund, Sweden, 1999.
Index Terms

Computer Science
Information Sciences

Keywords

HPC MPI OpenMP SMP threads mixed mode programming