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

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 algorithm assumes that ROM and RAM are used for implementing code memory and data memory respectively, and also considers 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