基于独立任务的分布式容错调度算法

主副版本法是常见的容错方法,将每个任务的主版本和副版本分配到两个不同的处理机上执行,只要任务的主版本分配到一个处理机,则对应的副版本可以在另一个处理机上重叠执行.笔者研究了分布式控制系统中,基于主副版本容错算法的副版本可以在执行时间上重叠来调度分配独立的任务,该容错算法以副版本执行时间重叠部分的最小化为复制代价,通过仿真实验与集中式调度和分布式调度算法进行对比分析.     

基于非精确计算的空间探测相控阵雷达任务规划算法

针对空间探测相控阵雷达系统，提出了一种新的基于非精确计算模型的观测任务规划算法。首先，建立了目标观测的实时任务模型，并分析了观测任务所占用传感器的资源；其次，基于非精确计算模型，提出一种多任务并行的实时容错调度算法来解决观测任务规划问题，该算法综合考虑相控阵雷达的搜索任务与跟踪任务，来进行系统资源的分配。对于跟踪任务，算法结合目标的过境时间以及当前系统的负载情况，以此来确定雷达对该目标的观测时间段；最后给出了算法的评估方法。利用2886个低轨空间目标进行仿真验证，结果表明，基于非精确计算模型的任务规划算法，可显著提高系统调度成功率以及时间资源利用率．比传统方法更稳健。     

基于静态优先级的调度

应用实时系统,如航空电子系统,不仅要满足调度任务的强实时约束,而且要具有较强的系统功能,即需要较高的系统任务可调度利用率。本文首先给出实时任务调度算法的分类及基于优先级调度算法的性能分析;然后详细描述了静态优先级任务系统的调度算法,以及在诸如航空电子系统数据传输网络设计中调度方案的选择。     

用EDF调度实时任务和GC

 在以往对垃圾搜集器（GC）的研究论文中,为了易于分析,在GC模型中人们一般都用单调比率时限调度（RM）算法来调度GC和实时任务。近年来,为保证GC调度中硬实时任务的时限,一些研究文献提出了基于时间的GC并发调度策略。通过对算法的描述及内存需求分析,提出了用最早时限优先调度（EDF）算法来调度GC和实时任务集的方法。对用EDF和RM调度任务的延迟抖动进行了比较分析,对用EDF调度GC给出了详细的分析,而且做了相应的仿真。对比结果说明,与以RM算法为基础的其他调度策略相比,基于EDF调度的系统可以调度硬实时的非周期任务,因而更具灵活性,并且在保证硬实时任务时限要求下对系统内存的需求更小,而在任务的延迟和抖动方面,事实证明EDF调度算法并不比RM调度差。     

基于多模型的低轨星座多目标跟踪传感器资源调度

针对低轨星座多目标持续跟踪传感器资源调度问题,首先将目标跟踪任务划分为高精度任务集合和低精度任务集合,并分析了跟踪任务状态转移过程;然后,为两任务集合分别建立了基于动态优先级的优化调度模型,提出了一种基于多模型的实时传感器调度算法。不同场景下仿真实验表明,所提算法较之以跟踪精度为优化目标和以跟踪精度为门限约束的方法具有更强的适用性,尤其对于目标分布较为集中的情况,其目标丢失率大大降低,尽管个别目标的跟踪误差略有增大。     

用于硬实时系统的任务调度程序共处理器

硬件共处理器实时嵌入式系统调度对于快速、具决定性、紧凑和可靠的任务调度程序的支持,被认为是现代嵌入式硬实时系统的一个重要方面。本文描述了一个基于微控制器的专用任务调度程序的设计、开发和使用。共处理器基于Intel8032微控制器,Intel8032微控制器是为最新的目标处理机的使用而设计的。许多调度算法,包括循环算法、固定优先算法和截止时间调度计划等,都是被支持的。用于硬实时系统的任务调度程序共处理器@刘娟     

嵌入式高可信架构中基于静态模型的调度研究

