基于性能势理论对闭排队网络进行梯度估计的并行仿真算法

摘要

对Ｍａｒｋｏｖ性能势理论在一类闭排队网络中的应用给出了一种高效的并行仿真算法。针对仿真中占总运算量７０％以上的一类参数矩阵运算的特点，提出了一种新的矩阵元素对处理器的分配方法：“螺旋式”划分法，使该部分矩阵运算在所有处理器上达到了完全负载平衡；针对仿真中样本轨道数据的大量的广播通讯开销，该文提出用“公共随机数”使所有处理器产生相同的样本轨道，从而以增加很小工作量的代价去掉了这部分通讯开销。另外，由