Load Balancing and Scheduling in a Neighbourhood-Based Multiprocessor
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
Issue
Section
Articles