冗余多线程体系结构的调度方式

从调度方式的角度对各种典型冗余多线程(RMT)体系结构的软/硬件代价、容错能力、性价比等方面进行了分析和比较,并通过实验对各种RMT体系结构的性能、取指数量、cache访问量进行了对比.结果表明:基于时间冗余的异步运行代价较小,对瞬时故障有较强的容忍能力,符合未来处理器多线程、高可靠的发展要求;改进调度方式以消除冗余的存储访问,对RMT的性能提升至关重要;挖掘冗余线程的运行特点并结合具体硬件结构的故障特点,才能设计出高效、实用的容错机制.     

基于嵌入式操作系统获取调度时间的算法研究

针对实时嵌入式操作系统中调度时间不确定的问题，依据实时操作系统的调度原理，采用队列传送的方法，建立了在实时Linux下的获取调度时间的算法，经过实际应用和运行表明，该算法可有效的获取调度时间，为设计嵌入式应用系统提供了可靠依据．     

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

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

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

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

分布嵌入式实时系统容错调度算法

目的 提出一种针对分布嵌入式异构系统的容错调度算法,以保障系统的实时要求.方法 将每个任务复制为Ncf 1个版本,并在不同处理器及通信链路上来调度,优先调度关键路径上的任务.结果 通过任务复制方法 提高了系统可靠性,减小了调度长度,使任务满足容错要求,最多可以容忍Ncf个故障.结论 通过实例表明该算法满足实时需求,且既可容忍处理器故障.又能容忍通信链路故障.     

实时调度算法研究

对实时调度进行了讨论:研究了单处理器下的经典调度算法:单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法:对分布式系统中的两种调度算法:广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

加工时间不确定的船体分段空间调度方法

针对调度过程中存在的不确定性因素及调度对象存在关联约束关系,提出了一种加工时间不确定的船体分段空间调度方法.以旁板这一类分段关联件的加工时间的变动作为不确定影响因子,建立了船体分段在不确定环境下的空间调度模型,目标为最小化由不确定因素造成分段提前、拖期的时空占用成本.该模型考虑了船厂实际生产过程中的随机加工时间以及分段和关联件的约束关系,结合某船厂的实际生产数据进行实例验证,结果表明,该模型能对加工时间不确定条件下的船体分段空间调度给出较优的调度解,而且在空间调度解的质量和模型应用范围等方面更贴近船厂现实生产情况.     

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

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

实时分布系统的动态容错调度算法

分布系统中如何保证具有容错需求任务的实时性是一个具有挑战性的课题,目前针对不同的应用背景已产生了一些有意义的研究成果,但当任务的截止时间不足以让主、副两版本分别单独运行时,尚未作处理.这里提出了基于PB的改进时间冗余的启发式动态容错调度算法FTPB,在算法中根据任务的开始时间、执行时间、截止期限之间的内在关系,分别采用副版本主动复制与被动复制策略,使系统在不增加额外资源的前提下,既有较好的容错能力,又有效地利用CPU资源,同时还能提高任务的接受率.模拟实验结果表明:算法FTPB优于同类其他算法,具有较好的实用价值.     

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

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程.     

基于空时分组码的Pre-RAKE算法

为克服无线传输中多径衰落效应以及简化接收机的设计 ,针对 TDD CDMA的特点 ,提出了将 Pre-RAKE技术与空时分组码 STBC(space time block code)结合的方法 ,并进行了理论分析和仿真 ,研究了移动速度对误码率 BER性能的影响 ,结果证明了 Pre-RAKE可以显著地提高 STBC在多径衰落下的 BER性能 ,而与 RAKE方案相比 ,性能差别不大.     

基于时间触发光纤通道网络的交换调度算法

提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。     

一个改进的Min—min网格任务调度算法

在动态、异构和分布的网格环境中,对网格任务的调度是一个非常复杂、重要且具有挑战性的问题.针对网格环境的动态性特点.在min-min算法的基础上,提出了一个改进的网格任务调度算法,其核心是根据任务和资源的特性将任务映射到相应的节点上执行,并采用模拟器GridSim进行模拟实验.实验结果表明,该算法能降低完成任务的总时间,可有效地保证负载均衡,提升系统资源利用率,具有较好的综合性能.     

基于冗余分析的特征选择算法

针对冗余特征判定难题,分析了特征和特征之间的相关性以及特征和目标值之间相关性的联系,给出了判定冗余特征的准则,在此基础上给出了近似冗余特征的定义,并提出了一种基于冗余分析的特征选择算法.算法分2步去除无关特征和冗余特征.实验结果表明,所提出的特征选择算法能有效降低特征维数,提高预测准确率.     

多处理器实时系统中的非精确轮转式调度算法

目的研究基于多处理器实时系统中具有截止期和容错需求任务的非精确轮转式调度算法,使强实时系统在发生故障的情况下,任务也能在其截止期内完成,不至产生灾难性后果.方法将非精确计算模型引入到轮转式调度算法中.结果仿真实例表明,非精确轮转式调度算法具有更低的任务拒绝率,同时能更为有效地利用系统资源.结论该算法扩展了轮转式调度算法的允许调度定理,使得主/副版本任务在执行时间上可以重叠,提高了任务的可调度性,使整个系统负载均衡,并减少了系统搜索时间.     

基于UC／OS-Ⅱ的混合型优先级适时调度算法

在分析现有调度机制的基础上,提出了一种新的调度算法．该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级2部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可提高系统满足多任务时限的能力,又能解决优先级反转问题,从而提高了UC／OS-Ⅱ的实时性．     

基于拍卖机制下网格资源分配的时间最优算法

资源调度是计算网格资源管理系统中研究的主要内容之一.基于计算经济的网格体系结构,提出了一种时间最优算法.该算法适用于基于拍卖机制下网格资源调度管理系统.系统遵循均衡分配原则,允许用户出高价以获得更多的资源,并通过代理周期地调节用户竞价价格,在给定的最终期限内完成应用程序.     

基于遗传蚁群算法的带时间窗多车场车辆调度问题

给出带单边硬时间窗的多车场车辆调度问题的数学模型,并提出一种遗传蚁群融合算法。该算法在遗传算法的基础上加入蚁群路径搜索和自适交叉变异来提高算法搜索能力,并且采用模拟退火个体接受方式接受蚁群路径搜索产生的新个体,从而使算法提高了跳出局部最优点能力。结合算例计算验证了算法的有效性和正确性。     

基于改进NSGA-Ⅱ的云服务PDTs调度算法

基于多目标优化的云计算PDTs调度是一个NP问题,考虑云计算用户的服务质量(Qo S)要求,将处理PDTs的成本和时间要求作为目标,提出一种基于改进NSGA-Ⅱ的云服务PDTs调度算法.采用相似任务序列交叉(STOX)操作加快进化,而采用位移变异避免算法过早收敛,此外,还利用一个拥挤距离自适应算子(SCD)来改善Pareto最优前沿的个体多样性.仿真结果表明该算法在云PDTs调度中保持Pareto最优解的多样性和分布性方面优于NSGA-Ⅱ算法.     

一种基于通信开销的网格任务调度算法

针对网格中通信密集型任务调度存在的通信开销的不稳定性问题,在网格同构计算环境下,基于Min-min算法,采用动态调度策略,提出了一种相适应的基于通信开销的任务调度算法.实验结果证明,该算法在解决通信密集型应用的任务调度问题时效果明显.