NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Performance bounds on parallel self-initiating discrete-eventThe use is considered of massively parallel architectures to execute discrete-event simulations of what is termed self-initiating models. A logical process in a self-initiating model schedules its own state re-evaluation times, independently of any other logical process, and sends its new state to other logical processes following the re-evaluation. The interest is in the effects of that communication on synchronization. The performance is considered of various synchronization protocols by deriving upper and lower bounds on optimal performance, upper bounds on Time Warp's performance, and lower bounds on the performance of a new conservative protocol. The analysis of Time Warp includes the overhead costs of state-saving and rollback. The analysis points out sufficient conditions for the conservative protocol to outperform Time Warp. The analysis also quantifies the sensitivity of performance to message fan-out, lookahead ability, and the probability distributions underlying the simulation.
Document ID
19900012240
Acquisition Source
Legacy CDMS
Document Type
Preprint (Draft being sent to journal)
Authors
Nicol, David M.
(College of William and Mary Hampton, VA., United States)
Date Acquired
September 6, 2013
Publication Date
March 1, 1990
Subject Category
Computer Systems
Report/Patent Number
AD-A227191
NASA-CR-182010
ICASE-90-21
NAS 1.26:182010
Accession Number
90N21556
Funding Number(s)
CONTRACT_GRANT: NAG1-060
CONTRACT_GRANT: NSF ASC-88-19393
CONTRACT_GRANT: NAS1-18605
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available