A time-division algorithm for parallel simulation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A time-division algorithm for parallel simulation

Full text

Pdf (633 KB)

Source

ACM Transactions on Modeling and Computer Simulation (TOMACS) archive
Volume 1 , Issue 1 (January 1991) table of contents

Pages: 73 - 83

Year of Publication: 1991

ISSN:1049-3301

Authors

Yi-Bing Lin	Department of Computer Science and Engineering, University of Washington, Seattle, WA
Edward D. Lazowska	Department of Computer Science and Engineering, University of Washington, Seattle, WA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 54, Citation Count: 25

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/102810.214307 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	BERRY, O., AND JEFFERSON, D Critical path analysis of distributed simulation. In Proceedings 1985 SCS Multiconference on Distributed Simulation (Jan. 1985), 57-60.
	2	CHANDY, K M., AND MmRA, J. Distributed simulation: A case study in demgn and verification of distributed programs. IEEE Trans. Sofiw. Eng. SE-5, (5) (Sept 1979), 440-452.
	3	CHANDY, K. M., AND SHERMAN, R Space-time and simulation. In Proceedings 1989 SCS Multiconference on Distributed Simulatzon (Mar. 1989), 53-57.
	4	A. A. Crane , J. Lemoine, An Introduction to the Regenerative Method for Simulation Analysis, Springer-Verlag New York, Inc., Secaucus, NJ, 1977
	5	GLYNN, P. W, AND HEIDELSERGER, P. Analysis of initial transient deletion for rephcated steady-state simulations. Tech Rep. RC-15259, IBM Research Div, T. J. Watson Research Center, Yorktown Heights, N Y. 1989.
	6	GLYNN, P. W. AND HE~DELBERGER, P. Analysis of parallel, replicated simulations under a completion time constraint. Tech. Rep. RC-15260, IBM Research Div, T J. Watson Research Center, Yorktown Heights, N.Y., 1990.
	7	Albert G. Greenberg , Boris D. Lubachevsky , Isi Mitrani, Unboundedly parallel simulations via recurrence relations, Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.1-12, April 1990, Univ. of Colorado, Boulder, Colorado, United States
	8	Philip Heidelberger, Statistical analysis of parallel simulations, Proceedings of the 18th conference on Winter simulation, p.290-295, December 08-10, 1986, Washington, D.C., United States [doi>10.1145/318242.318448]
	9	Philip Heidelberger, Discrete event simulations and parallel processing: statistical properties, SIAM Journal on Scientific and Statistical Computing, v.9 n.6, p.1114-1132, November 1988 [doi>10.1137/0909077]
	10	HEIDELBERGER, P., AND STONE, H.S. Parallel trace-driven cache simulation by time partitioning. Tech. Rep. RC-15500, IBM Research Div., T. J. Watson Research Center, Yorktown Heights, N.Y., 1990.
	11	HONTALAS, P., BECKMAN, B., DILORETO, M., BLUME, L., REIHER, P., STURDEVANT, K., WARREN, L., WEDEL, J., WIELAND, F., AND JEFFERSON, D. Performance of the colhding pucks simulation on the Time Warp operating systems (Part 1: Asynchronous behavior and sectoring). In Proceedings 1989 SCS Mult~conference on Distributed Simulation (Mar. 1989), 3-7.
	12	IOLEHART, D. L., AND SHEDLER, G. S. Regenerative Simulation of Response Times in Networks of Queues. Springer-Verlag, New York, 1980.
	13	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]
	14	Fred J. Kaudel, A literature survey on distributed discrete event simulation, ACM SIGSIM Simulation Digest, v.18 n.2, p.11-21, June 1987 [doi>10.1145/29497.29499]
	15	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	16	Y. B. Lin , E. D. Lazowska, Exploiting Lookahead in Parallel Simulation, IEEE Transactions on Parallel and Distributed Systems, v.1 n.4, p.457-469, October 1990 [doi>10.1109/71.80174]
	17	NICOL, D. M. The cost of conservative synchronization in parallel discrete event simulations. Tech Rep. Dept. of Computer Science, College of William and Mary, 1989.
	18	David Barry Wagner , Edward D. Lazowska, Conservative parallel discrete event simulation: principles and practice, 1989
	19	D. B. Wagner , E. D. Lazowska, Parallel simulation of queueing networks: limitations and potentials, Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.146-155, May 23-26, 1989, Oakland, California, United States

