并行仿真
并行仿真内核通过并发执行无线传输计算,可以带来显著的速度提升。本节介绍无线仿真中的并行处理,以及如何安全地编写可并行执行的无线模型。有关实现并行仿真的更多信息,参见“并行仿真”(第 400 页)。
无线管道阶段
一次无线传输只涉及 Radio Transceiver Pipeline 的五个阶段:传输时延(transmission delay)、闭合(closure)、信道匹配(channel match)、发射天线增益(tx antenna gain)和传播时延(propagation delay)。其余的管道阶段是为另一个节点接收数据包而调用的。在顺序仿真中(图 43),仿真内核将一个数据包完整地处理完这五个阶段,然后再处理下一个数据包。只存在一个传输开始事件。
图 43:Radio Transceiver Pipeline 的顺序执行(阶段 1–5)

如图 44所示,并行仿真内核在无线接收机(而非发射机)中执行这五个阶段中的大部分。在每次传输中,传输时延阶段只计算一次(它不属于传输的并行部分)。传输时延计算完成后,系统为每个潜在接收者复制一份出站数据包,为每份副本调度一个接收机传输事件,每份副本再由其余四个阶段处理。因此,对于每次无线传输,发射机的接收机组(receiver group)中的每个接收机都会额外调度一个事件。
图 44:Radio Transceiver Pipeline 的并行执行(阶段 1–5)

Riverbed Modeler 使用 split_start_radio_transmission 仿真偏好设置来决定 Radio Transceiver Pipeline 的阶段 2–5 是并行计算(会产生更多事件)还是顺序计算。该仿真偏好设置的默认值在并行内核中为 TRUE,在顺序内核中为 FALSE。
当 split_start_radio_transmission 为 TRUE 时,数据包的处理由多个计算线程执行,每个线程处理所传输数据包的一个子集。计算线程的数量由 parallel_sim.num_processors 偏好设置指定。除非管道阶段涉及大量的 I/O 活动(例如搜索数据库),否则通常不应使用多于可用物理 CPU 数量的线程,因为这可能导致性能下降。
作为调试辅助手段,你可以在顺序内核中将 split_start_radio_transmission 偏好设置设为 TRUE。这将确保并行执行与顺序执行产生相同的事件序列,使你在两种情况下更容易核对事件计数。设置为 TRUE 在并行内核中性能更好,但相反,在顺序内核中会更慢。
多线程安全的代码设计
为确保数据包的并行传输正确且尽可能快地完成,你必须确保所涉及的所有管道阶段都是多线程安全的。这意味着代码的设计应满足以下情形之一:
- 多个线程可以同时执行该代码,此时该代码被认为是可重入的。
- 至多一个线程通过串行化机制执行该代码:即 mutex(互斥)方法。
- 使用前两种情形的组合,即某些部分可重入,而另一些部分被串行化。
安全的代码是指只使用 MT-safe 内核过程且自包含的代码,即它只使用该线程可以访问或可见的元素。这些元素包括在函数内部声明的局部变量(因为函数的每次调用都使用不同的一组这些变量)以及函数的参数(前提是这些参数要么是全局数据的副本,要么在指针的情况下,已知没有其他线程会修改这些指针所引用的值)。
就管道阶段而言,仿真内核提供的数据包指针引用的是正在发送的数据包的一份副本。这份副本只由处理它的线程使用。因此,如果一个管道阶段的计算只涉及数据包和局部变量,那么该阶段就是可重入的。
然而,如果代码访问全局变量、共享文件以及其他可能被多个线程并发使用的元素,你就必须更加小心地确保获得正确的值。作为一般规则,只要只涉及读取,并发访问就没有问题。如果需要任何形式的写入(例如增加计数器或移动文件偏移),那么更安全的做法是假定不应允许并发访问。在这种情况下,可以使用互斥锁(mutexes)来确保对信息的串行化访问。有关可用于实现 mutex 的内核过程说明,参见“Mutex Sub-Package”(第 5 页)。