多核环境下基于数据依赖的松散同步加速Simulink模型实时仿真

《Simulation Modelling Practice and Theory》:Boosting real-time simulation of Simulink models with data dependency-based loose synchronization in multi-core environments

【字体: 大 中 小 】 时间:2026年09月27日 来源:Simulation Modelling Practice and Theory 4.6

编辑推荐:

   摘要实时仿真在各种领域中至关重要,通常通过将模型划分为并行执行的子系统来实现。传统方法通过全局机制强制执行严格同步,以确保数据一致性和实时性能,但这可能引入低效和潜在的数据覆盖问题。为解决这些局限性,我们提出了一种基于数据依赖的松散同步(DDLS)方法。DDLS通过将同步与子

  

摘要

实时仿真在各种领域中至关重要,通常通过将模型划分为并行执行的子系统来实现。传统方法通过全局机制强制执行严格同步,以确保数据一致性和实时性能,但这可能引入低效和潜在的数据覆盖问题。为解决这些局限性,我们提出了一种基于数据依赖的松散同步(DDLS)方法。DDLS通过将同步与子系统间数据传输合并为一次跨核心交互,实现了细粒度的数据依赖对齐。此外,引入了无锁环形缓冲区用于中间数据缓存,消除了数据覆盖,同时保持数据一致性,并使系统能够容忍偶发超时。实验结果表明,与传统的主从同步相比,随着子系统数量从5增加到15,DDLS的性能提升从8.88%增加到43.15%,展现了出色的可扩展性。

引言

近年来,基于模型的实时仿真广泛应用于航空航天、电气工程和机器人系统[[1], [2], [3], [4]]。作为一种关键的实时技术,它通过为系统设计、功能验证和软件测试提供受控且可重复的环境,显著提高了开发效率并降低了相关风险[[5], [6], [7]]。
尽管存在各种用于建模、验证和部署现实系统的高级形式化方法,但Simulink仍然是事实上的标准。其主导地位源于其直观的图形化模块表示。此外,Simulink的代码生成工具能够高效地从模型生成实时C/C++代码,确保与多种多核高性能仿真器的兼容性。这种部署方式被包括dSPACE [8]、Speedgoat [9]和RT-LAB [10]在内的平台广泛采用。
在多核仿真平台中,复杂模型被划分为子系统以利用并行计算能力。这种划分考虑了模型的功能和结构,确保在真实系统中强互联的模块被分组在同一子系统中,而弱连接的模块则可能置于不同子系统中。然后,每个子系统被映射到隔离的CPU核心上作为独立的线程或进程执行。
这些子系统的仿真通常按离散时间步推进。每个时间步代表模拟时间的固定增量。在时间片期间,仿真模型接收和发送数据,同时更新其内部状态。在实时仿真场景中,每个时间步的持续时间与固定的物理(墙钟)时间片严格绑定。实时执行的一个重要约束是,完成子系统时间步操作所需的计算运行时间不得超过其分配的墙钟时间片。如果该运行时间超过分配的时间片,则会发生仿真超时。
为确保所有子系统与墙钟时间同步并在这些划分的子系统间保持数据一致性,同步机制是必不可少的。传统同步机制采用周期性执行与严格的主从同步[11]:所有子系统在时间片开始时同时启动步骤,并且只有当所有子系统完成上一步骤后才继续。在这种方法中,子系统通过阻塞或非阻塞同步方法进行同步,这些方法通常由线程库提供[[12], [13], [14]]。
由于其实现简单且有效控制和管理系统,主从同步在并行仿真研究中被广泛采用[[15], [16], [17]]。如[15]和[16]所示,主进程根据并行仿真执行期间系统所有开关事件的信息控制其余进程的同步[17]也利用这种同步,在每个仿真周期中优先计算边界变量,然后并行执行子系统计算。
然而,这种全局同步降低了实时仿真中的并行执行效率,主要是由于同步开销:每个仿真步骤都需要一个全局屏障,强制后续步骤只有在所有子系统完成当前计算后才能开始。这种屏障等待时间成为关键瓶颈,特别是在需求苛刻的微秒级仿真中,同步延迟本身可能成为步骤时间的不可忽略部分。此外,所有子系统的同时开始加剧了对共享资源的竞争。例如,并发数据访问导致显著的I/O总线拥塞。除了这些延迟和竞争挑战外,同步过程还必须确保子系统间正确的数据交换。如果子系统未能在分配的时间步内完成计算,子系统间的数据交换在同步期间可能变得不一致,导致仿真失真。
为解决这些局限性,我们从两个关键概念中获得灵感:无确认异步算法[[18], [19], [20]],消除了控制开销,以及用于数据交换的双缓冲[[21], [22], [23]]机制。参考文献[20]展示了如何消除确认过程使计算节点在达到全局共识的同时继续推进。同时,研究[21,22]确立了双缓冲通过同时数据传输和计算来实现并行的生产者-消费者操作并保持数据一致性。然而,这些方法在复杂系统中面临局限性:异步范式由于其缺乏显式同步而难以协调相互依赖的子系统,而双缓冲在严重仿真超时导致计算超过缓冲窗口时无法维持一致性,存在数据陈旧或被覆盖的风险。
因此,我们提出了一种基于数据依赖的松散同步(DDLS)方法。在涉及子系统的流水线仿真中,下游子系统在仿真步骤(i + 1)的开始取决于上游子系统在仿真步骤(i)生成的输入数据。这意味着我们不需要严格的全球同步,即所有子系统必须在同一时间间隔内执行,如图1所示。DDLS的灵活性允许子系统快速响应输入数据,同时使不同子系统间的同步与模型计算能够并发执行,从而减少整体同步负担。此外,为了容忍由不可预测干扰引起的仿真超时,DDLS在子系统间采用通过共享内存实现的无锁环形缓冲区,临时存储上游子系统的数据。这些缓存数据可用于后续仿真步骤,确保整个仿真过程的连续性和完整性。
总之,本文的主要贡献如下:
  • •
    DDLS方法的提出:我们引入了DDLS方法,并详细描述了使用该方法实现的并行仿真过程。
  • •
    无锁环形缓冲区在超时容忍中的应用:在DDLS框架中,我们采用通过共享内存实现并封装为Simulink中子系统间通信模块的无锁环形缓冲区,以有效缓存数据并容忍仿真超时。
  • •
    分析与测试:我们分析了DDLS的特性与适用性,并在一个由拖曳系统模型和IEEE 34节点测试馈线表示的真实系统中评估了该方法。
