An A-Star Alogorithm-based Multiprocessor Task Schedule Method

GAO Liang; ZHAO Dong

Chinese

您当前的位置：

首页 >

文章列表页 >

An A-Star Alogorithm-based Multiprocessor Task Schedule Method

更新时间：2026-09-04

- An A-Star Alogorithm-based Multiprocessor Task Schedule Method
- Vol. 30, Issue 8, Pages: 128-131(2013)
- 作者机构：
  
  中原工学院机构软件学院,河南,郑州,450007
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2013
- 稿件说明：
移动端阅览
高亮, 赵冬. 一种基于A*算法的多处理机调度算法[J]. 微电子学与计算机, 2013, 30(8): 128-131.

GAO Liang, ZHAO Dong. An A-Star Alogorithm-based Multiprocessor Task Schedule Method[J]. 2013, 30(8): 128-131.
高亮, 赵冬. 一种基于A*算法的多处理机调度算法[J]. 微电子学与计算机, 2013, 30(8): 128-131. DOI：

GAO Liang, ZHAO Dong. An A-Star Alogorithm-based Multiprocessor Task Schedule Method[J]. 2013, 30(8): 128-131. DOI：

摘要

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

Abstract

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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A high-efficiency charge pump for ultra-low voltage boost systems

A review of large model development: technological evolution from BERT to Deepseek

Steganography model guided by attention mechanism and improved dense convolution

Aerial small object detection algorithm based on improved RT-DETR

High gain stability high temperature operational amplifier based on reverse body bias

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