计算机工程与应用2018，Vol.54Issue(8)：55-60,6.DOI:10.3778/j.issn.1002-8331.1701-0230
基于多目标全局约束的任务分配和调度算法
Global constraints for multi-objective based task allocation and scheduling algorithm
摘要
Abstract
Aiming at the problem of target cost which is not cared about by most task execution algorithms in embedded systems,a task allocation and scheduling algorithm based on global constraints for multi-objective is proposed in this paper. The approach uses constraint logic programming to impose global constraints for multi-objective on the task execution resources such as processing units,communication devices and the usage of code and data memory.The proposed algo-rithm assumes that ROM and RAM are used for implementing code memory and data memory respectively,and also con-siders the actual placement of data in data memory.The experimental results show that,under the multiple constraints,the proposed task allocation and scheduling algorithm can perform both in terms of the usage of code and data memory as well as solving effectively the task better than the widely used greedy scheduling algorithms.关键词
多目标/全局约束/分配和调度/存储量/成本Key words
multi-objective/global constraints/allocation and scheduling/memory size/cost分类
信息技术与安全科学引用本文复制引用
于琨,张正本,海本斋..基于多目标全局约束的任务分配和调度算法[J].计算机工程与应用,2018,54(8):55-60,6.基金项目
河南省教育厅科学技术研究重点项目(No.13A520221) （No.13A520221）
河南省教育科学"十二五"规划课题(No.[2012]-JKGHAC-0116*). （No.[2012]-JKGHAC-0116*）
