“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11075
School of Computer Science
  Title:   A physical particle and plane framework for load balancing in multiprocessors
  Author(s): 
1.  N. Imani
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: IPDPS
  Year:  2006
  Publisher(s):   IEEE
  Supported by:  IPM
  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.

Download TeX format
back to top
scroll left or right