SIMD parallel discrete-event dynamic system simulation

被引:20
作者
Patsis, NT [1 ]
Chen, CH [1 ]
机构
[1] UNIV PENN,DEPT SYST ENGN,PHILADELPHIA,PA 19104
基金
美国国家科学基金会;
关键词
discrete-event dynamic system; optimization; parallel simulation;
D O I
10.1109/87.553663
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present experimental results for a recently developed mind-set to discrete-event dynamic system simulation, Rather than attempting to distribute the execution of each design experiment over a parallel single instruction multiple data (SIMD) machine's multiple processors, we simultaneously simulate a different experiment on each processor, We consider two experimental examples representing possible data communication, manufacturing or traffic networks. Each example's simulation results demonstrate the efficient combined implementation of the standard clock and ordinal optimization techniques versus parallel ''brute force'' simulation.
引用
收藏
页码:30 / 41
页数:12
相关论文
共 14 条
[1]   ONLINE SENSITIVITY ANALYSIS OF MARKOV-CHAINS [J].
CASSANDRAS, CG ;
STRICKLAND, SG .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (01) :76-86
[2]   ASYNCHRONOUS DISTRIBUTED SIMULATION VIA A SEQUENCE OF PARALLEL COMPUTATIONS [J].
CHANDY, KM ;
MISRA, J .
COMMUNICATIONS OF THE ACM, 1981, 24 (04) :198-206
[3]   AN APPROXIMATION APPROACH OF THE STANDARD CLOCK METHOD FOR GENERAL DISCRETE-EVENT SIMULATION [J].
CHEN, CH ;
HO, YC .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 1995, 3 (03) :309-317
[4]  
DENG M, 1992, P WINTER SIMULATION
[5]  
Fujimoto R. M., 1989, Transactions of the Society for Computer Simulation, V6, P89
[6]  
FUJIMOTO RM, 1990, COMMUN ACM, V33, P31
[7]  
Ho Y.-C., 1992, Discrete Event Dynamic Systems, V2, P61
[8]  
HO YC, 1991, PERTURBATION ANAL DI
[9]  
Law A. M. E., 1991, SIMULATION MODELING
[10]  
LUBACHEVSKY B, 1989, P 1989 WINT SIM C DE, P630