单处理器最少延误问题的双逆向调度算法

李云峰; 武小悦

首页> 中文期刊> 《小型微型计算机系统》 >单处理器最少延误问题的双逆向调度算法

单处理器最少延误问题的双逆向调度算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

单处理器最延误问题实际上是对任务集中每一个任务如何分配执行时间使得延误任务数量少的问题,该问题是处理器调度问题中一类重要的基础问题,本文主要对该问题的调度算法进行研究,提出了一种基于排序的双逆向分配任务执行时间的调度算法,称为双逆向调度算法,该算法时间复杂度为0(n2),通过验证该算法是可行的,另外,还对任务关系进行了分析,并提出了任务因有冲突、任务临界冲突时刻、任务时间窗口中心点、任务间接冲突、任务冲突度等概念.

著录项

来源
《小型微型计算机系统》 |2007年第4期|670-673|共4页
作者
李云峰; 武小悦;
展开▼
作者单位

国防科技大学,信息系统与管理学院,湖南,长沙,410073;

国防科技大学,信息系统与管理学院,湖南,长沙,410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动生产作业线;
关键词
单处理器调度; 调度算法; 固有冲突; 冲突度; 临界冲突时刻; 间接冲突;

相似文献

中文文献
外文文献
专利

1. 实时系统中单处理器调度算法的优化设计研究 [J] . 段渊 . 运筹学学报 . 2013,第002期
2. 单处理器容错硬实时调度算法 [J] . 李昶 ,陈宇 . 计算机工程与应用 . 2005,第019期
3. 单处理器系统的实时调度算法研究 [J] . 翟鸿鸣 . 计算机技术与发展 . 2003,第010期
4. 在误工工件个数最少的条件下使最大延误为最小的分支定界算法 [J] . 董柳毅 ,陈小林 ,唐国春 . 上海第二工业大学学报 . 2008,第004期
5. 一类资源负荷均衡问题的双最小平衡调度算法 [J] . 姜思杰 ,徐晓飞 ,李全龙 . 高技术通讯 . 2002,第007期
6. 单处理器容错硬实时调度算法 [C] . 陈宇 ,熊光泽 . 第十一届全国抗恶劣环境计算机学术年会 . 2001
7. 单处理器环境下实时调度算法研究 [A] . 赵公怡 . 2011

单处理器最少延误问题的双逆向调度算法

摘要

著录项

相似文献

相关主题

期刊订阅