一种动态可重构系统的实时任务调度算法

• 作者: 彭日光 李仁发 李浪 焦铬 邹祎
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 动态可重构 调度算法 代价函数
• 年，卷（期）: 2010,（12）
• 页码范围: 145-148,160
• 分类号: TP316.4
• 字数: 4214字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.12.037

摘要

硬件任务的软实时调度是影响动态可重构系统性能的关键因素之一.本文提出了一种基于顶点链表的硬件任务间最小空间调度算法MSSA,该算法将硬件任务按照长、宽及调度时间构成一个三维资源模型,以到达任务与已放置任务在三维空间的邻接度来构建代价函数,获取具有最大代价函数值的放置位置和启动时间,可使任务安排得更紧凑,减小对系统资源的浪费,提高并行度.仿真实验表明,与MSG-4V和Stuffing算法相比,本文算法具有更高的芯片利用率和任务接受率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	李浪	衡阳师范学院计算机科学系	110	370	11.0	14.0
4	焦铬	衡阳师范学院计算机科学系	60	178	7.0	10.0
8	邹祎	衡阳师范学院计算机科学系	37	66	4.0	6.0
11	彭日光	湖南大学计算机与通信学院	4	11	2.0	3.0