Improved Approach for Unbalanced Load-Division Operations Implementation on Hybrid Parallel Processing Systems

Authors

  • Subhi R. M. Zebari Duhok Polytechnic University
  • Ashur S. Yowakib

Keywords:

Parallel Processing, Parallel Programming, Client/Server, Clustering, MPI, OpenMP, CPU Execution Time, CPU Usage

Abstract

The modern computer-systems designed according to multiprocessor configurations. Multiple processors enable multiple threads to be executed simultaneously with the ability of executing the threads of the same process to be run on different processors at the same time. This paper addresses the building of a software application to be implemented on hybrid memory systems depending on client/server principles, the network can contain any number of nodes; one of them is a client and the others are servers. An improved approach was produced for problem subdivision based on an unbalanced load division case study (Matrix multiplication). Many previous drawbacks overcame, such as matrix-size limitation, effect of multi-core with distributed systems and forcing the processes and threads among multi-core system processors. Thus, the communication-direction from client-side toward the servers-side and vice-versa became more powerful by binding the activities of both Massage-Passing-Interface (MPI) with those of Open Multi-Processing (OpenMP). The proposed algorithms are executed by Quasar Toolkit (QT) creator application using C++ and QT library. The application-software is implemented to get high speed with as possible as minimum time and detect the effects of this system on the CPU Execution time and CPU Usage, the results are very acceptable and the processing time is decreased by 5.4492 times comparing with those without using hybrid parallel processing.

Author Biographies

Subhi R. M. Zebari, Duhok Polytechnic University

Dept. IT, Akre Technical Inst., Duhok Polytechnic University, Duhok, Iraq.

Ashur S. Yowakib

Dept. Basic Science, Faculty of Agricultural and Forestry, University of Duhok, Duhok, Iraq.

References

Alaa Ismail El-Nashar, "To Parallelize or Not to Parallelize, Speed Up Issue", International Journal of Distributed and Parallel Systems (IJDPS) Vol.2, No.2, 2011.

Byoung-Do Kim and John Cazes, "Hybrid Programming on Multi-core, Multi-socket Cluster System", The University of Texas at Austin, Texas advanced computing center, 2009.

Farah H. Asaad, "Shared Memory Performance Analysis on Parallel Processing Applications", MSc Thesis, University of Zakho, Dec. 2011.

Georg Hager, ET.Al, "Communication Characteristics and Hybrid MPI/ OpenMP Parallel Programming on Clusters of Multi-core SMP Nodes", Cray User Group Proceedings, 2009.

Glenn Luecke, ET.Al, "Performance Analysis of Pure MPI versus MPI+OpenMP for Jacobi Iteration and a 3D FFT on the Cray XT5", Cray User Group Proceedings, 2010.

Gregory O. Khanlarov, ET. Al, "Parallel DSMC on Shared and Hybrid Memory Multiprocessor Computers", Springer-Verlag Berlin Heidelberg, 2000.

Manish Parashar and Xiaolin Li, "Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications", John Wiley & Sons, Inc, 2010.

May P. Zaw and Su Myat M. Soe, "Design and Implementation of Client Server Network Management System for Ethernet LAN", World Academy of Science, Engineering and Technology 48, 2008.

Numan O. Yaseen, " Diagnostic Approach for Improving the Implementation of Parallel Processing Operations ", MSc Thesis, University of Zakho, October 2010.

Robert Granat, ET.Al, "A Novel Parallel QR Algorithm for Hybrid Distributed Memory HPC (High Performance Computing) Systems", Department of Computing Science, UMEA University, Sweden, 2009.

Saifuddin Ahmed, "Cluster Sampling", the Johns Hopkins University, 2009.

Wesley M. Eddy and Mark Allman, "Advantages of Parallel Processing and the Effects of Communications Time", NASA Glenn Research Center Report Number CR-209455, 2000.

Yang Qu, ET.Al, "Cluster Polygonization and Qualitative Cluster Reasoning: Overview", International Journal of Advancements in Computing Technology, Volume 3, Number 3, April, 2011.

Zryan N. Rashid, "Client/Servers Clustering Effects on CPU Execution-Time, CPU Usage and CPU Idle Depending on Activities of Parallel-Processing-Technique Operations", MSc Thesis, University of Sulaimani, Jan. 2012.

Downloads

Published

2013-09-30

How to Cite

Zebari, S. R. M., & Yowakib, A. S. (2013). Improved Approach for Unbalanced Load-Division Operations Implementation on Hybrid Parallel Processing Systems. Science Journal of University of Zakho, 1(2), 832–848. Retrieved from https://sjuoz.uoz.edu.krd/index.php/sjuoz/article/view/410

Issue

Section

Science Journal of University of Zakho