多处理机实时任务动态调度算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:jjx2777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现今,实时嵌入式系统在许多领域都得到了广泛应用,包括但不限于,通信系统、消费电子、车辆电子、医疗图像和航天航空等等。显而易见,这些领域最为关键的核心问题在于任务的调度,亦即计算资源的管理,因此实时调度一直是人们研究的重点。随着信息科学和电子技术的高速发展,面向应用的嵌入式专用多处理机系统正越来越普及,人们拥有了质量和数量都远超从前的计算资源。然而,传统的单处理机实时任务调度已开始逐渐不能适应当前多处理机强劲的发展趋势。所以,大力研究多处理机的调度技术以便更加高效地利用计算资源在理论上和实际上都具有重要意义。   本文的研究目的在于,根据各种实时应用的复杂性和多样性建立更加通用的多处理机实时任务模型并且提供一种新的调度算法,通过批处理和并行的方式尽量提高实时任务的调度成功率。本文的主要工作体现在如下几个方面。   (1)研究实时系统的主要特点,给出调度算法常见的分类以及相关的性能度量和最优准则。   (2)全面总结近半个世纪以来单处理机实时任务调度的研究。文章渐进地分析了常用的任务模型,并详细讨论四种经典的调度算法,指出各自的适用范围、优缺点以及计算复杂度。多处理机的实时任务调度问题哪怕是使用简化的任务模型在绝大部分情况下都是NP完全的。本文从静态调度和动态调度两个方面仔细研究多处理机实时任务的多种调度策略。   (3)既然不存在最优的动态调度算法来为多处理机安排事先并不知晓相关参数的实时任务,本文提出一种时间复杂度是线性的新型多处理机实时任务启发式调度算法,它能利用任务的并行性为动态的实时系统提供较优的解。   (4)开发用于仿真和实验的软件框架,它能够产生大量存在可行调度的任务集合。使用大量的任务集合测试多种多处理机实时任务调度算法的性能,分析数种主要参数对调度成功率的影响。实验表明新的调度算法具有更高的调度成功率。
其他文献
近年来,数字图像处理技术在矿物浮选过程中得到了广泛的研究与应用。浮选泡沫表面状态信息与浮选生产状况、经济指标之间密切相关,通常不同的浮选工况,泡沫表面纹理深浅、清
竞赛终点摄像计时系统由于其快捷准确、公平性高等特点被广泛的应用在国内外大型运动赛事上.现有的竞赛终点摄像计时系统的成绩判读过程主要于依赖于终点裁判的人工判读,在比
棉浆粕是以棉短绒为原料,经过传统的造纸工艺而生产出来的一种浆粕。在生产过程中,棉浆粕中的水分是一个非常重要的因素,它影响着棉浆粕的质量、存储和运输。目前国内棉浆粕的生
无线传感器网络(Wireless Sensor Network,WSN)是由成百上千的微型、廉价传感器节点组成的大规模、无基础设施无线网络,在军事、环境监测、医疗救护等领域有着广阔的应用前景。但
本课题任务源于某科研单位的“复合材料构件静力加载系统研制技术要求”。电液伺服静力加载系统是静力试验的重要装置之一,用于为产品或结构件施加外载荷,以检验产品结构强度
随着无线网络技术的迅速发展,3G网络在全球范围内部署和运营,用户对移动流媒体应用的需求与日俱增。在这种背景下,与流媒体应用相关的技术研究日益成为学者们关注的焦点。本文以
磁共振模式无线电能传输技术通过在传统感应模式的基础上增加两个高Q值的共振线圈来实现电能的中尺度传输,解决了传统感应模式只能小尺度传输电能的弊端,具有广阔的应用前景。
随着互联网和信息收集技术的发展,网络中的数据量呈爆炸式增长,依赖于海量数据的数据密集型应用也层出不穷。现今数据密集型应用已在科学计算、互联网数据处理、网络媒体处理等
学位
计算机博弈是人工智能领域的一个重要的研究课题。计算机博弈也被称为人工智能的果蝇。各种棋类的人工智能研究,都不断取得新的成果。发展最快的是国际象棋,早在上世纪90年代,国