基于图染色理论的并行测试任务调度算法

目前的自动测试系统大多数采用串行测试的工作方式,测试效率很低.针对这个问题,建立了基于图论的测试任务关系模型,用"图"来描述测试任务占用仪器资源的情况,将测试任务调度的工程问题转化为图论中的数学问题.在测试任务关系模型的基础上,提出了两个任务调度算法:CTG算法和CTG-T算法.对于多个测试任务,利用这两个算法可以得到并行度最大或者测试时间最短的任务分组方案,能有效地实现并行测试.这两个算法是基于图的染色理论得到的,对其正确性进行了理论分析和实例仿真.两个算法已经在实际系统中得到了实验验证,结果表明能够大大提高自动测试系统的测试效率.      

浅析民航无线电英语通话信息

民航无线电英语通话是飞行员与空中交通管制员或其他人员之间交流信息、传递指令的载体。信息传递不能离开载体。这里所说的信息不只是物理意义上的信号，还是“物理载体（按一定方式排列的信号序列）与语义两者构成的统一体”。在这个意义上说，语言本身也可称为信息。因此，在通话活动中，通话语言可视作信息而存在。下面就信息的种类、表现形式和结构特点分析民航无线电英语通话信息。一、民航无线电英语通话信息的种类民航无线电英语通话信息按其功能特点，大致可分为以下几类：1．以建立通话联系为中心的信息要进行通话，通话双方必须…     

逐段优化式调度算法

对柔性制造系统中的作业排序问题做了探讨，并根据作业排序的阶段性提出一种新的作业排序算法。通过一个实例，比较了其与传统算法的差异。     

Rescheduling of observing spacecraft using fuzzy neural network and ant colony algorithm

This paper aims at rescheduling of observing spacecraft imaging plans under uncertainties. Firstly, uncertainties in spacecraft observation scheduling are analyzed. Then, considering the uncertainties with fuzzy features, this paper proposes a fuzzy neural network and a hybrid rescheduling policy to deal with them. It then establishes a mathematical model and manages to solve the rescheduling problem by proposing an ant colony algorithm, which introduces an adaptive control mechanism and takes advantage of the information in an existing schedule. Finally, the above method is applied to solve the rescheduling problem of a certain type of earth-observing satellite. The computation of the example shows that the approach is feasible and effective in dealing with uncertainties in spacecraft observation scheduling. The approach designed here can be useful in solving the problem that the original schedule is contaminated by disturbances.     

AOS体制分析及在导航卫星上的应用

随着微处理器在航天器上的大量应用,各分系统或设备对数据的自主管理能力日益增强,并且航天器功能也越来越复杂。这些功能的增加,使遥测数据量越来越大,对数据处理的要求也越来越高,上、下行码速率也越来越高,这就要求遥测系统具有动态组织传送这些数据的能力,以更好适应不同任务的需求,实现高柔性和低成本。高级在轨数据系统AOS(Advanced Orbiting System)兼容了分包设计规范,满足传输路径的可靠性和实时性的要求。文章从导航卫星的角度,提出对AOS体制的分析及具体的设计和应用方法。     

一种可用于箭载测量数据综合的网络交换技术

针对箭载测量数据综合网络,提出一种交换机实现架构和交换技术方案,对其中的关键技术———调度算法和队列管理策略进行分析,并对根据此方案设计的交换机的交换延时进行测试与分析。结果表明,提出的交换技术方案满足箭载测量数据综合网络对交换延时的要求。     

AFDX交换机链路调度模块的设计与验证

设计一种确保AFDX交换机数据帧发送和接收顺序保持一致的虚拟链路调度模块,实现对各端口虚拟链路校验请求的有序处理。通过HDL描述,设计完整的硬件电路,并利用FPGA加以实现。对设计进行仿真,并加入断言检测。结果表明,此设计符合AFDX交换机端口对数据帧请求处理的要求,有效地保证了AFDX交换机各端口公平调度,满足航空电子数据确定性的要求。     

"嫦娥五号"载荷数据存储管理方法

针对"嫦娥五号"轨道器多载荷数据调度、存储复接、存储管理和高可靠性高要求,设计了基于NAND Flash芯片的数据复接及存储模块管理方案.采用具有抗辐照特性的Axcelerator系列反熔丝现场可编程门阵列(Field-Programmable Gate Array,FPGA)芯片作为主控制芯片,用于对多路载荷数据的调...     

芯片间时间触发消息堆叠调度方法

时间触发（TT）通信方式应用于芯片间互连网络，以保证航空电子通信任务之间消息传递的严格时间确定性。当航空电子任务具有多种操作模式，属于不同模式的芯片间的时间触发调度表会重叠占用时隙，提出芯片间时间触发消息堆叠调度方法，以提高利用网络资源的灵活性和效率，同时减小应用层消息由于等待时间触发时间窗的排队延迟。仿真实验表明：与超调度方法相比，所提方法能够减小芯片间互连网络中时间触发消息的总端到端延迟和链路平均时隙占用率，对于端到端延迟时间较长且链路平均承载消息传输较多的场景，采用所提方法减少端到端延迟的效果更显著。