A Fuzzy Dynamic Scheduling Algorithm for Multiple Characteristics of MPSoC System

Aiming at the multiple uncertain characteristics of MPSoC system,a dynamic heuristic scheduling algorithm is proposed based on fuzzy set theory for multicore processor system.This algorithm uses fuzzy sets for describing the multiple uncertain characteristics of system,and fuzzy set membership calculation for determining scheduling priorities of tasks and resources to improve the capability of concurrent execution.It presents a comprehensive estimation of the earliest available time and utilization of resources.It selects the processor closest to the average estimation to increase utilization ratios and balance loads on processors.The simulation results show that the proposed algorithm outperforms other original algorithms in comprehensive performances,and is more suitable for task scheduling in complex MPSoC systems.