基于多目标全局约束的任务分配和调度算法

• 作者: 于琨 张正本 海本斋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标 全局约束 分配和调度 存储量 成本
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 理论与研发
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP393
• 字数: 6879字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1701-0230

摘要

针对嵌入式系统中大多数任务执行算法不考虑目标成本问题,提出了一种基于多目标全局约束的任务分配和调度算法.算法使用约束逻辑编程来对任务执行资源如处理单元、通信设备以及代码和数据存储量的使用进行多目标全局约束.算法假设ROM和RAM分别用于代码存储和数据存储,算法还考虑数据在数据存储器中的位置.实验结果表明,尽管在多个约束条件下,提出的任务分配和调度算法无论在代码存储和数据存储量使用方面,还是在对任务有效求解方面都能取得比普遍采用的贪婪调度算法更好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	海本斋	河南师范大学计算机与信息工程学院	26	56	4.0	6.0
2	张正本	河南工学院计算机科学与技术系	8	2	1.0	1.0
3	于琨	河南工学院计算机科学与技术系	3	3	1.0	1.0