Abstract
In this paper we review several issues related to simulation of modern distributed shared memory architectures: workload selection and characterization, processor-memory interaction, memory simulation and simulation efficiency. These issues are discussed in the context of several modern architecture simulation workbenches. Various efficient simulation techniques are presented. In particular, we discuss the feasibility of parallel discrete event simulation techniques and argue that this is a promising approach for efficient simulation of parallel computer architectures.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L. Barriga and R. Ayani. Parallel Cache Simulation on Multiprocessor Workstations. In Proceedings of the International Conference in Parallel Processing, Illinois, Aug. 1993.
L. Barrozo, S. Iman, J. Jeong, K. Öner, K. Ramamurthy, and M. Dubois. RPM: A Rapid Prototyping Engine for Multiprocessor Systems. IEEE Computer, pages 26–34, Feb. 1995.
R. Bedichek. Some Efficient Architecture Simulation Techniques. In Proceedings of the Winter USENIX Conference, pages 53–63, January 1990.
E. Brewer, C. Dellarocas, A. Colbrook, and W. E. Weihl. PROTEUS: A High Performance Parallel-Architecture Simulator. Technical Report MIT/LCS/TR-516, Laboratory for Computer Science, Massachusetts Institute of Technology, September 1991.
M. Brorsson, F. Dahlgren, H. Nilsson, and P. Stenström. The CacheMire Test Bench — A Flexible and Effective Approach for Simulation of Multiprocessors. In Proceedings of the 26th Annual Simulation Symposium, pages 41–49, March 1993.
B. Cmelik and D. Keppel. Shade: A Fast Instruction-Set Simulator for Execution Profiling. In Proceedings of the ACM Sigmetrics Conf. on Measurement & Modeling of Computer Systems, pages 128–137, May 1994.
R. Covington, S. Dwarkadas, J. Jump, S. Madala, and J. Sinclair. Efficient Simulation of Computer Systems. International Journal in Computer Simulation, 1(1):31–58, June 1991.
H. Davis, S. Goldschmidt, and J. Hennessy. Multiprocessor Simulation and Tracing Using Tango. In Proceedings of the International Conference on Parallel Processing, pages II99–II107, August 1991.
R. M. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):30–53, October 1990.
R. Goldschmidt and J. Hennessy. The Accuracy of Trace-Driven Simulations of Multiprocessors. In Proceedings of the ACM Sigmetrics Conf. on Measurement & Modeling of Computer Systems, volume 21(1), pages 146–157, May 1993.
J. Heinlein, K. Gharachorloo, S. Dresser, and A. Gupta. Integration of Message Passing and Shared Memory in the Stanford FLASH Multiprocessor. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 38–50, October 1994.
S. Herrod, E. Witchel, M. Rosenblum, and A. Gupta. Fast and Accurate Multiprocessor Simulation: The SimOS Approach. To appear in IEEE Parallel and Distributed Technology, Fall 1995.
D. R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404–425, July 1985.
D. Kranz, K. Johnson, A. Agarwal, J. Kubiatowicz, and B.-H. Lim. Integrating Message-Passing and Shared-Memory: Early Experience. In Proceedings of the 4th Symposium on Principles and Practices of Parallel Programming, pages 54–63, May 1993.
Y.-B. Lin, J.-L. Baer, and E. Lazowska. Tailoring a Parallel Trace-Driven Simulation Technique to Specific Multiprocessor Cache Coherence Protocols. In Proceedings of the SCS Multiconference on Distributed Simulation, pages 185–190, March 1989.
P. Magnusson. A Design for Efficient Simulation of a Multiprocessor. In Proceedings of the Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pages 69–78, January 1993.
P. Magnusson. Efficient Memory Simulation in SimICS. In Proceedings of the 28th Annual Simulation Symposium, March 1995.
A. M. G. Maynard, C. M. Donelly, and B. R. Olszewski. Contrasting Characteristics and Cache Performance of Technical and Multi-User Commercial Workloads. In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 145–156, October 1994.
J. Misra. Distributed-discrete event simulation. ACM Computing Surveys, 18(1):39–65, March 1986.
H. Muller, P. Stallard, D. Warren, and S. Raina. Parallel Evaluation of a Parallel Architecture by Means of Calibrated Emulation. In Proceedings of the 8th International Parallel Processing Symposium, pages 260–267, April 1994.
S. K. Reinhardt, M. D. Hill et.al. The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers. In Proceedings of the ACM Sigmetrics Conf. on Measurement & Modeling of Computer Systems, volume 21, pages 48–60, May 1993.
J. P. Singh, J. Hennesy, and A. Gupta. Scaling Parallel Programs for Multiprocessors: Methodology and Examples. IEEE Computer, 26(7):42–50, July 1993.
J. P. Singh, W.-D. Weber, and A. Gupta. SPLASH: Stanford Parallel Applications for Shared-Memory. Computer Architecture News, 20(1):5–44, March 1993.
D. Thiebaut, J. Wolf, and H. Stone. Synthetic Traces for Trace-Driven Simulation of Cache Memories. IEEE Transactions on Computers, pages 388–410, April 1992.
R. Uhlig, D. Nagle, T. Mudge, and S. Sechrest. Kernel-based Memory Simulation. In Proceedings of the ACM Sigmetrics Conference on Measurement & Modeling of Computer Systems, volume 22(1), pages 286–287, May 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barriga, L., Ayani, R. (1995). New trends in simulation of distributed shared memory architectures. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1995. Lecture Notes in Computer Science, vol 964. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60222-4_121
Download citation
DOI: https://doi.org/10.1007/3-540-60222-4_121
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60222-4
Online ISBN: 978-3-540-44754-2
eBook Packages: Springer Book Archive