Abstract
The inherently sequential nature of random discrete event-driven simulation has made parallel and distributed processing difficult. This paper presents a method of applying Reconfigurable Logic to gain some parallelism in event generation. Field Programmable Gate Arrays (FPGAs) are used to create a flexible and fast environment in which events may be generated according to various statistical models. The method presented accelerates both event generation and the elimination of some blocked events from the Event Queue.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jerry Banks, John S. Carson II, and Barry L. Nelson. Discrete-Event System Simulation. International Series in Industrial and Systems Engineering. Prentice Hall, Upper Saddle River, New Jersey 07458, second edition, 1996.
Marc Bumble and Lee Coraor. Introducing parallelism to event-driven simulation. In Proceedings of the LASTED International Conference-Applied Simulation and Modelling, ASM '97, Banff, Canada, July 27–August 1, 1997. The International Association of Science and Technology for Development, August 1997.
Bradly K. Fawcett. Taking advantage of reconfigurable logic. Seventh Annual IEEE International ASIC Conference and Exhibit, pages 227–230, Sept. 1994.
Richard M. Fujimoto. Parallel discrete event simulation. In Communications of the ACM, volume 33 no. 10, pages 30–53. ACM, October 1990.
Donald E. Knuth. The art of computer programming. Addison-Wesley, 1968.
H. T. Kung. Why systolic architectures. IEEE Computer, 15(1):37–46, January 1982.
Sean Monaghan. A gate-level reconfigurable monte carlo processor. Journal of VLSI Signal Processing, 6(2):139–153, August 1993.
David M. Nicol. Principles of conservative parallel simulation. In J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain, editors, Proceedings of the 1996 Winter Simulation Conference, pages 128–135, 1996.
Daniel A. Reed, Allen D. Molony, and Bradley D. McCredie. Paxallel discrete event simulation: A shared memory approach. Proc of the 1987 ACM SIGMETRICS Conf on Meas and Model of Comput Syst, 15(1):36–38, May 1987.
Jean Walrand. Communication Networks: A First Course. Aksen Associates, Inc., 1991. *** DIRECT SUPPORT *** A0008D07 00015
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bumble, M., Coraor, L. (1998). Implementing parallelism in random discrete event-driven simulation. In: Rolim, J. (eds) Parallel and Distributed Processing. IPPS 1998. Lecture Notes in Computer Science, vol 1388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64359-1_716
Download citation
DOI: https://doi.org/10.1007/3-540-64359-1_716
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64359-3
Online ISBN: 978-3-540-69756-5
eBook Packages: Springer Book Archive