摘要
在CPU/FPGA平台上运行的实时任务通常由软/硬件子任务组成并存在优先约束关系。提出了一种软/硬件混合实时任务调度算法。在截止期限错失时刻,通过分析系统的运行情况,推导出实时任务可调度的充分条件。每个实时任务的硬件子任务分成多组,每组硬件子任务重叠配置到FPGA上。通过手工布局硬件子任务端口和总线端口,使得硬件子任务可动态的连接到系统总线上。实验表明,该算法能够满足任务的实时性,充分利用FPGA资源。
Real-time task running on CPU/FPGA is usually composed of software/hardware subtasks with precedence constraints.A scheduling algorithm was proposed for software/hardware hybrid real-time tasks.The schedulability sufficient condition for real-time tasks was derived from analyzing what happens when the first deadline is missed.Hardware subtasks of each task were partitioned into several groups and subtasks within the same group were configured on PFGA overlapped.Hardware subtasks can be connected to the system bus dynamically by placing and routing ports of hardware subtasks and system bus manually.The experimental results demonstrate that the scheduling algorithm can meet real-time tasks＇ deadlines and make full use of FPGA.
出处
《计算机科学》
CSCD
北大核心
2010年第10期283-286,共4页
Computer Science
基金
Intel异构多核可重构计算体系结构研究基金项目资助
