FQLP:ATM网中一种新的实时业务调度算法

 本文提出了基于丢失优先权公平队列(FQLP)调度算法.理论分析和仿真实验表明FQLP调度算法能保证实时业务获得的网络资源不小于预约带宽,为实时业务提供确定的时延上界.FQLP调度算法利用ATM网络中的信元优先权机制,提高了网络资源的利用率.同时FQLP调度策略能保证信元的发送顺序.     

基于EDF算法的嵌入式Linux实时调度策略

随着Linux广泛应用于嵌入式系统、实时控制等领域,增强Linux内核的实时性变得尤为重要。Linux2.6内核加入了抢占点,可以最大限度地降低内核不可抢占的时间间隔,但嵌入式系统实时性要求较高。本文分析Linux内核的调度策略,指出其应用于实时系统时存在的不足,提出一种改进的的实时调度策略,该策略吸取了最早期限优先调度算法的优点,使内核可以在任何时间被抢占,测试结果表明应用此策略的内核任务响应时间少,从而进一步提高了嵌入式Linux的实时性。     

实时嵌入式系统中高效定时器算法的实现

文章提出了一种实时嵌入式系统中高效定时器算法的实现手段：通过采用单循环队列定时器算法解决了在多队列计时算法中存在的冗余操作和排序操作的缺点。使定时器计时方法更有效率，更具有伸缩性，能适应不同规模的嵌入式系统。     

基于Xenomai/Linux实时调度算法研究

针对Xenomai／Linux双内核实时操作系统实时调度的单一性,在Xenomai原有的实时调度机制上增加了RM和EDF调度器。经过实验测试表明：新的调度机制增强了系统的灵活性。     

嵌入式实时多任务操作系统中的程序设计

本文主要介绍了嵌入式实时多任务操作系统中的任务，任务的调度、任务间的通信，并给出了基于实时多任务系统的设计原则。     

一种新的基于优先级表的实时调度算法

本文提出了一种新的基于优先级表的实时调度算法,称作截止期—价值密度优先(Deadline - Value Density First)算法,简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数,能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明,这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进,特别是在系统过载的情况下,能够优雅地降级.     

实时网络的分布式调度

针对主—从结构实时网络的性能特点,提出了一种基于EDF的主节点分布式实时任务调度算法,给出了该调度算法下实时任务组的可调度的充分条件。仿真测试表明,该调度算法满足实时约束,适合于主—从结构的实时网络调度。     

一种新的HSDPA分组调度算法研究

目前已提出的HSDPA调度算法仅是基于用户的优先级进行数据分组的调度.文章考虑了3G系统的业务多样性,综合考虑用户的优先级和业务的级别,创新性地提出将两类分组调度算法,即基于业务类别的分组调度算法--加权公平排队算法,与基于用户优先级的调度算法--最短队列算法或者最长队列算法相结合后的调度算法.仿真的结果显示,提出的调度算法能满足不同业务要求的QoS.从吞吐量和延时来看,最短队列算法与加权公平排队算法结合方案优于最长队列算法与加权公平排队算法结合的方案.     

802.16e系统非实时业务的无线资源调度算法

本文介绍了802.16e系统非实时业务的几种资源调度算法和SCGNF规则。通过仿真,分析了各种算法和SCGNF规则在吞吐量和溢出率方面的性能表现。     

允许多处理机故障的实时任务容错调度算法

随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系统,可在系统中设置多个DS服务器来处理非周期任务。当处理机出现故障时,通过在其他处理机上回卷执行故障任务,保证了系统的容错性能。实验结果表明,该算法能够使系统接收的所有实时任务满足截止期限并有效地减少了所需的处理机数。     

A Novel Reconfigurable Wrapper for Testing of Embedded Core-Based SOCs and its Associated Scheduling Algorithm

