自主测试优先级软硬协同调度策略

自主测试是构建航天器自治体系的关键技术之一.针对实时操作系统自主测试优先级调度问题,提出一种软硬协同混合调度策略.通过分析复杂工程背景下影响自主测试任务重要性的多种因素,提出重要性综合评价指标实现优先级静态分配,利用自组织特征映射网实现测试任务集聚类.在此基础上,建立仲裁代理机制进行优先级再分配,以可信性为调度判据实现基于现场可编程门阵列(FPGA,Field Programmable Gate Array)的优先级动态调度.实验表明该策略对自治系统合理分配优先级资源、高效调度测试任务具有参考意义.      

一种基于空间映射的多星成像调度方法

针对NP难解的多星成像过度调度问题,从置换空间到问题空间的映射方法和置换空间 搜索算法两方面进行了研究。基于资源优先卫星分配算法,建立了置换空间到问题空间的映 射关系,以在置换空间优化多星成像调度。提出了一种分散式随机搜索算法,基于有记忆随 机邻域搜索,在置换空间上搜索产生优化调度的置换序列。实验表明,所提算法相对模 拟退火算法平均获得3.12％的改进。     

基于MAS的舰载机动态调度模型

基于多主体系统（MAS）技术研究了充分考虑舰载机故障与维修影响的实时动态调度模型。通过系统分析舰载机的基本作业流程,建立了3层混合控制的柔性模型架构。充分考虑故障等系统扰动的影响,提出基于合同网协议（CNP）的两级交互协同机制提高主体（Agent）间的协商效率,并尽可能消除重调度的影响。给出Agent个体的抽象原则以及开放性式内部结构。深入探讨了基于MAS的舰载机动态调度的基本算法。最后,选取舰载机的典型任务,在特定舰载机可靠性维修性水平下对调度过程进行仿真验证,获取了与实际调度过程趋势相符的舰载机出动能力曲线,证明了模型的可行性。     

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

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

基于小波包分析的转子振动信号故障特征提取研究

针对处理转子振动故障时,FFT等传统方法不能很好地分析同一频率下不同类型故障并发的复杂信号的情况,提出采用小波包分析的方法并分离故障特征向量。通过对比FFT与小波包分析方法,可以明显看出小波包分析的先进性和有效性。     

适用于虚通道路由器的高性能round-robin仲裁器

分析了交换结构规模不同的2类典型的虚通道路由器体系结构,指出了交换结构规模对调度机制和仲裁器体系结构的显著影响.在轮转(round-robin)仲裁器PPE的基础上,提出了分别适用于上述2类路由器的改进型PPE仲裁器体系结构.改进型仲裁器将原有关键路径中的处理步骤转移到非关键路径中,并行实现了关键路径中的重要处理步骤,通过缩短关键路径改善了仲裁器的性能;同时通过调整仲裁流程消除了上述改进对资源成本的负面影响.基于TSMC 0.35μm CMOS工艺实现了不同规模的PPE和2种改进型仲裁器体系结构.实验结果表明上述2种改进型仲裁器比PPE仲裁器的性能分别提高12%和17%以上,并且在多数情况下同时减少了实现面积.      

某涡扇发动机分布式控制系统设计与总线性能

针对国内某型涡扇发动机,以该机目前采用的集中式FADEC为基础,依据地域分散原则,设计了一种发动机部分分布式控制系统结构,并对发动机控制系统中的传输信号进行了合理划分;对发动机采用分布式控制进行了总线通信需求分析;选择时间触发CAN总线作为发动机分布式控制系统通信总线,并进行了通信方案设计;利用TrueTime构建了分布式控制仿真系统,研究了网络时延、掉包对发动机性能的影响.研究表明:在250kbit/s和1Mbit/s带宽下,总线利用率分别为50%和12.34%,满足通信要求;250kbit/s带宽下所设计时间触发系统的网络诱导时延为12ms,高压转子转速上升时间延迟0.02s,而网络随机掉包使发动机响应明显变慢,设计时需要加以考虑.      

基于CCR带并行腔双集束型设备调度方法

为有效解决450mm晶圆制造中带有并行处理腔的集束型设备群调度问题,提出了基于产能约束资源（CCR）的调度方法。首先,综合考虑多品种加工、晶圆驻留和资源约束等特征,以系统总完工时间最小作为目标,建立带并行腔双集束型设备调度数学模型;其次,为优化机械手作业顺序,对CCR实施锁定-收紧-松弛（LTL）策略,构建了一种以CCR为界的分段调度算法;最后,进行了仿真实验分析。结果表明本文提出的算法是有效和有竞争性的。      

Study on TT&C resources scheduling technique based on inter-satellite link

The navigation constellation will have the capability of supporting Tracking Telemetry and Command (TT&C) operations by inter-satellite link (ISL). The ISL will become an important solution to reduce the shortage of ground TT&C resources. The problems need to be studied urgently in the field of space TT&C network resources scheduling management are how to determine the availability of ISL and how to allocate TT&C resources of ISL. The performance and scheduling constraints of navigation constellation?s ISL are analyzed, and three utilization strategies of ISL to perform TT&C operations are proposed. The allocation of TT&C resources based on ISL falls into two successive phases. Firstly, master satellite determination equation is established by using 0–1 Programming model based on the availability matrix. Mathematical method is used to solve the equation to determine the master satellite and the topology of ISL. Secondly, Constraint Programming (CP) model is used to describe the ground TT&C resources scheduling problem with special requirements of TT&C operations based on master satellite, and a heuristic algorithm is designed to solve the CP model. The equations and algorithm are verified by simulation examples. The algorithm of TT&C resources scheduling based on ISL has realized the synthesized usage of both the ISL and ground resources on TT&C field. This algorithm can improve TT&C supports of territorial ground TT&C network for global navigation constellation, and provides technical reference for the TT&C mission planning of global constellation by using ISL.     

HLA/RTI下周期与非周期任务调度的实时性改进

为了把高层体系结构的标准应用到实时系统中,必须确保运行时支撑环境的实时性.联邦成员间相关的任务之间有优先顺序约束关系,在联邦成员内调度运行时较难提供可预测的响应,因而难以保证所有任务尤其是非周期任务的实时性.以任务调度理论的角度在联邦成员内部综合调度周期与非周期任务运行的D-EDF（Double-Earliest Deadline First）策略,既能舍弃部分冗余数据使周期性任务在截止时间前高效完成,又能调度非周期性任务规则的运行提高实时响应速度,使得联邦成员可以高效地处理有优先顺序约束关系的任务,进而改进了运行时支撑环境的实时性.最后证明了D-EDF调度策略的可行性.