一种层次的、混合并行离散事件仿真算法

被引：4

作者：

李宏亮

叶超群

金士尧

王俊伟

机构：

[1] 国防科学技术大学并行与分布处理国家重点实验室,国防科学技术大学并行与分布处理国家重点实验室,国防科学技术大学并行与分布处理国家重点实验室,国防科学技术大学并行与分布处理国家重点实验室长沙,长沙,长沙,长沙

来源：

计算机研究与发展 | 2002年 / 10期

关键词：

并行离散事件仿真; 并行仿真算法; 保守机制; 乐观机制;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

并行仿真算法是并行离散事件仿真中的核心问题 ,对于具体的应用系统 ,采用不同的并行仿真算法将导致其仿真性能大的差异 .提出了一种针对于分布环境中特定应用系统仿真的层次的、混合并行离散事件仿真算法 .测试和应用表明 :和通常的保守机制或者乐观机制相比 ,能够较大地提高仿真效率 ,并且具有良好的可扩展性 .首先给出了在通信开销不可忽略的环境下 ,保守机制和乐观机制的性能测试结果和两者适用情况的分析 ,然后根据测试结果和具体应用系统的特点 ,提出了层次的、混合并行离散事件仿真算法 ,给出了 L P级和组级算法等 ,最后对算法进行了测试和性能分析

引用

页码：1355 / 1360

页数：6

共 8 条

[1]

Trade off between sequential and time warp-based parallel simulation. Francesco Quaglia,Vittorio Cortellessa,Brono Cicianin. IEEE Transactions on Parallel and Distributed Systems . 1999

[2]

Load balancing for conservative simulation on shared memory multiprocessor systems. Boon Ping Gan,Toke-Hean Low,Sanjay Tain et al. In: Proc of the 14th Workshop on Parallel and Distributed Simulation . 2000

[3]

Emergence from Chaos to Order. John H Holland. . 1998

[4]

An integrated framework for parallel simulation[Ph D dissertation]. Vikas Jha. . 1995

[5]

Transparent implementation of conservative algorithms in parallel simulation languages. Vikas Jha,Rajive L Bagrodia. In:Proc of the Conf on Winter Simulation . 1993

[6]

Parallel discrete event simulation. Richard M Fujimoto. Communications of the ACM . 1999

[7]

Efficient optimistic parallel simulations using reverse computation. Christopher D Carothers,Kalgan S Perumalla,Richard M Fujimoto. ACM Trans on Modeling and Computer Simulation . 1999

[8]

Computing global virtual time in shared-memory multiprocessors. Richard M Fujimoto,Maria Hybinette. ACM Trans on Modeling and Computer Simulation . 1997

← 1 →