Dynamic Load Balancing Algorithm for System on Chip

Load balancing is a method that improves performance of a system through efficient distribution of load among the resources (HW accelerators & cores) of the system. Various load balancing algorithm have been introduced already, but there is no algorithm that considered the important properties of system on chip (SOC). In this paper, we introduced a novel load balancing algorithm for system on chip (SOC). The proposed algorithm introduces a quantitative approach that dynamically computes the performance score (based on pre-measured response time & power consumption primitives and the current system frequency) of each available resource and also computes the workload of each job-task on the SOC. Based on the computed performance score and workload of a job-task, the algorithm schedules the job-task on best possible resource of the SOC. The proposed load balancing algorithm is evaluated on a SOC through simulation and found superior results compared to the traditional load balancing approaches.