一种基于A*算法的多处理机调度算法

摘要

提出一种基于A*(A Star)思想的启发式算法,求解多处理机环境下的实时任务调度问题.将系统中各个处理机与各实时任务的截止期进行综合考虑并进行形式化描述,建立A*算法的估价函数,实现了实时任务的高效调度.仿真结果表明,其实现相对简单,收敛速度快,算法空间复杂度和时间复杂度相对较低,较好地解决多处理机系统中实时任务的调度问题.