Balancing Load on a Multiprocessor System with Event-Driven Approach

Alexander Degtyarev, Ivan Gankevich

There are many causes of imbalanced load on a multiprocessor system such as heterogeneity of processors, parallel execution of tasks of varying complexity and also difficulties in estimating complexity of a particular task, however, if one can treat computer as an event-driven processing system and treat tasks as events running through this system the problem of load balance can be reduced to a well-posed mathematical problem which further simplifies to solving a single equation. The load balancer measures both complexity of the task being solved and performance of a computer running this particular task so that a load distribution can be adjusted accordingly. Such load balancer is implemented as a computer program and is known to be able to balance the load on heterogeneous processors in a number of scenarios.

Bibtex
@inbook{degtyarev2016balance,
  title={Balancing Load on a Multiprocessor System with Event-Driven Approach},
  author={Alexander Degtyarev and Ivan Gankevich},
  publisher={Springer},
  howpublished={Transactions on Computational Science XXVII},
  year={2016},
  month={01},
  language={english},
  doi={10.1007/978-3-662-50412-3_3},
  isbn={978-3-662-50412-3},
  pages={35--52},
  address={Berlin, Heidelberg},
  editor={Gavrilova, L. Marina and Tan, Kenneth C. J.},
  type={inbook}
}

Publication: Transactions on Computational Science XXVII
Publisher: Springer