The Research On Online Hardware Task Schedule Algorithm Base-on Partial Reconfigurable Computing System

Reconfigurable computing technologies compose of customized chips of high performance and the flexibility of general purpose CPU, and then it is increasingly attracting the attention of academia and industry. With the rapid development of electronic technology, the current reconfigurable devices can support partial dynamic reconfigurable, and can meet the computing chips’requirements of modern high technology, dedicated to accelerate calculation, a variety of common applications and more flexible application scenario. At the same time, it puts forward new demands for reconfigurable hardware task management.As the core function of reconfigurable operating system, hardware task scheduling is the key technique to make good use of reconfigurable computing technology. In order to improve the success ratio of task scheduling and resource utilization in reconfigurable devices, and further to manage the existing scheduling algorithm research applied to the practical work, this paper put forward an improved task scheduling algorithm basis of previous studies, which for the research of the question of where to place the reconfigurable devices. The specific research work is as follows:In order to describe and explain the heterogeneity of reconfigurable device resources better, I construct a new framework of reconfigurable hardware system scheduling and hardware task abstract model. I increase the factors of task configuration time, task dependencies and communication cost described in hardware model, which would be helpful to the study of subsequent task scheduling algorithm, and lay a foundation for the related research results to be more closed to practical;With the demand of hardware task communication, I have proposed an improved bus priority task placement strategy. When it has the communication requirements of hardware task coming, this algorithm will give the priority to put the task closer to the bus to reduce the communication delay and area overhead;According to the dependencies between tasks and communication requirements, the improved PreSPSA algorithm is proposed. Based on the reconfigurable device distribution and the characteristics of heterogeneous resources, this algorithm firstly deal with the hardware tasks in task queue, manage these task into clusters, the task with dependency or communication will in the same area of the reconfigurable as far as possible and start as early as possible. Simulation experiments show that the improved scheduling algorithm with these methods improve the scheduling success ratio of reconfigurable computing systems without significantly increase system overhead.In conclusion, consider with the hardware real-time task scheduling problem of reconfigurable system, especially for the priority depends and communication demand hardware, this paper presented an improved scheduling algorithm for a more practical scheduling on heterogeneous reconfigurable devices and management problems, I have proposed simulated experiment, set up a reconfigurable prototype system, and made a certain extent achievement.