Efficient Scheduling Algorithms for MpSoC Systems

MpSoCs have been proposed as a viable solution for present day application, which requires a growing demand in data processing and real-time processing with power constraints. Scheduling and Mapping are two important steps in the MpSoC design process that facilitates efficient MpSoC System. This work presents two scheduling algorithms: (1) Performance Driven Scheduling (PDS) Algorithm (for bus-based MpSoC) and (2) Traffic Aware Scheduling (TAS) algorithm (for NoC-based MpSoC). The algorithms are tested on synthetic task graphs and their performances are evaluated and discussed.