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

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (12): 145-148.doi: 10.3969/j.issn.1007130X.2010.

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

焦铬1,2，李仁发2，彭日光2，李浪1,2，邹祎1

（1.衡阳师范学院计算机科学系,湖南衡阳 421008;2.湖南大学计算机与通信学院,湖南长沙 410082）

收稿日期:2009-08-28 修回日期:2009-12-05 出版日期:2010-12-25 发布日期:2010-12-25
通讯作者: 焦铬
作者简介:焦铬(1979),男,湖南岳阳人,硕士生,讲师,CCF会员(E200013163G),研究方向为嵌入式计算;李仁发,教授,博士生导师,研究方向为嵌入式计算、无线网络等;彭日光,硕士生,研究方向为可重构计算;李浪,博士生,研究方向为嵌入式系统。
基金资助:
国家863计划资助项目(2007AA01Z104)；湖南省教育厅科学研究项目（10C0488）

A RealTime Task Scheduling Algorithm for Dynamic Reconfigurable Systems

JIAO Ge1,2,LI Renfa2,PENG Riguang2,LI Lang1,2,ZOU Yi1

(1.Department of Computer Science,Hengyang Normal University，Hengyang 421008;
2.School of Computer and Communications,Hunan University,Changsha 410082,China)

Received:2009-08-28 Revised:2009-12-05 Online:2010-12-25 Published:2010-12-25

摘要/Abstract

摘要：

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

关键词: 动态可重构, 调度算法, 代价函数

Abstract:

Soft realtime scheduling of the hardware tasks is one of the key factors which affect the performance of dynamic reconfigurable systems. This paper presents a scheduling algorithm MSSA (minimun space scheduling algorithm) based on the minimum space between the hardware tasks of the vertex list. The algorithm constitutes a threedimensional resources model according to the length,width and the activation time to reach the adjacent degree of the task and the task placed in the threedimensional space to construct the cost function, which obtains the place position and the start time of the greatest value of the cost function and enables the task scheduling even more compact, reducing the waste of the system resources to improve the degree of parallelism.The simulation results show that this algorithm has a higher chip utilization and acceptance rate of tasks compared with the MSG4V algorithm and the Stuffing algorithm.

Key words: dynamic reconfiguration;scheduling algorithm;cost function

焦铬1,2，李仁发2，彭日光2，李浪1,2，邹祎1. 一种动态可重构系统的实时任务调度算法[J]. J4, 2010, 32(12): 145-148.

JIAO Ge1,2,LI Renfa2,PENG Riguang2,LI Lang1,2,ZOU Yi1. A RealTime Task Scheduling Algorithm for Dynamic Reconfigurable Systems[J]. J4, 2010, 32(12): 145-148.

[1]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[2]	杨坤, 蒋林, 谢晓燕, 邓军勇, 刘新闯, 胡传瞻. HEVC中率失真优化算法的动态可重构实现[J]. 计算机工程与科学, 2021, 43(02): 354-361.
[3]	嵇友浪, 朱君, 邹云峰１, 周子馨, 陈兴. 面向在线客服系统的调度算法研究[J]. 计算机工程与科学, 2020, 42(12): 2242-2251.
[4]	关川江, 李建鹏, 史国振, 毛明. 基于关联数据本地化的多密码作业流调度算法[J]. 计算机工程与科学, 2020, 42(11): 1988-1995.
[5]	彭晋韬1，杨章1,2,刘青凯1,2,张倩1. 结合通信重排和消息合并的通信调度方法研究[J]. 计算机工程与科学, 2020, 42(02): 191-196.
[6]	李于锋1,2，莫则尧2，肖永浩1，熊敏1. 并行任务图的优化调度算法[J]. 计算机工程与科学, 2019, 41(06): 955-962.
[7]	陈诗军1，王慧强2，陈大伟1，刘秀兵2,胡海婧2. 基于改进禁忌搜索的基站布局优化算法[J]. 计算机工程与科学, 2018, 40(02): 341-347.
[8]	林雪松1，杨万清1，夏元斗1，程松2. 基于认知的智能电网家域接入控制网络非合作博弈功率控制算法比较研究[J]. 计算机工程与科学, 2016, 38(12): 2529-2535.
[9]	李克武,张功萱,朱昭萌. 云环境中基于分解的多目标工作流调度算法[J]. 计算机工程与科学, 2016, 38(08): 1588-1594.
[10]	杜家宜，李仁发，堵琳娜. 多核嵌入式系统内联网络优化调度[J]. J4, 2016, 38(04): 617-623.
[11]	秦勃1，朱勇1，秦雪2. 基于Spark框架的乘潮水位计算与可视化平台[J]. J4, 2015, 37(12): 2216-2221.
[12]	檀明. 主从交换式以太网中跨多Switch传输消息实时调度研究[J]. J4, 2015, 37(10): 1862-1868.
[13]	丁晓波1,2，马中1,3，戴新发3，黄伟华3. 一种基于资源预分配的虚拟机软实时调度方法[J]. J4, 2015, 37(05): 865-872.
[14]	万聪，王翠荣，王聪，吕艳霞，贾朔. 基于排队网络的多优先级MapReduce作业调度算法[J]. J4, 2014, 36(12): 2286-2295.
[15]	乔付. 具有模糊多目标的网格任务调度算法[J]. J4, 2014, 36(09): 1644-1649.

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

A RealTime Task Scheduling Algorithm for Dynamic Reconfigurable Systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价