摘要
提出一种基于A*(A Star)思想的启发式算法,求解多处理机环境下的实时任务调度问题.将系统中各个处理机与各实时任务的截止期进行综合考虑并进行形式化描述,建立A*算法的估价函数,实现了实时任务的高效调度.仿真结果表明,其实现相对简单,收敛速度快,算法空间复杂度和时间复杂度相对较低,较好地解决多处理机系统中实时任务的调度问题.
A heuristic algorithm based on A ＊ principle is proposed for the multiprocessor task schedule. On the basis of comprehensive considerations and formalization definition of the multiprocessor and tasks＇ deadline, the evaluation function of A ＊algorithm is constructed thereby, achieving efficient schedulement of the tasks. The simulation results show that this algorithm is easy to realized and can get the final result quickly with the lower space complexity and time complexity.
出处
《微电子学与计算机》
CSCD
北大核心
2013年第8期128-131,共4页
Microelectronics & Computer
基金
河南省基础与前沿技术研究计划项目(122300410048)
关键词
多处理机
A＊算法
任务调度
分布式系统
启发式算法
multiprocessor
A-Star alogorithm
task schedule
distributed system
heuristic algorithm