In this paper a mathematical formulation and an efficient solution, of the embedded core-based system-on-chip (SOC) test scheduling problem (ECTSP) is presented. The ECTSP can be stated as follows; given a chip with N _C cores each having a test T _i; where T _i takes time to execute on a test access mechanism (TAM) of width w _j, and a constraint W on the number of top-level test pins; calculate the TAM assignment vector and the schedule for each test T _i, such that the completion time of the full chip test is minimized. All existing approaches have solved the ECTSP by solving the TAM partition and scheduling problem sequentially. In this paper we present an unified approach to solve the ECTSP. We present the first report of a design of reconfigurable core wrapper which allows for a dynamic change in the width of the test access mechanism (TAM) executing a core test. An automatic procedure for the creation of DfT hardware required for reconfiguration using a graph theoretic representation of core wrappers is also presented. For the case of reconfigurable wrappers, efficient algorithms to compute the schedule are presented based upon some recent results in the field of malleable task scheduling. Cases in which the degree of reconfigurability are constrained are considered; the case when only a single core can have reconfigurable wrapper, a schedule with zero TAM idle time can be found in time O(N _C(N _C + W)lgW), and the case when only 2 different wrapper configurations are allowed can be solved in time O(N _C ³). Comparison with existing results on benchmark SOCs show that our algorithms outperform state-of-art ILP formulations not only in schedule makespan, but also significantly reduce computation time.     

异构多处理器系统的混合任务调度算法

针对实时异构系统的任务调度问题,提出了一种异构多处理器系统的混合实时任务调度算法.该算法采用带有非周期服务器的EDF( Earliest Deadline First)算法来调度单处理器上的任务集,可充分利用处理器的计算带宽.采用启发式搜索算法来进行任务的分配,以最大剩余计算带宽为搜索指标,可确保各处理器的负载尽量平衡...     

FC—AE—ASM网络调度算法研究

FC—AE—ASM网络协议介绍了消息特征和网络结构,但没有规定消息的调度算法。确定一种能满足高实时性要求的调度算法是研究FC—AE—ASM网络的关键问题。该文提出了一种基于实时排队论的调度算法,建立了FC—AE—ASM的网络结构模型和数据模型．并推导出实时任务集可调度的充分必要条件。通过仿真分析,以消息传输的延时率为性能衡量指标,验证了该调度算法能很好满足消息传输的实时性要求。     

Security-Aware Periodic-Write Scheduling for Mission-Critical Embedded Storage System

High quality of security and guaranteed real-time requirements are two key goals of mission- critical embedded storage systems. But most existing real-time disk scheduling algorithms do not consider improving security performance of disk requests. A security-aware periodic-write （SAPW） scheduling algorithm is proposed to judiciously select appropriate security level for each disk request to maximize security value of N periodic disk users, while without sacrificing timing constraint of each user. Simulation results show the significant effectiveness of SAPW algorithm, and the average security improvement is up to 223.6% over other three algorithms.     

一种基于遗传算法的多处理机调度算法实现

针对使用有向无回路图表示的应用任务在多处理机系统上的静态调度问题，对基于问题空间遗传算法(PSGA)的调度技术进行改进。以减少系统响应时间。为了验证本文算法的有效性，把其与标准算法和CP/MISF列表算法进行了比较，仿真试验表明，本文算法能够得到最优的调度结果。     

一种新型的OFDMA系统调度算法

近年来正交频分多址接入（OFDMA,Orthogonal Frequency Division Multiplexing Access）技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例公平算法,并且提出了一种结合了遗传搜索的自适应调度算法。最后在此基础上对这四种分组调度算法进行了仿真和分析,仿真结果表明,不管是系统吞吐量还是公平性,自适应调度算法都有较好的性能提升。     

微内核结构嵌入式实时操作系统的研究与设计

分析了微内核结构在设计嵌入式实时操作系统时的优点,设计了一个微内核结构的嵌入式实时操作系统,整个系统内核由任务管理、任务通信、时钟管理、中断管理、内存管理等模块组成.内核采用抢占式调度和分时调度相结合的调度策略,以及基于查表法的优先级队列管理,使得系统在进行任务调度时能快速的找到所要调度的任务,满足实时性的要求.内核提供多种通信方式,并对控制临界资源访问的信号量进行了特别的设计,便于任务在必要的时候进行优先级继承,很好地解决了抢占式嵌入式操作系统中普遍存在的优先级反转问题.最后,在基于ARM处理器的EL-ARM-830硬件平台,给出了系统的实现.     

基于非贡献网格的自适应任务调度算法研究

针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,以提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM)。实验表明,该算法在时间跨度和可扩展性等方面的综合性能较以往算法有较大提高。