一种高效的实时多处理器系统的资源回收算法

实时多处理器系统中，为了更好地利用资源，常常采用资源回收算法。在分析了已有资源回收算法的优缺点的基础上，提出了一种高效的实时多处理器的资源回收算法——可倒置法。可倒置法允许只存在资源冲实的任务，在不会引起运行时间异常的情况下，出现执行顺序倒置。实验结果表明改进的限制向量法要由于已有的资源回收算法。     

支持优先级的高速交换开关缓冲队列分析与设计

缓冲队列在交换开关中起着重要的作用。为了使交换开关的调度更加灵活有效,可以采用硬件方法实现缓冲排队。为了支持QOS,还有必要设计一种支持优先级的排队机制。该文在研究已有的缓冲排队方案基础上,提出一种支持优先级FIFO排队的硬件体系结构PFQ(PriorityFIFOQueue)。PFQ借鉴了移位寄存器的基本思想,按链表形式组织每个FIFO队列,通过设置高速局部总线,有效解决了头信元阻塞问题。使得采用PFQ的交换开关可以实现更加灵活的调度算法。模拟结果表明PFQ具有灵活、高效、硬件代价较低并且实现简单的优点。     

MPP互联网关键技术研究

阐明了研究MPP的重要意义和有关基本概念,对MPP互联网的一些核心技术如通讯协议、切换技术、路由算法、结构特性等进行了详细的探讨与研究。最后从多个方面指出了MPP互联网研究面临的问题以及下一步的研究方向。     

基于EDF抢占式调度的周期任务最小响应时间分析

针对采用EDF抢占式调度策略的系统，在假设任务对释放偏移没有特定要求的情况下，给出使得任务响应时间最小时应满足的条件，并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动，从而精确计算出端到端任务的最大响应时间，以正确判断任务的可调度性。     

一种有限优先级的静态优先级分配算法

静态优先级调度在实时系统中得到了广泛应用.然而,静态优先级调度受到系统支持的优先级个数的限制.当任务的个数大于优先级个数时,需要将多个任务映射到同一个优先级.针对优先级个数有限的情况,给出了在截止期限大于周期时任务可调度的充分必要条件,并提出了基于有限优先级的静态优先级分配算法(AGP).AGP算法对于基本任务集合是最优的静态优先级分配算法.其最优性表现在,所需的优先级个数最小,并且若采用AGP算法不可调度某个任务集,则采用其他静态优先级分配算法也不可调度该任务集.模拟结果表明,AGP算法的可调度性要远远大于常量法.AGP算法对于解决在嵌入式实时系统中任务的优先级分配问题具有重要意义.     

合作式Web缓存系统的性能分析

共享不同代理的缓存文件是减少Web通信量和减轻网络瓶颈的重要方法．在分析现有合作式缓存系统的基础上，提出一种基于混合管理的合作式Web缓存系统(HMCS）．HMCS采用重定向的方法将请求从未命中的代理转发给缓存了请求文件的代理．采用这种方法可以减少缓存文件的冗余度，从而提高了缓存系统的存储利用率，进而提高系统的命中率．性能分析和仿真结果表明HMCS系统性能要优于CRISP和ICPS系统．     

基于跳跃因子模型的不规则分布蓝色任务法

跳跃因子模型是处理系统超载的一种有效方法．它能够降低系统负载，并使系统缓慢降级．Deeply-Red算法是一种简单的基于跳跃因子模型的任务请求丢弃方法，然而由于Deeply—Red算法未考虑任务特性和CPU资源利用率，其性能较差．为了克服Deeply—Red的缺点，提出不规则分布蓝色任务法：静态不规则分布蓝色任务法(SUDB)和动态不规则分布蓝色任务法(DUDB)．SUDB和DUDB算法都是通过降低高优先级任务对低优先级任务的干扰时间，来提高任务集的可调度性．模拟结果表明，SUDB和DUDB算法性能要优于Deeply-Red算法．     

异构实时多处理器系统的动态调度算法研究

实时多处理器系统的动态调度算法一直是实时系统中的重要研究课题.根据异构实时多处理器的特点,提出了一种新的异构实时动态调度算法P_IEFT.该算法采用了一个新的处理器分配策略——将任务分配到能最早完成任务的处理器上.该策略能够缩短调度长度,提高后继任务被接受的可能性,从而能够提高成功调度率.模拟结果表明,该调度算法的成功调度率高于近视算法和节约算法的成功调度率.     

基于抢占阈值调度的周期任务请求的响应时间计算*

在实时系统中计算任务请求的响应时间具有重要意义,针对抢占阈值调度,给出了一个计算任务请求响应时间的公式。试验结果表明所给公式与采用模拟运行的方法相比具有计算量小、运行时间短的优点。     

基于抢占阈值调度的周期任务最小响应时间分析*

针对采用抢占阈值调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是在分布式系统中分析后继子任务的最大释放抖动,有效降低端到端任务的最大响应时间的计算结果,从而有利于提高系统的可调度性。