多处理器系统实时调度的可预测性

在多处理器实时系统中,由于调度的不规则性,系统的可预测性判定问题尤为重要。针对多处理器系统中实时任务调度的可预测性问题,给出了不可预测的实时任务集反例,证明了一种可预测的实时任务集合。对于多处理器实时系统中常用的最早截止期零松弛调度算法(earliest deadline zero laxity,EDZL)的可预测性,利用EDZL算法的基本性质,用一种简捷的方法证明了EDZL算法是可预测的。通过仿真系统验证了证明的正确性,该方法可用于多处理器及分布式实时系统的设计和验证。     

一种基于EDF算法的多处理器实时调度算法

多处理器系统实时调度理论是目前实时系统研究的热点问题。EDF调度算法是目前流行的实时调度算法,有很多优点,但在多处理器系统应用中存在问题。论文研究了EDF调度算法在多处理器系统中的调度理论,在此基础上,提出了一种基于EDF算法的优先级驱动实时调度算法,算法充分利用了EDF调度算法的优点,较大程度地克服了EDF算法在多处理器系统中的调度缺点,并提供了较好的实时调度性能。     

实时多处理器动态调度算法的研究与应用

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题。该文首先介绍了实时多处理器动态调度的几种方法,并对这些方法进行了分析、对比和研究。然后针对水下航行器制导系统多任务特点,讨论了水下航行器制导系统的动力学、运动学模型及控制、导引方程,并对其任务进行详细划分。最后结合任务的偏序关系、运行时间及截止期,对水下航行器多任务模型进行了实时多处理器动态调度,给出最佳调度方案。     

多处理器系统的实时调度算法研究

调度算法是实时系统的关键技术，选取何种算法调度实时任务，这将直接影响着系统的实时响应能力。多处理器系统有局部调度和全局调度两类实时调度方法，以PFair公平调度为代表的全局调度是当前研究的热点。研究了典型局部调度EDF-FF算法和典型PFair公平调度PD^2算法，比较了多处理器系统采用PD^2算法相对于采用EDF-FF算法实现任务调度的优点，分析了由于任务频繁抢占和迁移，PD^2算法引起的时间消耗，估计并比较了PD2算法和EDF-FF算法的时间消耗，最后得出结论：在共享内存的多处理器系统中，公平调度算法是实时任务调度的比较理想的选择。     

深海集矿机多任务调度控制系统设计

设计并实现了一种基于多处理器的深海采矿实时调度控制系统,结合嵌入式ARM控制系统和实时操作系统μC/OS-II对深海集矿机的轨迹规划、实时避障、故障监测等基本实时控制任务进行划分,将划分好任务分配到固定各个多处理器系统中。采用MCDF调度算法实现全局动态调度,从理论上分析了所提出算法的可调度性,并在深海采矿多处理器集矿机控制系统中验证了算法设计有效性和可行性,为嵌入式用于深海采矿研究进行了探讨,表明了算法的有效性。     

实时异构系统的动态调度算法研究

实时多处理器系统是解决复杂时应用的有效手段,目前对实时多处理器调度算法的研究却大多集中在同构系统上,对实时异构系统的调度则研究得比较少,提出了一种新的实时异构系统的动态调度算法,该算法采用了集中式的调度方案,同时,引入了一个新的任务分配策略,从而通过提高任务可行性而提高了算的调度成功率,此外,为了评估该算法的性能,还进行了大量的模拟研究,由于近视算法经简单修改便可以应用到实时异构系统的动态调度中,因此,在模拟研究中,以近视算法作为基准,将其应用于实时异构系统动态调度时的性能与新算法进行了比较,模拟结果显示,在多种任务参数的取值下,新算法的调度成功率均高于近视算法。     

基于分批优化的实时多处理器系统的集成动态调度算法

提出了一种基于分批优化的实时多处理器系统的集成动态调度算法，该算法采用在每次扩充当前局部调度时，通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量QoS（quality of service）降级策略，以统一方式实现了对实时多处理器糸统中硬、软实时任务的集成动态调度．进行了大量的模拟研究，结果表明．在多种任务参数取值下，新算法的调度成功率均高于近视算法（Myopic Algorithm）．     

实时多处理器系统的双优先级调度算法

针对同构多处理器系统提出一种基于双优先级的实时任务调度算法.对偶发任务进行接受测试,进一步提高了系统对偶发任务调度的成功率.模拟结果表明,当多核处理器系统利用率达到极限时,该算法依然能够在完成强实时周期任务的成功调度前提下,保证软实时周期任务和偶发任务具有较高的调度成功率.     

