Design And Implementation Of Linux-based Software And Hardware Tasks Hybrid Scheduling Mechanism

As Field Programmable Gate Arrays (FPGAs) are very popular in the field of embedded systems design, a novel technique Dynamic Partial Reconfiguration (DPR) based on FPGA is paid attention by the academia. Reconfigurable technology takes into account both system performance and design flexibility, and greatly improves the traditional design method of embedded systems.In support of DPR, a reconfigurable system can independently configure a portion of specific computing resources in reconfigurable devices without affecting the execution of other parts. As an abstraction of reconfigurable resources, hardware tasks are created and removed dynamically at runtime in a reconfigurable system. In this process, proper scheduling of hardware tasks could greatly improve the overall performance of system and gain better resource utilization.In this thesis, we construct an operating system that supports Real-time scheduling of hardware tasks based on a hardware platform with reconfigurable functions. This operating system is a prototype of Linux, and in the system we add delegate processes to indicate hardware tasks, by which we are able to control the running of hardware tasks. The scheduler in the system is extended on the basis of the mechanisms and strategies of the original scheduler in Linux, and the scheduler supports not only the Real-time scheduling of the delegate processes, but also that of the periodic processes. We create the development environment on the target board to verify the correctness of the scheduling functions. The experiments show that the delegate processes and the periodic processes in the system could be scheduled crorrectly.