Load Balancing and Scheduling in a Neighbourhood-Based Multiprocessor

Authors

  • G. S. H. Tan
  • W. N. Chin

Abstract

The Flagship Parallel Reduction Machine is designed to execute declarative language programs based on a packet graph-reduction model of computation. The machine uses a dynamic load balancing scheme to distribute work evenly over the processors. This paper describes a neighbourhood scheme used to restrict programs with insufficient parallelism to run only on a subset (neighbourhood) of the processors. A new technique for load balancing within the neighbourhoods of processors is proposed.

Downloads

Download data is not yet available.

Published

2012-01-26

How to Cite

Tan, G. S. H., & Chin, W. N. (2012). Load Balancing and Scheduling in a Neighbourhood-Based Multiprocessor. Computing and Informatics, 14(1), 35–55. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/220