收藏本站
《中南大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

实时异构系统的集成动态调度模型与算法研究

李建国  
【摘要】: 实时异构系统已被广泛应用在航空航天、工业控制、电讯行业、图像处理以及Internet应用等诸多领域。在这些应用中,存在大量的硬、软实时任务共存的情况,对实时异构系统的集成动态调度模型与算法的研究具有重大理论和实际意义。本文对实时异构系统的集成动态调度问题进行了深入的研究,提出了一种实时异构系统的集成动态调度模型,基于这种模型,提出批优化的调度策略和批任务在处理器上运行的目标函数构造原则。在此基础上,提出了一种基于分批优化的实时异构系统的集成动态调度算法——GOIDSH算法。 本文针对实时异构多任务调度的特点,采用集中式调度模型;提出软、硬实时任务形式化描述非精确计算的统一任务模型,清晰地描述实时任务的特点。系统任务描述简单,节省存储空间,为实现基于批优化的集成动态调度打下基础。 论文提出了一种新的实时异构系统的集成动态调度算法——基于分批优化的集成动态调度算法(GOIDSH算法)。该算法以启发式搜索为基础,主要包括任务分批、构造目标函数和基于批优化的调度策略三大部分,采用统一形式完成了实时异构系统的集成动态调度。同时,在构造目标函数时,算法还引入软实时任务服务质量(Ouality of Service,Qos)降级策略来提高调度成功率。 GOIDSH算法的核心思想是:在每次扩充当前局部调度时,首先按一定规则在待调度的任务集中选取一批任务组成任务子集,保证所选取的任务子集中某一任务对某个资源有访问需求时,子集中的其它任务不能对该资源有访问需求。然后,综合各种因素,对该批任务中的每项任务在每个处理器上的运行构造目标函数,将问题转化为非平衡指派问题,利用非平衡指派问题直接解法对任务进行优化分配,一次性为这些任务分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,增大未被调度任务的被成功调度的可行性。 论文通过仿真和模拟,从调度成功率、软实时任务的降级比率(DR)和被降级软实时任务的服务质量(QoS)三个方面,验证了GOIDSH算法的有效性及其调度性能。在仿真实验时,提出了一种按如下顺序设定的价值最高最优先的任务队列排序原则: ①任务的截止期越近,其价值越高; ②任务需要访问的资源越多,其价值越高; ③任务要需访问的资源中,互斥方式的访问越多,其价值越高; ④任务的空闲时间越短,其价值越高; ⑤相同情形下,硬实时任务的价值高于软实时任务的价值。 仿真实验结果表明,基于分批优化的实时异构系统集成动态调度算法(GOIDSH算法)不仅成功地解决了实时异构系统中硬、软实时任务的集成动态调度问题,而且还有效地提高了调度成功率,确保了软实时任务具有良好的服务质量,与其它相关算法,如传统的近视算法和节约算法相比较,具有明显优势。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP316.2

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 杨琴;周国华;林晶晶;赵茜;;基于DBR理论的柔性流水车间动态调度[J];控制与决策;2011年07期
2 张彦;孙占军;李剑;;中继卫星动态调度问题研究[J];系统仿真学报;2011年07期
3 冯强;曾声奎;康锐;;不确定条件下舰载机动态调度仿真与优化方法[J];系统仿真学报;2011年07期
4 楼佩煌;王宁生;;FMS训练实验仿真系统研究[J];实验技术与管理;1991年04期
5 聂秋平;罗戈夕;;优化涟钢生产经营[J];中国制造业信息化;2011年16期
6 吴甜;刘利祥;虎嵩林;;绿色数据中心的服务器节能机制与策略[J];微电子学与计算机;2011年08期
7 马星;刘晓燕;;分布式实时系统软件辅助工具的实现[J];江西科学;2011年03期
8 徐进;费少梅;张树有;施岳定;;自适应粒子群求解资源动态分配项目调度问题[J];计算机集成制造系统;2011年08期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 覃兆宇;赵宏林;;RMS人机协同动态调度策略研究及其仿真软件实现[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集(二)[C];2004年
2 曹岩;郭颜军;赵汝嘉;林廷圻;;基于MAS的生产过程动态调度与控制[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
3 黄志刚;李峻林;曹万华;;一种具有曲线特性的分布式实时调度算法模型[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
4 冯治宝;萧伟;应启戛;;TTCAN中灵活生成调度表的研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
5 梁韡;于海斌;;基于禁忌搜索的单机提前/拖期动态调度方法研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
6 于港;田乃媛;徐安军;;转炉出钢延迟的动态调度[A];全国冶金自动化信息网2009年会论文集[C];2009年
7 许美蓉;於春月;曹壮;;基于模糊聚类方法的炼钢-连铸紧急合同插入问题的研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
8 刘家岩;;炼钢-连铸生产动态调度方法[A];第七届(2009)中国钢铁年会论文集(下)[C];2009年
9 贺飞鸣;严隽薇;;面向对象的Petri网用于FMS动态调度的研究[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
10 刘洋;贺仁杰;陈英武;;基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国重要报纸全文数据库 前10条
1 任丽杰 记者  马续凤;流畅 规范 清晰[N];中国邮政报;2006年
2 记者 李霞;“511人才培养工程”培训专业技术骨干272名[N];内蒙古日报(汉);2007年
3 毛会芳 薛燕妮;信息技术助EMS腾飞[N];中国邮政报;2006年
4 张舒晖;“小机关大生产”使管理更精细[N];中国邮政报;2008年
5 本报记者 那罡;云计算:远看有形 近看无边[N];中国计算机报;2009年
6 IBM系统与科技事业部 胡语锋;新一代企业级数据中心之路[N];网络世界;2008年
7 漆永新;相互融合 创新提升[N];中国冶金报;2008年
8 毛立新;沈阳邮区中心局进口邮件无滚存积压[N];中国邮政报;2008年
9 ;GPS的诞生与应用[N];中国经营报;2001年
10 赵春秋;管理更上一层楼[N];中国邮政报;2007年
中国博士学位论文全文数据库 前10条
1 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
2 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
3 王堃;基于异构系统的实时数据处理[D];中国科学院研究生院(软件研究所);2002年
4 沈立;动态VLIW体系结构关键技术研究与实现[D];国防科学技术大学;2003年
5 苗剑;网络化制造平台的体系结构及实现技术研究[D];重庆大学;2004年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 郭彩芬;生产物流系统在制品库存控制技术研究[D];南京航空航天大学;2005年
8 钱玲;可重构虚拟制造系统研究[D];南京理工大学;2005年
9 舒海生;柔性制造系统工件流和刀具流动态调度的研究[D];哈尔滨工程大学;2005年
10 杨琴;汽车4S店维修服务系统动态调度[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹阳;D-FMS控制系统升级的研究和开发[D];南京理工大学;2002年
2 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年
3 李涛;车用空调装配车间生产作业动态调度方法研究[D];重庆大学;2010年
4 郑晓伟;基于遗传算法的作业车间动态调度研究[D];武汉理工大学;2008年
5 连明;三维数字地形动态调度及修改技术[D];西北工业大学;2005年
6 王会勇;基于多智能体的机群动态调度方法[D];河北工业大学;2005年
7 林治国;基于滚动窗口的集装箱码头泊位动态调度优化研究[D];大连海事大学;2010年
8 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
9 俞扬信;基于Web服务的敏捷动态联盟技术的研究及实现[D];苏州大学;2007年
10 徐英;网络控制系统的调度优化研究[D];浙江工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026