实时系统的可靠性驱动任务调度机制研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:oqo235
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路制造工艺的不断进步,当代微处理器芯片的尺寸已大幅缩小并且性能已大幅提高。这极大地促进了实时嵌入式系统在环境监测、空间探测、工业过程控制、飞行管理与控制、金融政务、汽车电子、智能电器以及医疗器械等诸多关键领域的广泛应用。但与此同时,微处理器芯片的晶体管数目和集成度也在持续增加,这使得微处理器受电磁干扰、瞬时电压扰动、高能粒子撞击等因素影响而产生瞬时故障的概率越来越高,从而导致系统的可靠性下降。然而,高可靠性是保证上述诸多应用成功运行的必然要求。因此,设计高可靠的实时嵌入式系统已成为必然趋势。可靠性驱动的实时任务调度机制是保证实时嵌入式系统高可靠性的重要手段,一直以来都是实时嵌入式系统领域的研究热点。该机制通过利用回卷恢复、冗余以及提频等技术来容忍已发生的瞬时故障或降低瞬时故障的发生率,从而提高系统的可靠性。但是,这些技术在提高可靠性的同时,也会带来处理器能耗增大、最大完工时间延长而导致吞吐量下降、温度升高而导致设备使用寿命缩短的问题。传统的可靠性驱动实时任务调度机制常常忽视了这些问题。因此,本文综合考虑上述问题,设计了新颖的可靠性驱动实时任务调度算法,在保证系统可靠性和实时性的前提下,优化系统的能耗、最大完工时间、以及设备使用寿命。具体来说,1.本文首先解决了可靠性和峰值温度约束下的能耗优化问题,提出了单处理器和多处理器系统中可靠性驱动的低能耗实时任务调度机制。在单处理器系统的研究工作中,本文提出了一个故障自适应因子并采用了检查点技术,以满足系统的可靠性约束;提出了一个能量有效因子来确定每个任务的工作频率,以最小化系统的能耗;提出了一种改进的热感知任务排序技术来降低处理器的温度,以满足系统的峰值温度约束。在多处理器系统的研究工作中,本文采用了所提的故障自适应因子和检查点技术以保证系统的可靠性,以及所提的热感知任务排序技术以保证系统的峰值温度约束;提出了一种动态能耗最优的任务分配方案,并且基于该方案,设计了相应的启发式算法,以实现多处理器系统中可靠性和峰值温度约束下的能耗优化。2.本文然后解决了可靠性和峰值温度约束下的最大完工时间优化问题,提出了多处理器系统中可靠性驱动的高吞吐量(即最大完工时间短)实时任务调度机制。在此研究工作中,本文基于混合整数线性规划方法,对多处理器系统最大完工时间的优化问题进行建模和求解;考虑到混合整数线性规划方法的不足,探索和分析了任务分配对最大完工时间、可靠性和峰值温度的影响;基于分析结果,提出了一种启发式的任务分配和调度算法,即利用调度长度均衡的任务分配、冗余技术、以及热感知的任务排序和调频技术,以实现可靠性和峰值温度约束下的最大完工时间优化。3.本文最后解决了可靠性和设备使用寿命的统一优化问题,提出了单处理器和多处理器系统中可靠性驱动的长使用寿命实时任务调度机制。在单处理器系统的研究工作中,本文提出了一种理论方法,用于计算瞬时故障对应的平均无故障时间;基于该计算方法,将单处理系统可靠性和设备使用寿命的统一优化问题转换为单处理器系统可用时间的优化问题,并设计了一个优化单处理器系统可用时间的框架。在多处理器系统的研究工作中,本文也是将多处理系统可靠性和设备使用寿命的统一优化问题转换为多处理器系统可用时间的优化问题,并设计了一个优化多处理器系统可用时间的方案。
其他文献
多孔性基材作为干燥剂的载体,对除湿转轮的性能有重要影响。本文选择了木浆滤纸(WPFP)、陶瓷纤维纸(CFP)和玻璃纤维纸(GFP)3种多孔基材进行研究。采用HotDisk、扫描电镜、压汞仪及AS
为了研究叶片包角对中比转速离心泵水力振动的影响,以一台比转速为103的中比转速离心泵为研究对象,探讨叶片包角分别为116°、122°、128°的3种离心泵在不同的
如今畜禽养殖业面临人畜争粮的问题,且随着饲料无抗发展的趋势,迫使饲料行业必须找出可行应对方案,对畜牧行业而言既是挑战也是谋求更高发展的机遇。发酵饲料相比常规、非常
玛纳斯河流域气候干燥、蒸发强烈,准确估算蒸散发量对地下水资源评价及生态环境保护具有重要指导意义。以往蒸散发研究空间分辨率较低,已不能满足各水文地质分区景观格局演变
汽车物流贯穿于汽车生产和销售的各个环节,是实现生产销售的根本保障。目前在制造业互联网+的趋势下,物联网技术为汽车物流的发展带来了新的机遇。本文分析RFID技术及结合其
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
快递因其在速度,服务和利润方面的优势而成为了物流业发展中的一个新兴领域。中国快递市场的主要业务有国际快递,城际快递和同城快递,而其中城际快递又是竞争最为激烈的领域。在
针对加筋前后饱和砾性土填料的动力特性,开展循环荷载下饱和砾性土动三轴试验。对比分析不同动应力比下加筋作用对饱和砾性土轴向累积应变、回弹模量和动孔隙水压力等动力特
基于以自组织特征映射神经网络(Self-organizing feature map,SOFM)先聚类、神经网络再预测的模型以往多用在对疾病、天气方面的预测,由此提出了一种以SOFM与误差反向传播算
以某填海造地道路地基处理工程中的软基沉降监测实测数据为依据,通过对灰色系统理论的调研,在对GM(1,1)灰色预测模型理论进行分析的基础上,结合道路地基堆载预压处理过程,探