The effect of state-saving in optimistic simulation on a cache-coherent non-uniform memory access architecture

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The effect of state-saving in optimistic simulation on a cache-coherent non-uniform memory access architecture

Full text

Pdf (85 KB)

Source

Winter Simulation Conference archive
Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 2 table of contents

Phoenix, Arizona, United States

Pages: 1624 - 1633

Year of Publication: 1999

ISBN:0-7803-5780-9

Authors

Christopher D. Carothers	Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY
Kalyan S. Perumalla	College of Computing, Georgia Institute of Technology, Atlanta, GA
Richard M. Fujimoto	College of Computing, Georgia Institute of Technology, Atlanta, GA

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/324898.325340 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	R. Brown, Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem, Communications of the ACM, v.31 n.10, p.1220-1227, Oct. 1988 [doi>10.1145/63039.63045]
	2	Christopher D. Carothers , Richard M. Fujimoto , Yi-Bing Lin, A case study in simulating PCS networks using Time Warp, Proceedings of the ninth workshop on Parallel and distributed simulation, p.87-94, June 13-16, 1995, Lake Placid, New York, United States
	3	Christopher D. Carothers , Kaylan S. Perumalla , Richard M. Fujimoto, Efficient optimistic parallel simulations using reverse computation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.126-135, May 01-04, 1999, Atlanta, Georgia, United States
	4	Fujimoto, R. M. 1989. Time Warp on a shared memory multiprocessor. In Proceedings of the 1989 International Conference on Parallel Processing, volume 3, pages 242-249, August.
	5	Richard M. Fujimoto, Time warp on a shared memory multiprocessor, Transactions of the Society for Computer Simulation International, v.6 n.3, p.211-239, Jul. 1989
	6	Richard M. Fujimoto , Kiran S. Panesar, Buffer management in shared-memory Time Warp systems, Proceedings of the ninth workshop on Parallel and distributed simulation, p.149-156, June 13-16, 1995, Lake Placid, New York, United States
	7	Richard M. Fujimoto , Maria Hybinette, Computing global virtual time in shared-memory multiprocessors, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.4, p.425-446, Oct. 1997 [doi>10.1145/268403.268404]
	8	Fabian Anthony Francis Bosco Gomes , Brian Unger, Optimizing incremental state-saving and restoration, 1996
	9	Bruce L. Jacob , Trevor N. Mudge, A look at several memory management units, TLB-refill mechanisms, and page table organizations, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.295-306, October 02-07, 1998, San Jose, California, United States
	10	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]
	11	Dongming Jiang , Jaswinder Pal Singh, A methodology and an evaluation of the SGI Origin2000, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.171-181, June 22-26, 1998, Madison, Wisconsin, United States
	12	James Laudon , Daniel Lenoski, The SGI Origin: a ccNUMA highly scalable server, Proceedings of the 24th annual international symposium on Computer architecture, p.241-251, June 01-04, 1997, Denver, Colorado, United States
	13	MIPS R10000 Microprocessor User Manual Version 2.0, 1996.
	14	Anna L. Poplawski , David M. Nicol, Nops: a conservative parallel simulation engine for TeD, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.180-187, May 26-29, 1998, Banff, Alberta, Canada
	15	Robert Rönngren , Rassul Ayani, A comparative study of parallel and sequential priority queue algorithms, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.2, p.157-209, April 1997 [doi>10.1145/249204.249205]
	16	Behrokh Samadi, Distributed simulation, algorithms and performance analysis (load balancing, distributed processing), 1985
	17	Daniel Dominic Sleator , Robert Endre Tarjan, Self adjusting heaps, SIAM Journal on Computing, v.15 n.1, p.52-69, Feb. 1986 [doi>10.1137/0215004]
	18	Jeff S. Steinman, Incremental state saving in SPEEDES using C++, Proceedings of the 25th conference on Winter simulation, p.687-696, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256816]
	19	Richard Uhlig , David Nagle , Tim Stanley , Trevor Mudge , Stuart Sechrest , Richard Brown, Design tradeoffs for software-managed TLBs, ACM Transactions on Computer Systems (TOCS), v.12 n.3, p.175-205, Aug. 1994 [doi>10.1145/185514.185515]
	20	Wieland, F., L. Hawley, A. Feinberg, M. DiLorento, L. Blume, P. Reiher, B. Beckman, P. Hontalas, S. Bellenot, and D. R. Jefferson 1989. Distributed combat simulation and Time Warp: The model and its performance. In Proceedings of the SCS Multiconference on Distributed Simulation, volume 21, pages 14-20, March.

CITED BY 6

	Richard A. Meyer , Jay M. Martin , Rajive L. Bagrodia, Slow memory: the rising cost of optimism, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.45-52, May 28-31, 2000, Bologna, Italy
	Garrett Yaun , Christopher D. Carothers , Sibel Adali , David Spooner, Complex and interconnected systems: optimistic parallel simulation of a large-scale view storage system, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
	Christopher D. Carothers , Kalyan S. Perumalla , Richard M. Fujimoto, Efficient optimistic parallel simulations using reverse computation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.9 n.3, p.224-253, July 1999
	Garrett Yaun , Christopher D. Carothers , Sibel Adali , David Spooner, Optimistic parallel simulation of a large-scale view storage system, Future Generation Computer Systems, v.19 n.4, p.479-492, May 2003
	David W. Bauer, Jr. , Christopher D. Carothers, Eliminating remote message passing in optimistic simulation, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	David Bauer , Garrett Yaun , Christopher D. Carothers , Murat Yuksel , Shivkumar Kalyanaraman, Seven-O'Clock: A New Distributed GVT Algorithm Using Network Atomic Operations, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.39-48, June 01-03, 2005