Parallel trace-driven cache simulation by time partitioning

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Parallel trace-driven cache simulation by time partitioning

Full text

Pdf (515 KB)

Source

Winter Simulation Conference archive
Proceedings of the 22nd conference on Winter simulation table of contents

New Orleans, Louisiana, United States

Pages: 734 - 737

Year of Publication: 1990

ISBN:0-911801-72-3

Authors

Philip Heidelberger	IBM Research Division, T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, New York
Harold S. Stone	IBM Research Division, T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, New York

Sponsors

IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
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
ASA : American Statistical Association
NIST : National Institue of Standards & Technology

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

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

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

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	Chandy, K. M. and R. Sherman, (1989). Space-Time and Simulation. Distributed Simulation, 1989. B. Unger and R. Fujimoto (eds.). The Society for Computer Simulation, 53-57.
	2	S. Dwarkadas , J. R. Jump , J. B. Sinclair, Efficient simulation of cache memories, Proceedings of the 21st conference on Winter simulation, p.1032-1041, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76870]
	3	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 [doi>10.1145/98457.98492]
	4	M. D. Hill , A. J. Smith, Evaluating Associativity in CPU Caches, IEEE Transactions on Computers, v.38 n.12, p.1612-1630, December 1989 [doi>10.1109/12.40842]
	5	S. Laha , J. H. Patel , R. K. Iyer, Accurate Low-Cost Methods for Performance Evaluation of Cache Memory Systems, IEEE Transactions on Computers, v.37 n.11, p.1325-1336, November 1988 [doi>10.1109/12.8699]
	6	Lin, Y. B., J. L. Baer, and E. D. Lazowska, (1989). Tailoring a Parallel Trace-Driven Simulation Technique to Specific Multiprocessor Cache-Coherence Protocols. Distributed Simulation, 1989. B. Unger and R. Fujimoto (eds.). The Society for Computer Simulation, 185-190.
	7	Mattson, R. L., J. Gecsei, D. R. Shitz, and I. L. Traiger, (1970). Evaluation Techniques for Storage Hierarchies. IBM Systems Journal 9, 78-117.
	8	Puzak, T. R. (1985). Cache Memory Design. Ph.D. Dissertation, University of Massachusetts, Amherst, MA.
	9	A. D. Samples, Mache: no-loss trace compaction, Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.89-97, May 23-26, 1989, Oakland, California, United States [doi>10.1145/75108.75382]
	10	Alan Jay Smith, Cache Memories, ACM Computing Surveys (CSUR), v.14 n.3, p.473-530, Sept. 1982 [doi>10.1145/356887.356892]
	11	Harold S. Stone, High-performance computer architecture, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	12	C. B. Stunkel , W. K. Fuchs, TRAPEDS: producing traces for multicomputers via execution driven simulation, Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.70-78, May 23-26, 1989, Oakland, California, United States [doi>10.1145/75108.75380]
	13	James G. Thompson , Alan Jay Smith, Efficient (stack) algorithms for analysis of write-back and sector memories, ACM Transactions on Computer Systems (TOCS), v.7 n.1, p.78-117, Feb. 1989 [doi>10.1145/58564.59296]

CITED BY 21

	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
	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
	Albert G. Greenberg , Boris D. Lubachevsky , Isi Mitrani, Superfast parallel discrete event simulations, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.6 n.2, p.107-136, April 1996
	David Nicol , Eric Carr, Empirical study of parallel trace-driven LRU cache simulators, ACM SIGSIM Simulation Digest, v.25 n.1, p.166-169, July 1995
	Rabin A. Sugumar , Santosh G. Abraham, Set-associative cache simulation using generalized binomial trees, ACM Transactions on Computer Systems (TOCS), v.13 n.1, p.32-56, Feb. 1995
	Sigrún Andradóttir , Teunis J. Ott, Time-segmentation parallel simulation of networks of queues with loss or communication blocking, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.4, p.269-305, Oct. 1995
	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
	D. M. Nicol , A. G. Greenberg , B. D. Lubachevsky, Massively Parallel Algorithms for Trace-Driven Cache Simulations, IEEE Transactions on Parallel and Distributed Systems, v.5 n.8, p.849-859, August 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
	Andhi Janapsatya , Aleksandar Ignjatović , Sri Parameswaran, Finding optimal L1 cache configuration for embedded systems, Proceedings of the 2006 conference on Asia South Pacific design automation, January 24-27, 2006, Yokohama, Japan
	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
	Tobias Kiesling , Johannes Lüthi , Rachid El Abdouni Khayari, Bias in parallel and distributed simulation systems, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
	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