共查询到19条相似文献,搜索用时 109 毫秒
1.
2.
硬实时系统中自适应反馈软件容错动态调度算法研究 总被引:1,自引:0,他引:1
在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic CAT EIT)的基础上,引入反馈调度机制,形成Feedback BCE调度算法。该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度。实验表明,相对于其他同类算法,自适应反馈软件容错调度算法有效降低了浪费的CPU时间片数量,提高了成功执行主任务所占时间比率,有效降低了因处理机超载而引起的主任务丢失率。
相似文献
相似文献
3.
单个轨道圈次内星上能量和侧摆次数有限,在卫星观测调度时考虑任务聚类可以提高观测效率。分析了满足用户分辨率需求下多任务聚类的约束条件,并对聚类任务的时间窗口和侧摆角度进行了合理优化。提出了先聚类后调度再修复的分阶段求解策略:首先用团划分聚类算法和启发式插入聚类算法把多星多轨道圈次观测调度问题转化为单星单轨道圈次观测调度问题,然后采用基于时间序无圈有向图的多准则优化卫星调度方法求解单星单轨道圈次调度问题,最后提出一种修复策略进一步优化调度结果。案例仿真表明,提出的方法可行,能够提高卫星的观测效率。 相似文献
4.
当运动节点构成的大规模动态平台执行分布式协作任务时,如何保证关键数据通信的实时性和确定性,这是一项新的挑战。文章以时间敏感网络(time sensitive networking,TSN)技术为背景,结合卫星构成的分布式动态通信平台上的链路特性,基于TSN中的门控调度技术,提出了一种适用于卫星链路场景下的动态调度算法。通过改进TAS(time aware shaper)调度算法,减少卫星动平台因通信距离动态变化以及空间摄动等因素造成的传输时延,从而增加动平台上卫星通信系统的确定性。同时根据动态卫星链路周期性运动特征,提出周期性门控调度机制,保证所有周期内相同时间点的门控调度一致。最后通过现场可编程门阵列(FPGA)设计的验证测试结果表明,提出的TAS改进方案可以适用于卫星网络的确定性调度,充分发挥时间敏感网络的优势。 相似文献
5.
6.
7.
中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题,其重要特点在于,中继卫星与用户航天器之间并非时时可见,因此通信任务存在可见时间窗口约束。只有在可见时间窗口内,通信任务才可能执行并完成。在进行合理假设的基础上,采用人工智能中的约束规划技术,建立中继卫星多址链路调度问题的约束规划模型,并提出了基于时间窗口期望值的多步迭代算法。应用结果表明,中继卫星多址链路调度模型的建立与求解是合理的。 相似文献
8.
基于有效准则矢量生成的成像调度方法 总被引:3,自引:0,他引:3
进行高效成像调度是卫星控制的一项重要任务。通过将成像需求序列对应为有向图中的成像路径,结合成像调度问题特点,基于多个优化准则使用支配关系对成像路径质量进行综合评价,提出有效准则矢量生成算法。利用成像有向图的拓扑特性,基于时间顺序顶点选择策略进行顶点标记更新,生成出有向图中所有的有效准则矢量及每个准则矢量对应的一条Pareto优化路径。实验结果表明,获得的有效准则矢量数目小,算法可以在较短时间内得到多条具有代表性的优化成像路径,满足卫星成像调度的时间和性能要求。 相似文献
9.
10.
测控资源的天地一体化调度是一个具有多时间窗口、长时间窗口等复杂约束的优化问 题。借鉴低轨卫星测控调度任务需求描述方式,在对中高轨卫星的轨道测量和轨道保持等需 求进行分析的基础上,给出了适于调度算法设计的高中低轨任务需求规范化描述;针对天基 和地基测控资源的测控特点,以卫星任务需求加权满足率最大为目标,建立了天地资源的一 体化调度模型;并设计了基于遗传算法的调度策略。仿真表明,所建模型和算法是可行的。
相似文献
相似文献
11.
为解决星载计算机系统中具有相关性任务的调度和临界资源的分配问题,提出了一种星载混合相关任务调度算法。首先,对星载计算机系统中的任务给出了形式化的描述。其次,具体阐述了这种星载多任务调度算法并给出了可调度性预测分析条件。最后,通过仿真实验对这个调度算法的性能进行了验证并给出了结论。 相似文献
12.
13.
14.
针对敏捷成像卫星调度问题中解空间大,选择任务的搜索空间和确定任务观测时间的搜索空间分别是离散域和连续域的难题。建立了多种决策变量混合的敏捷成像卫星调度模型,提出一种改进的量子遗传算法对其求解,改进的量子遗传算法采用二进制与实数杂合的编码方式,降低染色体的基因位编码数目,提高了搜索效率,有效适应了敏捷成像卫星调度问题中离散与连续混合的解空间;以杂合编码为基础,设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间,从而将量子优化机制引入敏捷成像卫星调度问题中,利用量子遗传算法在相位空间搜索的特性解决敏捷成像卫星解空间大、解空间离散与连续并存的问题。最后,通过不同规模的仿真校验对算法的调度效果进行测试和分析。结果表明,所提改进的量子遗传算法在收敛速度和方案收益方面都有较好的表现,能够满足敏捷成像卫星调度的需要。 相似文献
15.
根据再入遥测技术的特征,再入遥测系统应具备实时信号处理的能力和切换工作模式的能力。文中用FPGA控制数据通道,选择PCI作为再入遥测系统与计算机的接口,用浮点DSP实现信号的实时处理。经过仿真测试,该方法符合再入遥测系统的要求。 相似文献
16.
双机状态半实物仿真系统时间延迟及其补偿研究 总被引:1,自引:0,他引:1
介绍了双机状态半实物仿真系统的组成及功用 ,分析了仿真系统中的各种时钟源 ,并提出了基于同步启动策略的时钟推进数据传输方式。分析了该种传输方式下时间延迟的产生机理 ,并建立数学模型。然后根据时间延迟的机理 ,提出了补偿措施 ,并建立了补偿模型。将该补偿模型应用到某型号半实物仿真试验中 ,经过试验验证该补偿措施正确 ,大大提高了仿真精度 ,而且可推广到多机系统的时间延迟补偿 ,达到在局域网分布仿真系统中补偿时间延迟 ,提高仿真精度的目的 相似文献
17.
以某在研挠性卫星星载计算机在回路中的仿真试验为背景 ,利用dSPACE多处理器系统构建了卫星姿轨控实时仿真系统。介绍了实现该系统的软、硬件构成。重点介绍了实现该实时系统的关键———如何用dSPACEDS4 2 0 1s板上的RS2 32 / 42 2串口模拟星载计算机与各路姿态敏感器、反作用飞轮串口之间的复杂通信及串口通信Simulink仿真模型的设计。本文用Simulink ,Stateflow和S函数混合建模方法 ,设计了该实时系统的串口通信接口模型。并以星上自主模式为例进行了实时仿真。仿真结果证明了本文设计的卫星姿轨控实时仿真系统的可行性和串口通信接口模型设计的有效性。 相似文献
18.
19.
针对实时动态PPP中常常会遇到卫星信号中断或大部分卫星发生周跳而导致重新初始化的问题,可以将GNSS信号短时间中断看作是全部卫星发生周跳,通过研究Doppler观测值在快速重新初始化中的观测模型,进而提出联合伪距、相位、Doppler观测值及电离层延迟变化约束信息的数学模型,对于发生周跳的卫星,通过将周跳参数固定为整数以实现动态PPP快速重新初始化。根据实际算例,从多个角度进行统计分析表明引入Doppler观测值能够提高周跳修复的成功率,从而加快PPP快速重新初始化的过程。 相似文献