基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.     

改进的最低松弛度优先周期任务调度算法

最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制了调度算法的实际应用.寻找合理的任务执行时间片,对最低松弛度优先调度算法进行改进,一直是研究的热点.该文在深入研究周期任务特点的基础上,给出了最少切换次数的最低松弛度优先调度算法.仿真实验表明,算法是有效的.     

多处理器系统最优任务分配问题的一个近似算法

多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文章在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首次提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题,其次给出了一个有效的近似算法,     

一种基于动态聚合方法的网格任务调度算法

网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性。通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能。文中提出了一种用动态聚合进行调度的算法。首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR(p)模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短。实验表明,这种算法能很好地适应处理器负载高度变化的情况。     

一种新的多处理器系统实时容错算法

实时多处理器容错算法是实时系统研究领域的一个重要课题.提出了一个动态处理非周期实时任务的容错算法.提出了对待实时任务的基、副版本采用不同的处理器分配策略.对于基版本,尽量提前任务的开始时间;对于副版本,尽量延迟任务的开始时间.通过实验模拟研究了算法的性能.实验表明,算法调度的成功率跟处理器个数、任务数以及任务计算时间有关.与采用单一处理器分配策略相比,具有较高的调度成功率.     

基于Anytime算法的模型预测控制器的优化反馈调度

模型预测控制器可以实现为具有Anytime算法特征的模型预测控制（MPC）任务,它允许在执行时间和控制性能之间进行折衷．文中针对一组MPC任务,提出一种优化反馈调度算法（FS-CBS）,在有限处理器时间约束范围内使全局控制性能最大化．该算法为每个MPC任务分配了一个恒定带宽服务器（CBS）,并对CBS所预定的处理器时间进行动态调节,同时通过约束条件保证整个任务集的可调度性和各组分的稳定性．仿真结果表明,该算法对MPC运行时的执行时间变化不敏感,明显优于基本的CBS算法．     

单芯片多处理器系统任务并行处理设计

根据单芯片多处理器的基本架构,围绕如何提高单芯片多处理器的性能,提出一种基于任务库的任务并行处理方法,给出了任务加载和调度策略,并用硬件予以实现.以4个基于51体系结构的MCU子处理器为单芯片多处理器架构,进行了任务分配调度实例验证.结果表明,提出的方法切实可行,能够提高单芯片多处理器的并行处理能力和工作效率.     

可变压处理器上硬实时系统的作业调度

在设计实时嵌入式系统时,如果能够善于利用可变电压处理器,可以极大减少系统的能耗。介绍了在动态优先级和静态优先级情况下,确定调度某个给定作业集所需最低电压常量,确定可变电压处理器的最优电压调度方案的思想和算法。     

基于蚁群算法的并行任务分配与调度

蚁群算法是近年出现的一种新启发式算法,在求解NP完全问题中具有较大优势.针对如何在满足任务约束关系的条件下用蚁群算法求解任务分配与调度问题,首先对任务的分配与调度问题建立数学模型,然后在满足子任务之间的约束关系的条件下用蚁群算法求出最优解,最后把用蚁群算法与遗传算法的最优解进行比较.通过仿真实验表明,蚁群算法比遗传算法在任务分配与调度求解中有较高的解的质量,但蚁群算法的求解速度要慢于遗传算法.     

多处理机实时分类调度算法研究

讨论了在多处理机实时系统中周期任务可调度性的充要条件和非周期任务的分布函数,并进行了任务调度模型设计。通过处理器利用率实现对实时任务的动态分类,并根据这些分类进行处理器分派。仿真结果表明,这种方法能有效提高实时任务的调度成功率;在处理器达到5个时,调度率可达98%以上,基本属于最优调度,平均负载达到最小且趋于平稳。     

基于复制理论的调制解调技术及其计算机仿真

首先介绍了信号的复制分析理论和复制调制／解调的方法及特点，然后通过计算机仿真，对三种不同的解调方法在白噪声下的性能进行了分析，对匹配解调法和特性解调法在有初相和频差条件下的性能进行了仿真比较。     

高校图书馆外文图书“隐性”复本探讨

以图书的外在特征为依据，忽视其内在特征，就会在一定程度上造成图书馆外文图书收藏“隐性”复本过多。通过认真判断“隐性”复本，改变编目策略，制定相应的采选策略，多方面查重，可以有效防止“隐性”复本过多。     

Banach空间中的含c0的可补渐进等距copy

给出了Sobczyk定理的渐近等距版本,同时也在向量值函数空间中讨论含C0的可补渐进等距copy.     

数据备份技术

数据备份是保证系统安全运行的手段，因而采用高效率、低成本的备份技术显得越来越重要。简要介绍了计算机系统数据备份的重要性及备份的概念，常用的备份措施和技术要求。     

Banach空间中的含Co的可补渐进等距copy

给出了Sobczyk定理的渐近等距版本，同时也在向量值函数空间中讨论含Co的可补渐进等距copy．     

一部口头巨著的书面化--考史诗《格萨尔》的书面化

本对《格萨尔》这部名扬世界的口头巨所经过的从口头到手抄本，从手抄到木刻本．从木刻到铅印本这一特殊的书面化过程进行了粗略的分析考证。认为这部口头巨之真正意义上的书面化(具有政府性质的搜集、挖掘、出版)，并不是始于或实现于以往之哪朝哪代，而是中国现代史上才开始和得以实现的一个化壮举。     

基于四管电流复制单元的精确电流缓冲器的研究

提出了一种四管电流复制单元，以该电流复制单元设计的电流缓冲器具有优异的电流复制精度，线性复制范围，带宽性能和由该电流复制单元组成的电流复制器输入阻抗小，输出阻抗大，故称之为电流缓冲器。     

沃尔什函数的统一定义

本文中讨论了形成沃尔什函数时的对称复制方式与平移复制方式之间的关系，同时也讨论了平移复制方式与拉德梅克函数之间的关系，从而导出了沃尔什函数用拉德梅克函数连乘形式表示的统一定义。     

C 复制构造函数的探讨

介绍了C 中复制构造函数的定义、作用及应用条件,就一个例子探讨了默认复制构造函数、自定义构造函数的使用条件,并给出了一些注意的问题.     

摆动磨削凸轮模板设计的瞬心法

本文介绍了一种新的设计摆动磨削凸轮模板的方法,即瞬心法.这种方法是在求出模板滚子中心后,利用瞬心求出模板的接触点及其极坐标.瞬心法较包络线法计算简单.