Scheduling Algorithms And Applications, Hardware And Software Division

Hardware/Software Partitioning is to decide the tasks' realization format,and decide the tasks' execution time during design a system.The key of the hardware/software partitioning is to concern about both the property and the cost of the system.As a very important step in hardware/software partitioning,task scheduling decides each task,which is one node in the data flow graph,when to start executing and when to stop executing.The meaning of scheduling lies in coordinating the concurrency and the serializability,that is balancing the system's cost of the resources and the speed.This research pays special attention to the FDS scheduling algorithm under the time constraint condition.Based on the traditional FDS scheduling algorithm,we proposed an improved FDS scheduling algorithm under time constraint condition. We present the front-back relationships of the connections between task nodes by introducing a new concept called associated probability.Taking the six benchmarks and their system data flow graphs provided by reference[11]as the experiments data, we test,compare,analyze and verify the results between these two algorithms.The results show that the improved FDS scheduling algorithm runs much faster than the traditional FDS scheduling algorithm,meanwhile the scheduling schemes got by the improved FDS scheduling algorithm are as good as the traditional results.This research applies the scheduling algorithm to the voice signal enhancing system.We analyzed the structure of the voice signal processing system,and divided the whole system into several modules.We made these modules by applying the SOPC technology in the hardware format based on the DEII developing board provided by the company named ALTERA.According to the system data flow graph of the voice signal enhancing system,and the realized module' information,such as the execution time and the resource cost of each module,applying the improved FDS scheduling algorithm to optimize the system structure in order to reduce the whole system resource cost.The final scheduling schemes make the whole system execute the whole task in the required time constraint condition,meanwhile save the whole system's cost of the resources.It effectively improves that the validity of the improved FDS scheduling algorithm.