Optimizing parallel execution of detailed wireless network simulation
Optimizing parallel execution of detailed wireless network simulation
复制标题
优化详细无线网络仿真的并行执行
DOI：
10.1145/1013329.1013356
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
R. Bagrodia
中科院分区：
文献类型：
--
作者：
Z. Ji;Junlan Zhou;M. Takai;Jay Martin;R. Bagrodia
利用并行和离散事件仿真(PDES)技术，可以在不影响仿真结果逼真度的情况下显著提高详细无线网络仿真的运行时性能。然而，对无线通信的信号传播和干扰等特性进行建模可能会严重阻碍偏微分方程所产生的潜在加速比。本文提出了多种优化技术来解决无线网络仿真实现高效并行执行的三个主要问题：(1)减少跨多个逻辑进程模拟信号传播的通信和计算开销；(2)减少逻辑进程之间的同步开销；(3)最小化单个逻辑进程内的事件调度开销。这些技术已经在GloMoSim和QualNet的并行版本中实现。在移动自组网场景下的实验结果表明，所提出的优化技术可以将并行无线网络仿真的性能提高一个数量级。
With parallel and discrete event simulation (PDES) techniques, the runtime performance of detailed wireless network simulation can be improved significantly without compromising fidelity of the simulation results. However, modelling characteristics of wireless communications such as signal propagation and interference may severely hinder the potential speedup yielded by PDES. This paper proposes various optimization techniques to address three major concerns in achieving efficient parallel execution of wireless network simulation: i.e., (1) reducing communication and computation overhead of simulating signal propagation across multiple logical processes; (2) reducing synchronization overhead among logical processes; (3) minimizing event scheduling overhead within individual logical processes. These techniques have been implemented in a parallel version of GloMoSim and QualNet. The experimental results with mobile ad hoc networking scenarios demonstrate that the proposed optimization techniques can improve the performance of parallel wireless network simulation by up to an order of magnitude.