Making parallel simulations go fast

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Making parallel simulations go fast

Full text

Pdf (1.20 MB)

Source

Winter Simulation Conference archive
Proceedings of the 24th conference on Winter simulation table of contents

Arlington, Virginia, United States

Pages: 646 - 656

Year of Publication: 1992

ISBN:0-7803-0798-4

Authors

Paul F. Reynolds, Jr.
Carmen M. Pancerella
Sudhir Srinivasan

Sponsors

ASA : American Statistical Association
NIST : National Institue of Standards & Technology
IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
ACM: Association for Computing Machinery
ORSA : Operations Research Society of America
SIGSIM: ACM Special Interest Group on Simulation and Modeling
TIMS :
IIE : Institute of Industrial Engineers
SCS : Society for Computer Simulation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 12, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/167293.167658 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Abrams, M. and Richardson, D. 1991. Implementing a Global Termination Condition and Collecting Output Measures in Parallel Simulation. In Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, 86-91. Anaheim, California.
	2	BeUenot, S. 1990. Global Virtual Time Algori~tms. In Proceedings of the SCS Multiconference on Distributed Simulation, 122-127. San Diego, California.
	3	K. Mani Chandy , Leslie Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.1, p.63-75, Feb. 1985 [doi>10.1145/214451.214456]
	4	Concepcion, A. I. and Kelly, S. G. 1991. Computing Global Virtual Time Using the Multi-Level Token Passing Algorithm. In Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, 63-68. Anaheim, California.
	5	Crockett, T. W. and Knott, J. D. 1985. System Software for the Finite Element Machine. NASA Contractor Report 3870, NASA Langley, Hampton, Virginia.
	6	P. M. Dickens , P. F. Reynolds, Jr. , J. M. Duva, State Saving and Rollback Costs for an Aggressive Global WindowingAlgorithm, University of Virginia, Charlottesville, VA, 1992
	7	Felderman, R. E. and Kleinrock, L. 1990. Two Processor Time Warp Analysis: Capturing the Effects of Message Queueing and Rollback/State Saving Costs. Submitted to ACM TOMACS.
	8	Felderman, R. E. and Kleinrock, L. 1992. Two Processor Conservative Simulation Analysis. In Proceedings of the 1992 Western Simulation MultiConf erence on Parallel and Distributed Simulation, 169-177. Newport Beach, California.
	9	Filoque, J. M., Gautrin, E. and Pottier, B. 1991. Efficient Global Computations on a Processors Network with Programmable Logic. Report 1374, Institut National de Recherche en Informatique et en Anutomatique, France.
	10	Fujimoto, R. M. 1987. Performance Measurements of Distributed Simulation Strategies. TR UUCS-87-026a, Computer Science Dept., University of Utah, Salt Lake City, Utah.
	11	Fujimoto, R. M. 1988. Lookahead in Parallel Discrete Event Simulation. In Proceedings of the 1988 International Conference on Parallel Processing, 34- 41. University Park, Pennsylvania.
	12	R. M. Fujimoto, The virtual time machine, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.199-208, June 18-21, 1989, Santa Fe, New Mexico, United States [doi>10.1145/72935.72957]
	13	Richard M. Fujimoto , Jya-Jang Tsai , Ganesh C. Gopalakrishnan, Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp, IEEE Transactions on Computers, v.41 n.1, p.68-82, January 1992 [doi>10.1109/12.123382]
	14	Tsutomu Hoshino , Harold S. Stone , Susan Goldman, PAX Computer; High-Speed Parallel Processing and Scientific Computing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	15	Intel Corporation. 1989. iPSC/2 Programmer's Reference Manual. Beaverton, Oregon: Intel Scientific Computers.
	16	David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
	17	Jefferson, D. and Sowizral, H. 1985. Fast Concurrent Simulation Using the Time Warp Mechanism. In Proceedings of the Conference on Distributed Simulation, 63-69. San Diego, California.
	18	Jordan, H. F., Scalabrin, M. and Calvert, W. 1979. A Comparison of Three Types of Multiprocessor Algorithms. In Proceedings of the 1979 International Conference on Parallel Processing, 231-238.
	19	Lin, Y. B. and Lazowska, E. D. 1989. Determining the Global Virtual Time in a Distributed Simulation. TR 90-01-02, Dept. of Computer Science, University of Washington, Seattle, Washington.
	20	Lubachevsky, B. D. 1988. Bounded Lag Distributed Discrete Event Simulation. In Proceedings of the SCS Multiconference on Distributed Simulation, 183-191. San Diego, California.
	21	Boris Lubachevsky , Adam Schwartz , Alan Weiss, An analysis of rollback-based simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.2, p.154-193, April 1991 [doi>10.1145/116890.116912]
	22	PancereUa, C. M. 1992. Improving the Efficiency of a Framework for Parallel Simulations. In Proceedings of the 1992 Western Simulation MultiConference on Parallel and Distributed Simulation, 22-29. Newport Beach, Califomia.
	23	Pfister, G. F., Brantley, W. C., George, D. A., et. al.. 1985. The IBM Research Parallel Prototype (RP3): introduction and Architecture. In Proceedings of the 1985 International Conference on Parallel Processing, 764-771. St. Charles, Illinois.
	24	Daniel A. Reed , Allen D. Malony , Bradley McCredie, Parallel Discrete Event Simulation Using Shared Memory, IEEE Transactions on Software Engineering, v.14 n.4, p.541-553, April 1988 [doi>10.1109/32.4677]
	25	Paul F. Reynolds, Jr., A spectrum of options for parallel simulation, Proceedings of the 20th conference on Winter simulation, p.325-332, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318209]
	26	Reynolds Jr., P. F. 1991. An Efficient FrameWork for Parallel Simulations. In Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, 167-174. Anaheim, California.
	27	Paul F. Reynolds, Jr. , Carmen M. Pancerella, Hardware Support for Parallel Discrete Event Simulations, University of Virginia, Charlottesville, VA, 1992
	28	Reynolds Jr., P. F. 1992. An Efficient Framework for Parallel Simulations. To appear in International Journal on Computer Simulations.
	29	Behrokh Samadi, Distributed simulation, algorithms and performance analysis (load balancing, distributed processing), 1985
	30	Sokol, L. M., Briscoe, D. P. and Wieland, A. P. 1988. MTW: A Strategy for Scheduling Discrete Simulation Events for Concurrent Execution. In Proceedings of the SCS Multiconference on Distributed Simulation, 34-42. San Diego, California.
	31	Srinivasan, S. 1992. Modeling a Framework for Parallel Simulations. Master's Thesis, Dept. of Computer Science, University of Virginia, Charlottesville, Virginia.
	32	Harold S. Stone, High-performance computer architecture (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	33	Sun Microsystems. 1990. SBus Specification B.0. Mountain View, California: Sun Microsystems, inc. Thinking Machines Corporation. 1992. The Connection Machine CM-5 Technical Summary. Cambridge, Massachusetts: Thinking Machines Corporation.

CITED BY 2

	Sudhir Srinivasan , Paul F. Reynolds, Jr., NPSI adaptive synchronization algorithms for PDES, Proceedings of the 27th conference on Winter simulation, p.658-665, December 03-06, 1995, Arlington, Virginia, United States
	Carmen M. Pancerella , Paul F. Reynolds, Jr., Disseminating critical target-specific synchronization information in parallel discrete event simulations, ACM SIGSIM Simulation Digest, v.23 n.1, p.52-59, July 1993