并行仿真概念

在进行离散事件仿真(DES)时,Modeler 可以利用多处理器工作站来提升仿真性能。实现方式是使用并行仿真内核代替默认的串行内核。并行内核为同时满足以下全部要求的事件提供完整的并行执行支持:

  • 事件是 MT 安全的。
  • 事件被调度到同一时间窗口。
  • 事件被调度到不同的节点或模块(取决于串行化级别)。

下面几节对这些要求作详细说明。

注: 由于并行仿真中事件的执行顺序可能变化,使用相同输入的多次运行可能得到不同的结果和不同的事件数量。

MT 安全事件

“MT-safe”(MT 安全)一词指可以在多线程环境中安全执行的代码。MT 安全事件是指那些

  • 调度到使用 MT 安全代码的进程模型的事件,或者
  • 使用 MT 安全管道阶段的发送/接收事件

标准模型库的许多部分是 MT 安全的,包括:

  • Default pipeline stages(默认管道阶段)
  • WLAN pipeline stages(WLAN 管道阶段)
  • WLAN MAC process model(WLAN MAC 进程模型)
  • UDP portion of the MANET stack(MANET 协议栈的 UDP 部分)

此外,Modeler 提供了许多 MT 安全的 API,可用于自定义模型。关于哪些 Riverbed API 是 MT 安全的,参见第 11 页的 “Multi-Threading Safety”。关于如何使自定义模型具备 MT 安全性,参见使模型具备并行安全性。

并行内核既可以执行 MT 安全事件,也可以执行非 MT 安全事件,因此可以在同一工程中混合使用为并行和串行用途设计的模型。调度到非 MT 安全进程模型的事件将始终顺序执行,仿真时间 0 的所有事件以及所有仿真结束事件也是如此。

未针对并行执行进行更新的遗留代码(进程模型、管道阶段、无线域模型等)会顺序执行。为了支持在同一仿真中——甚至在同一父进程/子进程层次结构中——混合使用 MT 安全与非 MT 安全的遗留代码,并行仿真内核按以下规则确定事件的执行方式:

  • 如果模块的根进程模型及其所有依赖的进程模型都被声明为 MT 安全,则该模块可以并行处理事件。
  • 如果与发送器或接收器模块关联的所有管道阶段和无线域代码都被声明为 MT 安全,则该模块可以并行处理事件。
  • 串行事件在所有并行事件完成后才处理。

默认情况下,除非模型开发者显式标记,否则无线域模型不被视为 MT 安全。要将无线域模型声明为并行安全,请在 Wireless Domain Editor 中使用 Interfaces > Support > Parallel Execution 菜单项。

进程模型可以分为 MT 安全、MT 不安全,或(默认)未知。你可以使用 Process Editor 中的 Interfaces > “Parallel Execution Support” 菜单项来指定模型的并行安全性。“unknown”(未知)分类允许你通过尝试并行运行模型代码来试验并行执行。在使用并行内核执行期间,并行安全性未知的进程模型将被假定为 MT 安全或不安全,具体取决于 “parallel_sim.unknown_process_mt_safety_handling” 偏好设置。当该偏好设置为 “assumed_safe” 时并行执行失败,你可以迭代地修复并行安全性问题,或显式地将某些进程标记为 “unsafe”。

并行执行时间窗口

如果事件是“瞬时”的——即发生在相同(或几乎相同)的仿真时间——并行仿真内核就可以并行执行它们。要被视为瞬时事件,事件必须被调度在同一并行执行窗口(也称为单元,cell)中执行。例如,如果两个事件分别调度在时间 1.01 和 1.05,而并行执行窗口设置为 0.10,则这两个事件就是并行执行的候选(假设它们满足仿真内核定义的其他条件)。

窗口越大,可能被并行执行的事件数量就越多,并行执行的潜在收益也就越大。但窗口过大会影响仿真结果的正确性。并行执行窗口的大小由 “parallel_sim.event_execution_time_window” 偏好设置指定。该偏好的合适取值由模型开发者或运行仿真的人决定。其意图是选取仍能产生正确仿真行为的最大可能值。关于如何为 “parallel_sim.event_execution_time_window” 偏好确定合适取值的指南,参见估算并行仿真的收益。

并行串行化级别

由于 Modeler 的进程模型状态机按定义不可重入——即同一时刻只能处于一个状态——事件执行是串行化的。串行化有两个级别:节点级别和模块级别。串行化级别决定了并行化的粒度,进而影响并行管理的难度以及使现有模型具备 MT 安全性所需的工作量。

仿真使用的串行化级别由 “parallel_sim.serialization_level” 偏好设置决定。默认使用节点级串行化。下表比较了两种串行化级别。

表 128:节点级串行化与模块级串行化的比较

节点级串行化 模块级串行化
每个节点实例在任意时刻最多执行一个事件。 每个模块实例在任意时刻最多执行一个事件。
调度到同一时间窗口的两个 MT 安全事件,只有当它们属于不同节点时才会并行执行。 调度到同一时间窗口的两个 MT 安全事件,只有当它们属于不同模块时才会并行执行。
将现有模型转换为 MT 安全状态更容易:
• 同一节点内模块之间的强制中断不会引起死锁问题
将现有模型转换为 MT 安全状态更复杂:
• 同一节点内模块之间的强制中断可能引起潜在的死锁问题
粗粒度并行 细粒度并行

并行执行示例

下面的图示说明了并行内核如何调度事件。在这些图中:

  • 时间 T1 和 T2 表示不同的并行执行窗口(单元)。
  • 每个事件方框的大小表示执行该事件所需的实际时钟时间。
  • MT 安全事件(橙色)标记为 #(N,M),其中 # 是事件编号,N,M 表示该事件调度到的节点和模块。
  • 非 MT 安全事件(绿色)标记为 S#,其中 S 表示串行执行,# 是事件编号。

图 250:节点级并行的图示

节点级并行

图 251:模块级并行的图示

模块级并行

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com