This paper describes the design and the implementation of an effective and scalable
dynamic load-balancing mechanism suitable for a loosely-coupled MIMD system with a
interconnected topology. The proposed algorithm extends the well-known gradient model to
improve the overall execution time. A prototype system has been implemented using a
network of transputer processors. A load generator spawns tasks of predetermined
processing demand at run time, producing asynchronous events. The objective is to improve …

This paper describes the design and the implementation of an effective and scalable
dynamic load-balancing mechanism suitable for a loosely-coupled MIMD system with a
interconnected topology. The proposed algorithm extends the well-known gradient model to
improve the overall execution time. A prototype system has been implemented using a
network of transputer processors. A load generator spawns tasksof predetermined
processing demand at run time, producing asynchronous events. The objective is to improve …