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

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

多处理器的节能调度算法

嵌入式多处理器系统中的能耗问题是一个重要的研究方向。在研究单处理器动态电压缩放和多处理器的PF调度算法的基础上,提出了一种多处理器节能调度算法。该算法针对周期任务,通过静态分析确定最低处理器调度要求,在满足可调度性的条件下动态缩放各个处理器电压,从而有效地降低了整个系统的功能。     

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

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

基于异构分布式控制系统的容错调度算法

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。而同构分布式系统要求系统中的所有处理机完全相同,且没有考虑各任务的优先级别。根据控制系统中任务的特点,基于基/副版本技术,结合任务分配算法与处理器的调度算法,提出了基于异构的分布式控制系统的容错调度算法,按照任务的优先级别对任务进行排序,大大提高了算法的效率。     

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

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

安全关键系统的防危性技术研究

为设计高防危性的安全关键系统,阐述了安全关键系统防危性的本质含义。并从设计方面研究防危性的实现机制,其中重点研究了基于防危核的高防危保障技术。同时提出了基于反射式技术的编程语言棗Open C++的实现机制,为防危核的实现探索了新的途径,也为安全关键系统探索了有效的防危新机制。     

多传感器智能调度方案设计

针对资源有限条件下的多传感器调度,综合考虑了环境条件、任务要求、目标状态与传感器特性,提出了一种基于修正的效能函数多传感器管理算法。设计了综合考虑环境因素和任务要求的面向对象的优先级函数;提出了基于观测协方差与传感器特性的传感器 目标的配对系数的量化;给出了可自适应的效能函数;通过仿真验证了该方法。仿真结果表明了该调度方案的有效性与适应性,其不仅能满足基本的观测任务需求,且当环境发生改变时能够自适应的对调度方式作出调整。     

区分任务类型的资源负载平衡算法——TDSA

介绍了一种区分任务类型的负载平衡算法。在该算法中,按照占用的系统资源状况,任务被划分成若干类型。调度时,各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算,并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应,并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS,效果良好。     

基于Multi-Agent的分布式测控系统任务调度算法

基于Multi-Agent提出了一种新的分布式测控系统动态任务调度算法。该算法采用接收者启动的调度策略,根据各主机负载状态,在系统运行过程中动态迁移任务,有效地提高了系统效率,实现了负载均衡的目标。该算法采用移动Agent来迁移任务,有效地减少了网络传输,节省了时间。     

能耗限制的松弛任务实时调度算法

许多嵌入式系统依靠单电池供电。基于嵌入式实时操作系统,提出了一种具有通用性的松弛任务模型,并在此基础上根据电池剩余电能设计了相应的实时调度算法来防止在任务运行过程中耗尽不可充电电源的电能所引起的失效。结果表明,该模型能够有效及时地根据剩余电池电能来调整任务周期,使之能够在使命时间内正确完成计算任务,在一定程度上解决了电池电能对使命时间的约束问题。     

嵌入式RTOS安全保护机制的研究与实现

在分析安全相关的ARINC653规范的基础上,提出了满足安全关键应用的嵌入式实时操作系统S-CRTOS体系结构,较详细阐述了该体系结构所采用的隔离和保护原理,以及所解决的区间调度、进程池和异步机制等几种关键技术。该体系结构已在多种目标板上成功实现,可用于航空电子、汽车电子等安全关键系统。     

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

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

多用户动态交通流分配模型及算法研究

通过对动态交通网络中瞬时反应型和预测型出行者行为假设的分析,提出了将两者结合并增加固定路线出行行为假设的多用户动态交通流分配模型.同时通过对动态交通网络出行者行为的相互制约特性分析,给出了求解上述模型的迭代算法.本模型拓展了以往构建模型中出行者行为的单一性假设.本模型及算法也可直接应用于先进的出行者信息系统,并为路径导行系统中网络的效益分析提供理论依据.     

最小时间窗规则及其在混合遗传算法中的应用

为了研究与优先规则结合的混合遗传算法,提出了最小时间窗规则(STW),设计了采用最小时间窗规则生成初始种群的算法.发现调度结果中时间窗越少和越小,则完工时间就越小.探讨了优先规则应用于遗传算法中在生成初始种群时的完工时间、广义海明距离和完工时间的标准偏差等性能指标.对不同规模基准调度问题的测试结果表明,STW规则在以最小化完工时间为目标的调度中,与其他几种简单规则相比,能产生较好的调度效果.在混合遗传算法中,采用STW规则产生的初始种群整体适应度最高,多样性较好.     

可设置仲裁优先程度的NOC路由节点设计

针对片上网络(NOC)具体应用中各个IP之间出现不同的通信情况的问题,提出了一种可设置仲裁优先程度的NOC路由节点。该节点采用基于Lottery算法的仲裁机制,取代了目前NOC路由节点中广泛采用的轮询调度(RR)仲裁机制,可以根据具体应用的通信状况来设定仲裁响应的优先程度。在NOC路由节点中,设计了内部TUM(时间单元复用)的传输机制来解决不同输入口竞争同一输出口所带来的节点内部阻塞问题,使得即使在有多个端口竞争同一端口的情况下,路由节点仍然能保证输入的数据包和进入输出缓冲的数据包数量上的一致,大大提高了路由节点的处理性能。     

论《食品安全法》民事责任条款的适用

《食品安全法》的民事责任条款极具特殊性,突出地表现在第147条和第148条所规定的民事责任优先制、首负责任制和惩罚性赔偿制上。对这三种特殊民事责任制的适用,理论和实务上并未达成共识。民事责任优先制会因民事、行政和刑事三种程序衔接上的时间差而落空。《食品安全法》中的民事赔偿责任不仅可以因侵权责任而发生,也能因违约责任和缔约过失责任而发生,其是一个开放的体系。首负责任制是先行赔付制的一种发展,均是程序性的法律责任,体现了国家意志,其适用条件为“不符合食品安全标准”,食品安全标准具有比较明确的内涵和外延。惩罚性赔偿同样既可以因侵权责任而发生,也可以因违约责任而发生,这就使得“知假买假”情形当然适用惩罚性赔偿制。对于食品生产者和经营者,惩罚性赔偿的原因是一致的,但其在主观构成要件方面存有一定差异。