A framework of multi-characteristics fuzzy dynamic scheduling for parallel video processing on MPSoC architecture

This paper addresses the inherent unreliability and instability of the multiple uncertain characteristics of complex embedded multiprocessor systems, such as MPSoC (multi-processor system on chip) systems. In this work, we propose a fuzzy sets description for the multiple uncertain characteristics of system, and using fuzzy set membership calculation to determine the scheduling priorities of tasks and resources, in order to improve the capability of concurrent executions of tasks. And also we present a method estimation of comprehensive analysis on the multiple performances in order to increase utilization factor and balancing loads on processors. Through simulation, we demonstrate that the fuzzy dynamic scheduling algorithm can handle wide variety requirements of multiple performances, and we also show an improved approach to solve its demerit of partial adjustment. We implemented a prototype MPSoC system, which utilizes the proposed fuzzy dynamic scheduling algorithm to allocating tasks onto the multiprocessors. And in our case studies, we design a parallel architecture h.264 encoder, running on a multicore MPSoC system on FPGA. The speedup ratio of this prototype application system is up to 12.69.