计算机应用研究2012，Vol.29Issue(10)：3621-3624,4.DOI:10.3969/j.issn.1001-3695.2012.10.005
基于粒子群优化的异构多处理器任务调度算法
Heterogeneous multiprocessor task scheduling algorithm based on PSO
摘要
Abstract
This paper proposed a task scheduling algorithm named FPSOTTS, which based on particle swarm optimization to improve the task scheduling execution efficiency of heterogeneous multi-processor and make the full use of the performance of parallel multi processors. FPSOTTS algorithm took the shortest task completion time as the goal. Firstly, the FPSOTTS algorithm realized the mapping from particle searching space to discrete space by building new coding method and particle update formula. And the mapping above made the continuous particle swarm optimization algorithm apply to the discrete heterogeneous multiprocessor task scheduling problem probably. At the same time, the FPSOTTS algorithm overcame the particle swarm algorithm premature convergence phenomenon and avoided the obtained solution trapping into the local optimum by introducing tabu search algorithm for local search. The experimental results show that the execution efficiency of FPSOTTS algorithm is superior to Min-min algorithm and genetic algorithm for reducing the task execution time effectively. FPSOTTS algorithm provides a better solution to the task scheduling problems of heterogeneous multi-processor. And it is suitable for large scale parallel task scheduling.关键词
异构多处理器/任务调度/粒子群优化算法/禁忌搜索Key words
heterogeneous multi-processor/task scheduling/PSO algorithm/tabu search分类
信息技术与安全科学引用本文复制引用
李静梅,张博,王雪..基于粒子群优化的异构多处理器任务调度算法[J].计算机应用研究,2012,29(10):3621-3624,4.基金项目
国家自然科学基金资助项目(61003036,60873138) （61003036,60873138）
黑龙江省自然科学基金资助项目(F201124) （F201124）
