Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel algorithms for simulating continuous time markov chains
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Heidelberger, Philip Nicol, David M. |
| Copyright Year | 1992 |
| Description | We have previously shown that the mathematical technique of uniformization can serve as the basis of synchronization for the parallel simulation of continuous-time Markov chains. This paper reviews the basic method and compares five different methods based on uniformization, evaluating their strengths and weaknesses as a function of problem characteristics. The methods vary in their use of optimism, logical aggregation, communication management, and adaptivity. Performance evaluation is conducted on the Intel Touchstone Delta multiprocessor, using up to 256 processors. |
| File Size | 1426913 |
| Page Count | 26 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19930007361 |
| Archival Resource Key | ark:/13960/t3hx6835x |
| Language | English |
| Publisher Date | 1992-11-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Evaluation Performance Tests Algorithms Simulation Synchronism Markov Chains Mathematical Models Multiprocessing Computers Queueing Theory Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
