| 异构多处理器系统的混合任务调度算法 |
| |
| 引用本文： | 张俊祥,冯金富,于心一. 异构多处理器系统的混合任务调度算法[J]. 电光与控制, 2011, 18(12): 39-43 |
| |
| 作者姓名： | 张俊祥 冯金富 于心一 |
| |
| 作者单位： | 空军工程大学工程学院,西安,710038 |
| |
| 基金项目： | 国家“八六三”计划基金资助项目(2007AAJ210) |
| |
| 摘 要： | 针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法.该算法采用带有非周期服务器的EDF( Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽.采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡...
|
| 关 键 词： | 多处理器系统 任务调度 异构系统 混合实时任务 |
A Hybrid Task Scheduling Algorithm for Heterogeneous Multiprocessor System |
| |
| ZHANG Junxiang,FENG Jinfu,YU Xinyi. A Hybrid Task Scheduling Algorithm for Heterogeneous Multiprocessor System[J]. Electronics Optics & Control, 2011, 18(12): 39-43 |
| |
| Authors: | ZHANG Junxiang FENG Jinfu YU Xinyi |
| |
| Affiliation: | ZHANG Junxiang,FENG Jinfu,YU Xinyi(Engineering Institute,Air Force Engineering University,Xi'an 710038,China) |
| |
| Abstract: | Aiming at the task scheduling of real-time heterogeneous system,an algorithm for hybrid real-time task scheduling of heterogeneous multiprocessor system was proposed.For scheduling tasks on uniprocessor,Earliest Deadline First(EDF) algorithm with aperiodic server was adopted because it can make full use of computing bandwidth of the processor.The heuristic search algorithm was used for task assignment by taking the maximum remained computing bandwidth as a standard for searching when selecting a processor,t... |
| |
| Keywords: | multiprocessor system task scheduling heterogeneous system hybrid real-time task |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
