A Pragmatic Study and Analysis of Load Balancing Techniques in Parallel Computing

  • Varsha Thakur
  • Sanjay Kumar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 701)


Availability of economical systems and advancement in communication technicalities has galvanized appreciable attentiveness in a parallel architecture. Parallel architecture is materialized as a research area with the perspective of furnishing faster results. In a parallel architecture, balancing of load over engaged cores or nodes is a critical issue. Imbalance in cores or processors degrades the performance of systems. This paper presents a study and comparative anatomy of some load balancing approaches on parallel architecture with its effect on parallelism. The performances are analyzed on the basis of execution time, speed up, throughput, and efficiency. To implement load balancing approaches we have used OpenMP in Linux Environment.


Load balancing Dynamic Static Parallel and distributed computing OMP 


  1. 1.
    Thakur, V., Kumar, S.: Load balancing approaches, and recent computing trends. Int. J. Comput. Appl. 131, 43–47 (2015)Google Scholar
  2. 2.
    Sinha, P.K.: Distributed Operating Systems concepts and design, pp. 356, 358, 367, 414. PHI Learning Private Limited (2007)Google Scholar
  3. 3.
    Kumar, S.: Mathematical modeling and simulation of a buffered fault tolerant double tree network. In: 15th International Conference on Advanced Computing and Communication, pp. 422–426. IEEE (2007)Google Scholar
  4. 4.
    Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw Hill Inc., pp. 8–11 (2004)Google Scholar
  5. 5.
    Cheng, J., Grossman, M., McKercher, T.: Professional Cuda C Programming. Wiley (2014)Google Scholar
  6. 6.
  7. 7.
    Thakur, V., Kumar, S.: Perspective study and analysis of parallel architecture. Int. J. Comput. Appl. 148, 22–25 (2016)Google Scholar
  8. 8.
  9. 9.
    htts:// Scholar
  10. 10.
  11. 11.
    Shivaratri, N.G., Krueger, P., Singhal, M.: Load distributing for locally distributed systems, 31–41Google Scholar
  12. 12.
    Vladimir, J.: Load balancing of irregular parallel applications on heterogeneous computing environments, thesis, pp. 93–100 (2012)Google Scholar
  13. 13.
    Rajaraman, V., Shiva Rama Murthy, C: Parallel Computing, pp. 441–422. PHI Publication (2009)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.SoS CS & ITPRSURaipurIndia

Personalised recommendations