|
|||||
|
|
| 一种批优化调度策略的实时异构系统的集成动态调度算法 | |
| 引用本文： | 鲁志辉,李建国,陈松乔,王建新.一种批优化调度策略的实时异构系统的集成动态调度算法[J].小型微型计算机系统,2008,29(3):461-468. |
| 作者姓名： | 鲁志辉 李建国 陈松乔 王建新 |
| 作者单位： | 1. 湖南工业职业技术学院,信息工程系,湖南,长沙,410007 2. 中南大学,信息科学与工程学院,湖南,长沙,410083;长沙水业投资管理有限公司,湖南,长沙,410015 3. 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| 摘 要： | 针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每次扩充当前局部调度时,按制定的规则选取一批任务,计算其在各处理器上运行的目标函数,采用指派问题解法对任务优化分配.模拟实验表明,该算法与同类算法相比,提高了调度成功率. |
| 关 键 词： | 实时异构系统 集成动态调度 任务分配 调度优化 优化调度策略 实时异构系统 集成 动态 调度算法 Heterogeneous Systems Scheduling Strategy Scheduling Algorithm Dynamic 调度成功率 模拟实验 优化分配 问题解法 目标函数 运行 处理器 非精确计算 软实时任务 规则选取 局部 |
| 文章编号： | 1000-1220(2008)03-0461-08 |
| 修稿时间： | 2007年6月14日 |
An Integrated Dynamic Scheduling Algorithm with Scheduling Strategy in Real-time Heterogeneous Systems |
|
| LU Zhi-hui,LI Jian-guo,CHEN Song-qiao,WANG Jian-xin.An Integrated Dynamic Scheduling Algorithm with Scheduling Strategy in Real-time Heterogeneous Systems[J].Mini-micro Systems,2008,29(3):461-468. | |
| Authors: | LU Zhi-hui LI Jian-guo CHEN Song-qiao WANG Jian-xin |
| Affiliation: | LU Zhi-hui1,LI Jian-guo2,3,CHEN Song-qiao2,WANG Jian-xin2 1(Department of Information , Engineering,Hunan Industry Polytechnic,Changsha 410007,China)2(College of Information Science , Engineering,Central South University,Changsha 410083,China)3(Changsha Water Service Investment Management Co.,Ltd,Changsha 410015,China) |
| Abstract: | In allusion to characteristics of real-time heterogeneous multitask scheduling,a centralized scheme is assumed in this paper and an integrated task model for real-time heterogeneous systems,called uniform form task model,is proposed.This task model uniformly characterizes hard and soft real-time tasks in real-time heterogeneous systems clearly by using imprecise computing model.Basing on the model and heuristic searching,a new integrated dynamic scheduling algorithm that is based on group optimization,is de... |
| Keywords: | real-time heterogeneous systems integrated dynamic scheduling task assignment scheduling optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