为解决嵌入式高可信软件架构中的实时调度问题,分析了现有采用分区机制的安全系统中分区调度的不足,提出了一种基于固定周期分区的静态调度模型,并采用优先级位图算法建立了两级调度机制。为了保障分区中任务的实时性和正确性,对分区中任务采用静态优先级和最早时限优先调度(EDF)动态优先级两种调度策略,分别就其任务调度条件和可调度性进行了理论研究,针对复杂的动态优先级任务提出了一种可调度条件,并通过仿真实验进一步验证了此调度条件的正确性。     

四余度容错计算机开发综合系统Q—DIF的设计

四余度容错计算机综合开发系统Ｑ—ＤＩＦ（ＱｕａｄＲｅｄｕｎｄａｎｔｙＣｏｍｐｕｔｅｒＤｅｖｅｌｏｐｍｅｎｔａｎｄＩｎｔｅｇｒａｔｉｏｎＦａｃｉ１ｉｔｙ），是为四余度容错计算机而研制的开发、综合系统。Ｑ－ＤＩＦ除了提供一般开发综合系统的功能外；还针对四余度容错计算机的特点，提供了四通道（处理机）同步运行、实时多通道参数显示、通道冻结和故障注入等功能，并在Ｗｉｎｄｏｗｓ平台上，给用户提供一个非常好的用户界面。     

空间目标编目测量资源调度策略设计与实现

空间目标编目测量资源调度是一个复杂的系统问题。首先对测量资源调度要素进行分析,然后在对调度需求分解的基础上,给出一个基于CSP（约束满足问题）模型的随机搜索编目调度算法。该算法在目标数量多、任务数据量大、复杂度高的任务环境下,求解快速、稳定。最后对调度软件实现中的核心问题——数据结构组织方式进行了阐述,基于合理的数据结构,调度算法得以高效实现。     

航空电子系统混合实时任务的双层调度

针对航空电子系统的实时性需求,提出满足综合模块化航空电子(IMA)构架的双层任务调度算法.通过加权轮转调度激活分区,并为分区提供固定的时间窗口,增强了系统的可预测性;分区内部采用可抢占的固定优先级调度,减少了高优先级任务的响应时间.算法支持混合任务集的调度:对周期的强实时任务,建立具有任意时限的任务模型,增强了模型的通...     

Optimal scheduling of parallel tasks of tracking problem ontomultiprocessors

The optimal scheduling of the tasks of a multitarget tracking problem onto multiprocessors to minimize the schedule length is considered. The main impediments of the recent A* algorithm for optimal scheduling of the tasks of this problem, the space and time requirements, are reduced using three new techniques, viz. processor isomorphism, duplicated node deletion, and lower bound on completion time. The effectiveness of these techniques is analyzed and demonstrated with the above real-time critical problem     

基于TMS320DM368 的光电吊舱视频压缩系统设计

无人机光电吊舱视频数据的实时压缩处理是无人机光电吊舱的关键技术之一.以DM368为核心处理器,以嵌入式Linux为板级操作系统,设计出一套可供无人机光电吊舱使用的低功耗视频实时压缩系统.与传统的嵌入式视频H.264软件编码压缩系统相比,本系统依赖DM368内嵌的视频协处理硬核处理H.264编码,具有功耗低、处理延迟小、外部电路简单等诸多优势.同时系统以嵌入式Linux为板级操作系统,实时性强,可稳定高效地管理视频采集、硬核调度、串口通信、数据输出等诸多任务.     

基于改进匈牙利算法的航空企业动态调度方法研究

航空零件生产调度时,应尽量满足多目标和实时性的要求。结合某航空制造企业的实际生产情况,提出一种基于"穷尽成对比较"技术和改进匈牙利算法的动态调度方法。首先以航空零件调度时的最大完工时间、生产加工成本以及生产能耗为优化目标,构建柔性作业车间多目标动态调度数学模型;然后利用基于"穷尽成对比较"技术的权重参数调节模型对数学模型中各个目标的权重参数进行实时动态调整;最后以各个目标的加权值为总目标,采用改进匈牙利算法求得工序的最优分配结果。结果表明:与传统的动态调度方法相比,动态调度方法能够有效地提高航空企业的生产效率、减少航空企业的生产加工成本并降低对环境的污染,具有较好的综合调度性能。     

