Asynchronous algorithms for the parallel simulation of event-driven dynamical systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Asynchronous algorithms for the parallel simulation of event-driven dynamical systems

Full text

Pdf (1.83 MB)

Source

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

Pages: 244 - 274

Year of Publication: 1991

ISSN:1049-3301

Authors

Vijay K. Madisetti
Jean C. Walrand
David G. Messerschmitt

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 23, Citation Count: 3

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/140765.140783 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	William C. Athas , Charles L. Seitz, Multicomputers: Message-Passing Concurrent Computers, Computer, v.21 n.8, p.9-24, August 1988 [doi>10.1109/2.73]
	2	Dimitri P. Bertsekas , John N. Tsitsiklis, Parallel and distributed computation: numerical methods, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
	3	CHANDY, K. M., AND MISRA, J. Distributed simulation: A case study in design and verification of distributed programs. IEEE Trans. Softw. Eng. SE-5, 5 (Sept 1979), 440-452.
	4	K. M. Chandy , J. Misra, Asynchronous distributed simulation via a sequence of parallel computations, Communications of the ACM, v.24 n.4, p.198-206, April 1981 [doi>10.1145/358598.358613]
	5	W. J. Dally , C. L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Transactions on Computers, v.36 n.5, p.547-553, May 1987 [doi>10.1109/TC.1987.1676939]
	6	GAFNI, A. Rollback mechanisms for optimistic distributed simulation systems In Proceedings of SCS Dzstributed S~mulation Conference (San Diego, Calif., 1988), 61-67.
	7	Anurag Gupta , Ian Akyildiz , Richard M. Fujimoto, Performance analysis of Time Warp with homogeneous processors and exponential task times, Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.101-110, May 21-24, 1991, San Diego, California, United States
	8	FELDERMAN, R.. AND KLEINROCK, L. Two processor Time Warp analysis: Some results on a unifying approach In Advances in Parallel and D~str~buted S~mulatzon, SCS Press, San Diego, Calif, 1991.
	9	FLYNN, M. J Very high-speed computing systems Proc. IEEE (Dec 1966), 1901-1909
	10	FUJIMOTO, R Performance measurements for distributed simulation strategies. Tech. Rep. UUCS-87-026a, Univ. of Utah, Salt Lake City, 1987.
	11	R. M. Fujimoto , J.-J. Tsai , G. Gopalakrishnan, Design and performance of special purpose hardware for time warp, Proceedings of the 15th Annual International Symposium on Computer architecture, p.401-409, May 30-June 02, 1988, Honolulu, Hawaii, United States
	12	Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
	13	JEFFERSON, D., AND SOWIZRAL, H. Fast concurrent simulation using and the Time Warp mechamsm. Part 1: Local control. Rand Note N-1906-AF, RAND Corp, Santa Monica, Calif., June 1983.
	14	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]
	15	Stephen S. Lavenberg , Richard R. Muntz , Behrokh Samadi, Performance Analysis of a Rollback Method for Distributed Simulation, Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.117-132, May 25-27, 1983
	16	LiVNY, M A study of parallehsm in distributed simulation In D~strlbuted S~mulatzon 1985, SCS Press, San Diego, Calif., 1985, 94-98
	17	MADISETTI, V. Self-synchronizing concurrent computing systems. Univ. of Cahforma, Berkeley, ERL Mere M89/122, Jan 1988.
	18	MADISETTI, V., AND MESSERSCHMITT, D. G Distributed computation on concurrent processors. In Proceedings of Allerton Conference, Sept. 1988.
	19	Vijay Madisetti , Jean Walrand , David Messerschmitt, Wolf: a rollback algorithm for optimistic distributed simulation systems, Proceedings of the 20th conference on Winter simulation, p.296-305, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318205]
	20	Vijay Madisetti , Jean Walrand , David Messerschmitt, Efficient distributed simulation, Proceedings of the 22nd annual symposium on Simulation, p.5-21, March 1989, Tampa, Florida, United States
	21	MADISETTI, V , WALRAND, J., AND MESSERSCHMITT, D. Synchronization in message passing computers. Distributed S~mulation 1990, SCS Press, San Diego, Calif., 1990, 35 48
	22	MADISETTI, V , HARDAKER, D, AND FUJIMOTO, R The MIMDIX operating system for parallel simulation. In Proceedings of 6th Workshop on Parallel and Dtstr~buted S*mulation (Anaheim, Calif, Jan. 1992).
	23	MAmSETTI, V., AND HARDA~rE~, D. New results on the synchronization of data-dmven computation Submitted to ACM Trans. Comput. Model. S,mul., 1990.
	24	Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
	25	Debasis Mitra , Isi Mitrani, Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.35-50, December 19-21, 1984
	26	Daniel A. Reed , Richard M. Fujimoto, Multicomputer networks: message-based parallel processing, MIT Press, Cambridge, MA, 1988
	27	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]
	28	RIGHTER, R., AND WALRAND, J. D~stributed simulation of discrete-event systems. Proc. IEEE 77, I (Jan 1989).
	29	WALRAND, J. An Introduction to Queuelng Networks. Prentice-Hall, Englewood-cliffs, N.J., 1988.

CITED BY 3

	Vijay K. Madisetti , David A. Hardaker, Synchronization mechanisms for distributed event-driven computation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.2 n.1, p.12-50, Jan. 1992
	Stephen A. Edwards, Tutorial: Compiling concurrent languages for sequential processors, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.8 n.2, p.141-187, April 2003
	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