期刊
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
卷 71, 期 1, 页码 132-142出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jpdc.2010.09.011
关键词
Scheduling; Real-time systems; Multiprocessors; Heterogeneous processors; Ant colony optimization; Power-aware computing; Periodic tasks
资金
- National Science Foundation [0720856]
- Institute for Space Systems Operations
- GEAR [1092831-38963]
The problem of determining whether a set of periodic tasks can be assigned to a set of heterogeneous processors without deadline violations has been shown, in general, to be NP-hard. This paper presents a new algorithm based on ant colony optimization (ACO) metaheuristic for solving this problem. A local search heuristic that can be used by various metaheuristics to improve the assignment solution is proposed and its time and space complexity is analyzed. In addition to being able to search for a feasible assignment solution, our extended ACO algorithm can optimize the solution by lowering its energy consumption. Experimental results show that both the prototype and the extended version of our ACO algorithm outperform major existing methods; furthermore, the extended version achieves an average of 15.8% energy saving over its prototype. (C) 2010 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据