CITED BY 25

	Jain J. Wang , Marc Abrams, Approximate time-parallel simulation of queueing systems with losses, Proceedings of the 24th conference on Winter simulation, p.700-708, December 13-16, 1992, Arlington, Virginia, United States
	Richard Fujimoto , David Nicol, State of the art in parallel simulation, Proceedings of the 24th conference on Winter simulation, p.246-254, December 13-16, 1992, Arlington, Virginia, United States
	Mehdi Hoseyni-Nasab , Sigrún Andradóttir, Efficiency of time segmentation parallel simulation of queueing networks as a function of the size of the network, Proceedings of the 29th conference on Winter simulation, p.181-186, December 07-10, 1997, Atlanta, Georgia, United States
	R. Bagrodia , K. M. Chandy , Wen Toh Liao, A unifying framework for distributed simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.4, p.348-385, Oct. 1991
	Richard M. Fujimoto, Parallel and distributed discrete event simulation: algorithms and applications, Proceedings of the 25th conference on Winter simulation, p.106-114, December 12-15, 1993, Los Angeles, California, United States
	Richard M. Fujimoto, Parallel simulation: parallel and distributed simulation systems, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
	Ioanis Nikolaidis , C. Anthony Cooper , Kalyan S. Perumalla , Richard M. Fujimoto, Time-parallel generation of self-similar ATM traffic, Proceedings of the 29th conference on Winter simulation, p.1071-1078, December 07-10, 1997, Atlanta, Georgia, United States
	Jain J. Wang , Marc Abrams, Determining initial states for time-parallel simulations, ACM SIGSIM Simulation Digest, v.23 n.1, p.19-26, July 1993
	Yi-Bing Lin, Parallelism analyzers for parallel discrete event simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.2 n.3, p.239-264, July 1992
	Yi-Bing Lin , Bruno R. Preiss, Optimal memory management for time warp parallel simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.4, p.283-307, Oct. 1991
	Krishnan Kumaran , Boris Lubachevsky , Anwar Elwalid, Massively parallel simulations of ATM systems, ACM SIGSIM Simulation Digest, v.26 n.1, p.39-46, July 1996
	Ioanis Nikolaidis , Richard Fujimoto , C. Anthony Cooper, Time-parallel simulation of cascaded statistical multiplexers, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.231-240, May 1994
	Mehdi Hoseyni-Nasab , Sigrún Andradóttir, Parallel simulation by time segmentation: methodology and applications, Proceedings of the 28th conference on Winter simulation, p.376-381, December 08-11, 1996, Coronado, California, United States
	Richard M. Fujimoto, Parallel and distributed simulation, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.122-131, December 05-08, 1999, Phoenix, Arizona, United States
	Tobias Kiesling , Siegfried Pohl, Time-parallel simulation with approximative state matching, Proceedings of the eighteenth workshop on Parallel and distributed simulation, May 16-19, 2004, Kufstein, Austria
	Tobias Kiesling, Using Approximation with Time-Parallel Simulation, Simulation, v.81 n.4, p.255-266, April 2005
	Liang Chen, Parallel simulation by multi-instruction, longest-path algorithms, Queueing Systems: Theory and Applications, v.27 n.1-2, p.37-54, 1997
	Tobias Kiesling , Thomas Krieger, Efficient parallel queuing system simulation, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Matti Koivisto, User interface characteristics and network utilization in mobile networks, Proceedings of the 17th IASTED international conference on Modelling and simulation, p.388-393, May 24-26, 2006, Montreal, Canada
	Ladislau Bölöni , Damla Turgut , Guoqiang Wang , Dan C. Marinescu, Challenges and benefits of time-parallel simulation of wireless ad hoc networks, Proceedings of the 1st international conference on Performance evaluation methodolgies and tools, October 11-13, 2006, Pisa, Italy
	Tobias Kiesling, Approximate time-parallel cache simulation, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Tobias Kiesling, Progressive Time-Parallel Simulation, Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation, p.82-91, May 24-26, 2006
	Tobias Kiesling , Johannes Luthi, Towards Time-Parallel Road Traffic Simulation, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.7-15, June 01-03, 2005
	Hao Wu , Richard M. Fujimoto , Mostafa Ammar, Time-Parallel Trace-Driven Simulation of CSMA/CD, Proceedings of the seventeenth workshop on Parallel and distributed simulation, p.105, June 10-13, 2003
	Guoqiang Wang , Ladislau Bölöni , Damla Turgut , Dan C. Marinescu, Time-parallel simulation of wireless ad hoc networks with compressed history, Journal of Parallel and Distributed Computing, v.69 n.2, p.168-179, February, 2009