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

• 作者: 赵冬 高亮
• 来源期刊: 微电子学与计算机
• 关键词: 多处理机 A *算法 任务调度 分布式系统 启发式算法
• 年，卷（期）: 2013,（8）
• 页码范围: 128-131
• 页数: 4页
• 分类号: TP311
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵冬	中原工学院软件学院	15	24	2.0	4.0
2	高亮	中原工学院软件学院	21	82	6.0	8.0