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

来源：计算机工程与应用杂志2018年第8期北京时间：

作者：于 琨1，张正本1，海本斋2

单位：1.河南工学院 计算机科学与技术系，河南 新乡 453002；2.河南师范大学 计算机与信息工程学院，河南 新乡 453002

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

关键词：多目标,全局约束,分配和调度,存储量,成本