多类型任务集的容错实时调度算法

针对以往容错实时调度算法只能调度单一的具有容错需求任务的情况,建立了一种单处理器上的容错实时调度模型,并提出了相应的容错实时调度算法。该算法不仅能同时调度具有容错需求和无容错需求的周期实时任务,还可调度随机性非周期任务,其适用范围广泛。     

基于资源回收的容错单调比率调度

基于时间冗余的容错实时调度算法,其可调度条件是以任务的最坏执行时间和为任务预留容错操作的时间为分析基础,且任务拒绝率高,系统资源利用率低。该文提出的基于资源回收的容错单调比率调度,以容错实时调度算法FT-RM为基础,利用任务的实际执行时间低于最坏执行时间的特性,收集已完成任务释放的资源供等待任务使用,在保证系统容错要求的同时,提高了任务吞吐量和系统资源利用率,并通过模拟实验分析算法性能,研究了影响算法调度性能的若干因素。     

实时多任务应用最坏情况设计的研究

论述了实时应用软件从循环轮询系统，前后台系统到实时多任务系统的发展及实时多任务系统的特点；分析了实时操作系统所提供的典型性能指标、任务切换时间、中断延迟时间；研究了其性能指标与实时多任务应用的最坏情况设计的关系，最后提出实时操作系统应该提供的性能指标供应用设计。     

最迟预分配容错实时调度算法设计与分析

提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

实时多任务系统的超时故障分析

以强实时多任务系统中的静态优先数调度算法为基础，结合系统中除任务运行时间外的其他时间开销如任务同步、中断处理等，定量分析实时系统中的各种时间参数对任务截止时间的影响，提出了计算任务是否发生超时的方法，并将任务超时作为一种时间故障，得出系统发生超时故障的概率，为评价实时特性提供了一种量化手段     

地埋式垃圾收集系统研究进展

地埋式垃圾收集系统将垃圾回收系统的部分或全部过程转移到地下,可解决现有垃圾回收系统中的误投、拾荒 者翻动、占地面积大、异味四散和二次污染等问题,改善了居住环境并降低了垃圾回收成本。分别从投放装置、容器装置 和安全保护装置等方面对其国内外研究现状进行了论述,介绍了地埋式垃圾收集系统的新型结构方案,方案通过起重臂 控制垃圾收集容器的下开门结构,在地坑中设置混凝土决驱动的安全保护装置及其他辅助装置。地埋式垃圾收集系统 在城市居民垃圾收集领域具有广阔发展空间,垃圾压缩装置等将成为今后垃圾收集系统中不可缺少的部分。     

新的混合关键任务调度算法的研究

分析了混合关键系统中当前任务调度方法存在的问题,提出一种正反向时间分割和关键因子优先的调度算法,该方法将所有混合关键任务按照不同级别进行时间正反向分割得出空闲时间窗口,并根据关键因子的大小决定优先级别。为了减少在关键级别转化过程中优先级低的任务丢失死限的工作数量,将空闲窗口分配给由于关键级别转化而使得优先级落后的任务。仿真实验表明,该方法在降低任务丢失死限率和完成任务的数量方面比按照关键级别进行优先级指派算法(CAPA)和OCBP方法较优。     

基于任务链的实时多任务软件可靠性建模

提出了以实时多任务系统中的任务链为组件,任务链运行时间比例作为组件的权重系数,建立实时多任务软件的可靠性建模方法。该方法符合实时多任务系统应用软件运行的实时情况,拓展了实时系统可靠性建模的思路,其可靠性模型可以给出单个任务链的可靠性参数,且建模方法还可以根据不同任务链的重要程度,进行可靠性分配并决定软件测试和投放时间。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

ARM+Linux动态数据采集系统在接触网检测中的应用

为满足高速铁路接触网检测系统动态数据实时性的要求,开发了基于嵌入式技术的动态数据采集系统。提出的方法是在原有的非接触式CCD摄像头接触网检测系统中应用嵌入式系统采集动态图像,在ARM 最小系统板的基础上加外围芯片和接口,再移植嵌入式Linux操作系统完成图像采集,进而为下一步的图像处理和传输打下基础,最终完成接触网各几何参数的检测。试验室的系统测试表明,系统可以很好的完成动态图像的采集,满足实时性要求。     

移动网非忙时资源再利用的经济分析

随着3G网络在全国范围内大规模的开展,移动通信网在带宽和覆盖上都有了大幅度的提高,网络在满足忙时业务量需求的同时,又造成了非忙时资源的闲置。本文在对移动运营商收入和成本的分析中引入了时间的参量;通过实际数据分析了忙时和非忙时的业务差异和资源占用差异;对移动运营商分时定价进行了可行性分析,从需求和供给层分析了可能产生的影响。分析结果表明,移动运营商主动降低非忙时段的价格,能吸引SP/CP开发出更多的业务以及用户加大在非忙时段消费,使运营商、SP/CP和消费者在使用量增加的基础上实现共赢。     

混合并行技术在FDTD计算中的应用研究

为提高网络环境下细粒度并行FDTD计算的性能,引入局域网两层并行能力的概念,发展了一种高性能的混合并行FDTD算法。在该算法中,通过利用MPI与OpenMP多线程技术,在传统域分解FDTD算法基础上,实现了数据与任务的两层并行化。作为算法实现的应用,对一种常见的车载隐藏式印刷天线进行了模拟研究。计算在不同数量的PC机上执行,并与传统的网络并行FDTD算法进行了比较。数值结果表明,当域分解粒度较小时,该混合并行方法能够有效地提高局域网并行FDTD的算法性能。     

混合型P2P网络中的基于Gossip的动态自适应算法

为了提高搜索的性能,出现了混合P2P网络搜索方法。在混合P2P网络中,关键的问题在于确定资源的流行程度。针对该问题,该文提出了一种基于Gossip的动态自适应算法(DAHG),通过抛硬币操作估计节点加入和离开P2P网络时所带入和带走的文档副本数;并通过Gossips传递估计值,获得资源的流行程度。仿真结果表明,该算法具有良好的适应性,能够反映P2P网络中节点和资源的动态性,从而选择出正确的资源搜索方法,减少搜索响应时间和提高资源的命中率。     

随钻声波测井数据实时压缩算法

针对随钻测井信号低传输速率特性，结合随钻声波测井时数据量大的实际，研究了波列数据实时在线压缩算法。在分析随钻声波测井信号特征的基础上，建立了基线和波形相结合的分段压缩     

"学科馆员"制度研究

本文阐述了“学科馆员”制度兴起的原因,“学科馆员”的素质要求、队伍建设、工作职责,并提出了实施此制度应注意 的事项。