分布式实时嵌入式软件系统的调度技术研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:aiyang1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当今科技的不断进步,嵌入式系统已经在诸多领域得到了应用:从移动电话到交换机、从微波炉到火箭自动推进装置,很多设备中都有嵌入式控制系统。而网络技术的进步,也正促进嵌入系统向分布式方向发展。分布式实时嵌入式系统作为计算机应用的一个崭新领域,以其高效、异构等特点越来越多地受到人们的广泛关注。然而目前还没有一个良好、清晰的分布式实时嵌入式系统模型为系统的构建提供指导,因此该类系统的构建还比较困难。此外,资源调度、能耗优化和软件容错也是分布式实时嵌入式系统设计的重要方面。这些对于应用前景广阔的分布式实时嵌入式系统来说,是亟待解决的问题。 本论文对分布式实时嵌入式系统的关键技术展开研究,旨在为分布式实时嵌入式系统的分析和验证提供理论支持。所研究的主要问题有:一是如何建立一种能够全面反映该类系统特点的形式化模型,为系统的构建提供足够的指导,降低构建难度;二是如何在保证实时任务的时间约束前提下,以解决资源调度、能耗优化和软件容错等问题。本论文的主要创新成果如下: (1)提出层次分布式实时嵌入式网(HDRE—net),给出分布式实时嵌入式软件的HDRE—net建模和分析方法。采用HDRE—net模型描述分布式实时嵌入式系统中任务、任务间关系、任务间通信过程,结合CAN总线协议的运行原理,将任务间通信过程抽象为特殊任务,并采用HDRE—net模型刻画通信过程的时间延迟和调度机制。给出优先级的分配原则,引入一种保持模型结构和时间延迟的化简方案,实现时间可达图的构造算法。最后,研究HDRE—net模型的基本性质和分析方法。 (2)构造分布式实时嵌入式系统的面向资源模型,基于该模型提出动态调度策略,给出计算可行调度的启发式算法。根据分布式实时嵌入式软件的特征,将任务分为可抢占任务和不可抢占任务,同时,将每一次通信过程抽象称一个特殊的不可抢占任务,对它们分别进行建模,并提出动态调整优先级的策略。针对模型存在状态空间爆炸问题,提出最大并发集的概念,利用启发式算法计算系统可行调度表。 (3)提出满足时间约束下分布式实时嵌入式软件的能耗优化方案。分析了分布式实时嵌入式软件能耗需求,构造分布式实时嵌入式软件的能耗模型,基于模块中任务的特征,将模块细分为叶模块和叉模块,同时针对任务在模块中的位置不同,提出关键任务的概念。按照模块的特征及其关键任务的位置划分模块的相应子任务集,结合子任务集在分布式实时嵌入式软件运行过程所处的位置,提出空闲时间分配策略和子任务集的DVS调整方法。 (4)给出分布式实时嵌入式软件的容错策略,组建相应的容错模型,并将容错模型的可靠性分析转为对矩阵幂的计算。至底向上,依次构造备份,任务,模块,任务间通信和整个应用的容错模型,针对复杂系统的相应时间可达图庞大,推理效率低下等问题,提出转移矩阵的概念,进而将容错模型的可靠性分析转化对转移矩阵进行幂计算,利用保持可靠性不变的化简方案对转移矩阵进行化简,避免了由于状态爆炸带来的计算复杂性。
其他文献
最近几年,在全球信息技术革命和经济全球化的推动下,世界电信业发生了巨大的变化,发展和变革的浪潮席卷全球。随着国内电信企业的相继上市,国际电信企业的不断进入,国内电信行业的
学位
数据流是一种海量并潜在无限的、连续快速的、并随着时间快速变化的有序数据序列。由于数据流本身的特性,使得传统的频繁模式算法难以适用。作为数据挖掘研究领域的热点之一,
本论文的主要内容是利用Ajax技术在网上平台构建出图像处理应用软件,在Web2.0的观念下,结合宽频网路速度不断提升,很多原本在客户机上运行的应用软件,将会以跨平台形式在网上运行
近年来,Internet正由传统意义下的信息发布平台逐渐演变为一种特定形式的开放分布计算环境,越来越多的数据资源、计算资源与应用资源依托Internet成为可被公共访问和获取的网络
学位
资源定位问题是P2P网络应用中存在的主要问题之一,也是当前P2P网络的研究重点。P2P网络在运行的过程中会产生大量的访问日志数据,而数据挖掘技术可以从海量的数据中挖掘出有
地理建模工作是地理学家长期从事的一项基础性研究工作。国内外地理学家从不同研究领域出发,已经建立了大量的、成熟的地理模型,然而,由于地理模型在领域、数据和计算平台上的异
由分布在监测区域的大量传感器节点以无线通信、自组织方式形成的无线传感器网络是一种新型的信息获取网络,它融合传感技术、通信技术以及微机电技术等多项技术,能够实时感知
乳腺癌病理图像癌区域检测是辅助医生进行病理诊断的基础,它的目标是利用计算机技术自动检测和定位病理切片图像中的癌区域。相比于传统病理图像分析方法,近年来基于深度学习的
高校排课管理系统是整个教学管理信息系统最核心的一部分。该子系统主要完成了教学运行中,课程、教师、教室等的有序而合理的管理。它负责每个学期的课程表编排,课表的发布和查
流媒体是指多媒体数据流在网络上一边传输一边播放的一种多媒体通信服务。它涉及计算技术、多媒体压缩技术、存储技术和高速网络技术等。广泛用于远程教育、远程医疗、视频点
学位