A physical particle and plane framework for load balancing in multiprocessors

  • Authors:
  • Navid Imani;Hamid Sarbazi-Azad

  • Affiliations:
  • IPM School of Computer Science, Tehran, Iran;IPM School of Computer Science, Tehran, Iran and Sharif University of Tech., Dept. of Computer Engineering, Tehran, Iran

  • Venue:
  • IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Different models for load balancing have been proposed before, each of which has its own features and advantages when considered for a specific scenario. Yet, nearly all of the existing techniques have assumed an oversimplified model of the system which is often not the case of the real world. In this paper, a new gradient based algorithm for dynamic load balancing on multiprocessors is proposed. This algorithm is an analogy of a classical physical model of a Particle & Plane system which operates based on the classic laws of physics dictated by the nature.