Real-time Schedule Algorithm for Partial Reconfigurable System
Yanxia Wu · Jisuanji gongcheng · 2011
Because the proposed reconfigurable resource models are difficult to be implemented or can not make full use of the resource,a new resource model is proposed.Based on the model,a hybrid real-time schedule algorithm is proposed to schedule periodic and aperiodic tasks.The algorithm partitions periodic tasks into several groups and reserves one slot on FPGA for each group.When an aperiodic task arrives,the algorithm pre-schedules all the periodic tasks' instances in current busy period and schedules the aperiodic task guaranteeing the deadlines of periodic tasks in current busy period and without influences on the tasks' execution in the next busy period.Experimental results demonstrate that the algorithm can make full use of reconfigurable resource and meet all accepted tasks' deadlines.