1. INTRODUCTION
Load balancing is the process by which task modules
constituting an application are assigned to processors, with the
goals of maximizing the processor utilization and minimizing
the total turnaround time which can be viewed as a task
assignment problem by which task modules are assigned to
available multi-processors in order to achieve the aforesaid
two goals.
A. Graph Partitioning based Methodologies
Graph partitioning techniques view the task as a task graph
where the vertices represent the task modules and edges represent
the communication between those tasks. Load balancing
is a process which with the help of inter-node communication