计算机工程2011，Vol.37Issue(2)：242-244,3.DOI:10.3969/j.issn.1000-3428.2011.02.085
一种面向部分可重构系统的实时调度算法
Real-time Schedule Algorithm for Partial Reconfigurable System
殷进勇 1顾国昌 1吴艳霞1
作者信息
- 1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001
- 折叠
摘要
Abstract
Because the proposed reconfigurable resource models are difficult to be implemented or can not nutke 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.关键词
操作系统/实时任务调度/硬件任务/资源模型Key words
onerating system/ rea-time task schedule, hardware task/ resource model分类
信息技术与安全科学引用本文复制引用
殷进勇,顾国昌,吴艳霞..一种面向部分可重构系统的实时调度算法[J].计算机工程,2011,37(2):242-244,3.
