Loading...
Please wait, while we are loading the content...
Similar Documents
Programming Research Group Bulk Synchronous Parallel Algorithms for Optimistic Discrete Event Simulation Bulk Synchronous Parallel Algorithms for Optimistic Discrete Event Simulation Contents 1 Introduction 3 2 a Model for Parallel Discrete Event Simulation 7 3 Optimistic Parallel Discrete Event Sim
| Content Provider | Semantic Scholar |
|---|---|
| Author | Calinescu, Radu |
| Copyright Year | 1996 |
| Abstract | The optimistic approach to parallel discrete event simulation (PDES) has led to a number of algorithms capable of fully exploiting the inherent parallelism of discrete event systems. On the other hand, these parallel algorithms, as well as most implementations of the Time Warp mechanism were designed to suit a speciic parallel architecture, therefore suuering from lack of portability. This paper proposes the bulk synchronous parallel (BSP) model as a target platform for the design of portable parallel algorithms for optimistic simulation. After an overview of the main directions in PDES, the paper describes the Time Warp mechanism, presenting the most important issues related to optimistic simulation. A class of BSP algorithms for GVT computation is introduced and analysed in terms of the the BSP cost model. Then, two BSP algorithms for optimistic PDES are discussed; the rst algorithm aims at avoiding recursive rollbacks in aggressive-cancellation Time Warp implementations, while the second one is a BSP variant of ltered rollback. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://users.comlab.ox.ac.uk/radu.calinescu/TR-8-96.ps.gz |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
