%0 Journal Article
%T Hybrid Real-time Scheduling Algorithm Based on Partial Reconfigurable FPGA
一种面向部分可重构FPGA的混合实时调度算法
%A YIN Jin-yong
%A GU Guo-chang
%A WU Yan-xia
%A
殷进勇
%A 顾国昌
%A 吴艳霞
%J 计算机科学
%D 2010
%I
%X 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.
%K Real-time tasks scheduling
%K Software/hardware hybrid tasks
%K Precedence constraints
%K CPU/FPGA
实时任务调度,软硬件混合任务,优先约束,CPU/FPGA
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=5C0799B708CEB96C92694A166AF1C692&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=F3090AE9B60B7ED1&sid=E2B9962CCD971A0D&eid=11CEECA6DA9E4AC5&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0