On-Line Scheduling and Placement of Real-Time Tasks for Reconfigurable Computing System
Zhou Xue · Chinese Journal of Computers · 2007
Efficient task scheduling and placement are very important for obtaining high performance in reconfigurable computing system.This paper focuses on the on-line scheduling of real-time tasks on a 2-dimensional reconfigurable device,and introduces the notion of recognition-complete for scheduling algorithms,that is the algorithm do not reject a task when a feasible schedule for this task exists.A new on-line scheduling and placement algorithm is proposed.By utilizing the temporal information of real-time tasks thoroughly,the proposed algorithm achieves recognition-complete.The simulation results show that the proposed algorithm gains a prominent improvement in scheduling performance over previous algorithms,while the run-time efficiency is preserved.