基于NiosII的SoPC系统在时统系统中的应用开发

N iosII处理器是一种用户可随时配置和构建的32位指令集和数据通道的嵌入式系统微处理器IP核,与传统的8/16位系统相比,无论处理器的结构还是开发手段上都发生了较大变化。本文主要介绍了N iosII的性能特点和基于N iosII的SoPC系统的功能构架,给出了基于N iosII处理器的SoPC系统在时统系统中的一种应用方案。其中重点介绍了该方案的SoPC系统设计实现和软件设计实现。     

Satellite intercept targeting DSP algorithm design and evaluation

A unified processing approach for the detection and localization of satellites or other exoatmospheric targets is presented. Enhanced filtering and centroid determination algorithms were developed based on real-time implementation constraints, mission conditions including accuracy requirements, and signature structure. The signature structure consisted of target returns, high-frequency random noise, low-frequency structured noise, and contamination sources resulting from debris and cosmic events. Detailed signal processing analyses were performed to verify the required subsample accuracy and the sensitivity to hardware and system constraints. The resultant system design was functionally verified in a real-time breadboard processor     

光纤通道交换网络WRR实时调度算法分析

 随着综合航电系统的发展,1553B总线已经不能满足发展的需要,光纤通道交换式网络作为新一代高性能网络通信协议被引入到航电系统中,其性能指标与整个航电系统的总体指标有着密切的关系.为了解决系统消息实时发送的问题,研究了光纤通道交换网络实时条件下加权轮询调度算法的通信性能,利用随机Petri网对光纤通道交换网络的调度过程进行了建模,通过对模型的仿真和分析,得到了数据传输量及传输时限变化时系统网络负载、延迟时间、超时消息所占比例等重要性能指标,并分析了调度算法的性能.仿真结果证明光纤通道交换式网络具有高速稳定性,加权轮询调度算法能够满足消息传输的实时性、公平性要求.     

基于LabVIEW的超精密磨床嵌入式监控系统

针对超精密磨削机床的监控需求,基于NI–sbRIO硬件平台开发了一套应用于超精密磨床状态监测和数据采集的嵌入式监控系统,使用FPGA对温度、振动、声发射等信息进行实时数据采集,并使用实时处理器对数据进行分析和处理,实现对机床的实时状态监测和数据存储。通过FPGA编程取代硬件数据采集卡,成本低,灵活性强。试验表明,该系统能够胜任超精密磨床的监控任务。     

基于机载多核弱序存储模型的共享内存驱动软件设计方法研究

随着航空电子系统承载的应用日趋复杂，飞机对机载计算机的计算力和功耗比要求不断提升，这也推动了嵌入式多核处理器的加速应用和普及。多核处理器在航空电子设备的深入应用，随之而来的是运行其上的软件复杂度急剧上升，面向应用的航电系统设计面临挑战。多核处理器平台由于需要面对并行、指令乱序、资源共享冲突等问题，而目前国内大多数机载嵌入式软件和驱动仍然是基于单核处理器设计和实现的，影响最大的是在机载嵌入式实时操作系统环境下的驱动软件，因此需要充分考虑多核带来的各方面影响，尤其是需要兼顾共享内存等资源的使用冲突和实时高效要求。本文结合机载航电多核处理平台的特点，提出了一种基于机载多核弱序存储模型的共享内存驱动软件设计方法，并基于该方法设计了FC 总线驱动和MBI 总线驱动，项目应用结果表明，设计的驱动程序在多核处理器平台上数据传输正确，验证了方法的正确性和有效性。     

一种双余度非相似容错计算机软件设计

非相似余度设计是容错技术的重要设计方法,在很多领域都有广泛应用,在航空领域主要应用于飞行控制系统.在非相似双机架构下分析现有且适宜的操作系统,并在此基础上构建适合机载飞控系统的底层运行框架和任务调度算法,在此框架下研究双机余度管理的关键技术.研究结果表明,所设计的软件框架与算法满足飞控系统要求.