首页   按字顺浏览 期刊浏览 卷期浏览 BULK SYNCHRONOUS PARALLEL ALGORITHMS FOR CONSERVATIVE DISCRETE EVENT SIMULATION*
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)



返 回