基于软实时多处理器系统的动态低功耗算法

结合DVS技术和(m,k)-firm模型，提出一个保证完成率、适用于软实时多电压多处理器系统中有依赖关系任务集的动态低功耗算法VAP_DY。该算法权衡应用的性能需求、执行时间的不确定性和系统对合理执行失败的容忍来动态调整每个处理器运行时的供电电压,以降低多处理器系统的总功耗。分析和实验结果表明，VAP_DY能够在保证时间和完成率约束的条件下有效降低系统功耗。     

CUBE：一种可移植的虚拟单处理器实时操作系统

研究适合多处理器阵列信号处理系统使用的实时操作系统对于缩短声呐、雷达等大型电子设备的研制周期和降低研制成本具有重要意义.提出一种具有可移植性的实时操作系统的设计方案,通过对可移植性架构、内核实时性的良好设计以及虚拟单处理器技术,较好地降低了多处理器阵列信号处理系统的应用开发难度.实际性能测试表明该操作系统能够满足实时信号处理的需要.     

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

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

一种新的实时多处理器系统的动态调度算法

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法--节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.     

多线程技术在实时测量系统中的应用*

实时测量系统具有很高的实时性要求,多线程技术以其能同时执行多项任务、最大程度利用多处理器性能的独特优点很好地满足了这一要求。在角变形实时测量系统中采用了多线程的编程方法进行程序设计来提高系统的实时性,取得了很好的设计效果。     

多处理器调度算法实现及其Petri网建模与仿真

多处理器调度算法在嵌入式实时系统领域中起着关键的作用。根据多处理器的特点,提出一种实时多处理器动态分割并行调度算法SPara。该算法解决了此前多处理器算法,如Myopic、EDPF等仅依据截止期对任务调度产生的问题,实现了增加任务紧迫度限制的调度策略,以及针对执行时间长、截止期紧迫任务的有效调度方法。同时算法结合高级颜色时间Petri网理论进行建模并仿真。测试结果表明,SPara算法在处理器利用率以及调度成功率方面较Myopic等算法有较大提高。     

实时嵌入式多处理器操作系统实现框架

描述了针对实时嵌入式应用的多处理器操作系统的实现框架，简单介绍了常用的多处理器系统所采用的架构，提出了另外一种多处理器系统的实现架构，并讨论了与之相关的通信、全局资源管理、调度、cache一致性和异构性的问题。     

基于DCT的人脸识别算法在嵌入式系统的并行实现*

应用双DSP即TMS320C6201的并行体系结构完成了对人脸识别算法的实时实现,通过这种多处理器并行系统,对CF2C算法进行合理的任务分派,系统达到了较好的实时性效果和较高的识别效率,同时系统通过ARM7最小系统,完成一些外围的控制功能,使DSP可以专注于信号处理。     

一种在线节能实时调度算法

随着多处理器系统规模的不断扩大,如何节能成为一个亟待解决的重要问题。为此,基于多处理器系统提出一种针对随机任务的在线节能实时调度算法。使用统计方法,根据已有任务的到达时间和计算量估计新任务在空闲处理器上执行的电压/频率,使还未到达的任务能够满足截止期限并有效节能。在考虑单个处理器上执行的任务时,计算执行这些任务所需的平均电压/频率,使所有任务的执行速度尽量均衡,当某些任务不能满足截止期限要求时,则调高未执行任务的电压/频率。实验结果表明,与EDF,HVEA,MEG和ME-MC算法相比,该算法在满足截止期限和节能方面具有明显的优势。     

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

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

采用分时总线和共用存贮器的多处理器系统

对于一个需要多样化计算和处理的实时系统,多处理器系统分布式应用是最合适的选择.本文从应用角度对该系统进行了研究。提出了系统结构,对分时总线和存取时间进行了分析、评估,并提出多处理器并行操作和通过共用存贮器进行数据、信息交换所必须的共用存贮器访问允许网络的硬件实现.系统仿真结果表明,这种以相同时钟运行的多处理器系统,共用存贮器和分时总线总会导致优于单处理器的改进.     

基于实时多处理器操作系统内核的视频终端研究

介绍一种基于实时多处理器操作系统内核的视频终端设计，其中主要介绍了终端的系统结构和基于实时多处理器操作系统内核下本系统的关键编程技术。