分布式仿真系统实体节点分配问题实时求解算法

作     者：王虹森 罗汝斌 刘朝阳 WANG Hongsen;LUO Rubin;LIU Zhaoyang

作者机构：北京宇航系统工程研究所北京100076 

基　　金：中国航天科技集团自主研发项目 

出 版 物：《宇航总体技术》 (Astronautical Systems Engineering Technology)

年 卷 期：2024年第8卷第2期

页      码：24-31页

摘      要：分布式仿真系统中,如何使计算节点彼此间通信量尽可能小,是实体节点分配问题研究的内容。针对该问题提出一种基于规则的启发式两阶段实时求解算法。第一阶段构建最小期望事件数量的目标分配模型并进行求解,即根据连通图理论将原问题分解为多个子问题,结合缓存、分治和过滤优选策略,设计递归算法求解子问题,最后得到覆盖所有实体的事件最小集。第二阶段实现分箱算法,将最小集中单个事件关联的实体尽量分配至相同计算节点,最终得到实体节点分配关系。实际应用表明,相比常见的顺序分配策略,该算法能显著减小分布式仿真系统的跨节点网络通信,从而提升仿真效率。该算法还能在秒级耗时生成分配方案,特别适用于包含大量实体的复杂场景分布式仿真。

主 题 词：分布式仿真 实体节点分配 实时求解 

学科分类：08[工学] 0825[工学-环境科学与工程类] 

馆 藏 号：203127401...