本文其余部分结构如下:第2节提供了推动DDLS的背景和相关工作;第3节详细介绍了我们的同步方法及其在并行仿真中的实现;第4节使用实际系统评估性能;第5节讨论了实现细节和应用扩展;第6节总结本文并提出未来应用的展望。

章节摘要

背景与相关工作

本章系统地综述了并行离散事件仿真(PDES)领域中同步机制的分类体系,涵盖2.1节的分类框架,以及2.2节中有界陈旧度异步方法的进展与缺陷。此外,2.3节进一步考察了现代实时仿真系统面临的核心挑战,2.4节解释了传统同步方法如何加剧这些挑战。2.5节

基于无锁环形缓冲区的DDLS框架

在涉及子系统的并行仿真中,子系统通过数据依赖相互连接。位于数据输出端的子系统充当上游子系统,而位于数据输入端的子系统充当下游子系统,如图7(a)所示。可以看出,对于存在数据依赖的两个子系统,下游子系统仿真步骤(i + 1)的开始取决于上游子系统在其仿真步骤

实验评估

我们在实时仿真环境中实现了DDLS方法,并使用Simulink模型评估其性能。考虑了两个代表性案例。案例1涉及一个拖曳系统,以评估其在紧密耦合下的基线性能以及对仿真超时的容忍度。案例2研究IEEE 34节点配电馈线,以验证该方法在分支拓扑下的通用适用性及其在多级粒度划分下的可扩展性。实验

讨论

本节探讨了影响DDLS仿真效率和鲁棒性的关键设计权衡,重点讨论两个用户可配置参数:仿真时间步长和环形缓冲区大小。此外,我们还讨论了DDLS的优点和局限性。

结论

本文提出了DDLS,一种基于有界滞后异步方法的并行仿真框架。通过利用子系统间的数据依赖,DDLS实现了细粒度的数据驱动同步,并通过合并同步与任务间数据传输,消除了并行任务间的一轮跨核心通信。与传统同步方法(如主从方法)相比,DDLS展现了仿真效率优势,且随着

致谢

本工作部分由国家自然科学基金委员会资助(项目编号61902422),部分由国家重点实验室基金资助(项目编号6142217200305)。
Liu Zhu目前是中国人民解放军海军工程大学电气工程专业的博士研究生。他的研究方向聚焦于实时仿真中的电机建模和多核并行计算。
Liu Zhu|Liu Qing|Wang Guangsen
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号