NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
The cost of conservative synchronization in parallel discrete event simulationsThe performance of a synchronous conservative parallel discrete-event simulation protocol is analyzed. The class of simulation models considered is oriented around a physical domain and possesses a limited ability to predict future behavior. A stochastic model is used to show that as the volume of simulation activity in the model increases relative to a fixed architecture, the complexity of the average per-event overhead due to synchronization, event list manipulation, lookahead calculations, and processor idle time approach the complexity of the average per-event overhead of a serial simulation. The method is therefore within a constant factor of optimal. The analysis demonstrates that on large problems--those for which parallel processing is ideally suited--there is often enough parallel workload so that processors are not usually idle. The viability of the method is also demonstrated empirically, showing how good performance is achieved on large problems using a thirty-two node Intel iPSC/2 distributed memory multiprocessor.
Document ID
19900014596
Acquisition Source
Legacy CDMS
Document Type
Preprint (Draft being sent to journal)
Authors
Nicol, David M. (College of William and Mary Williamsburg, VA., United States)
Date Acquired
September 6, 2013
Publication Date
May 1, 1990
Subject Category
Computer Programming And Software
Report/Patent Number
AD-A227190
NASA-CR-182034
NAS 1.26:182034
ICASE-90-20
Accession Number
90N23912
Funding Number(s)
CONTRACT_GRANT: NAS1-18605
CONTRACT_GRANT: NSF ASC-88-19393
CONTRACT_GRANT: NAG1-060
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available