BULK SYNCHRONOUS PARALLEL ALGORITHMS FOR CONSERVATIVE DISCRETE EVENT SIMULATION*
作者:
RADU CALINESCU,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1996)
卷期:
Volume 9,
issue 1-2
页码: 15-38
ISSN:1063-7192
年代: 1996
DOI:10.1080/10637199608915562
出版商: Taylor & Francis Group
关键词: Bulk synchronous parallel computers;conservative parallel simulation algorithms;discrete event dynamical systems;general purpose parallel computing;D.1.3;D.4.1;D.4.14;I.6.0;I.6.1;I.6.8
数据来源: Taylor
摘要:
All the parallel discrete event simulation algorithms developed so far have been designed to suit a specific parallel model (e.g., a PRAM model, a MP-RAM model, etc.). This paper presents several versions of conservative parallel discrete event simulation algorithms developed around a unifying model for general purpose parallel computer design and programming, namely around the Bulk Synchronous Parallel (BSP) model. The new algorithms are analysed in terms of the BSP model parameters and the effectiveness of simulators based on these algorithms is evaluated. The performance achieved even for a loosely coupled distributed system is comparable with that reported in previous research work, while the generality of the BSP model provides portability to the new approaches.
点击下载:
PDF (466KB)
返 回