Achieving Efficiency and Accuracy in Simulation for I/O-Intensive Applications
Pages 1732 - 1750
Abstract
This paper presents a family of simulators for data-intensive applications, and a methodology to select the most efficient simulator based on a user-supplied requirement for accuracy. The methodology consists of a series of tests that select an appropriate simulation based on the attributes of the application. In addition, each simulator provides two estimates of application execution time: one for the minimum expected time and the other for the maximum. We present the results of applying the strategy to existing applications and show that we can accurately simulate applications tens to hundreds of times faster than application execution time.
References
[1]
A. Acharya, Tuning the performance of I/O intensive applications, May 1996.
[2]
R. Agrawal, J. Shafer, Parallel mining of association rules, IEEE Trans. Knowledge Data Eng., 8 (1996) 962-969.
[3]
R. Bagrodia, E. Deelman, S. Docy, T. Phan, Performance prediction of large parallel applications using parallel simulations, May 1999.
[4]
R. Bagrodia, S. Docy, A. Kahn, Parallel Simulation of Parallel File Systems and I/O Programs, November 1997.
[5]
D.C. Burger, D.A. Wood, Accuracy vs. performance in parallel simulation of interconnection network, April 1995.
[6]
C. Chang, Titan: A high-performance remote-sensing database, April 1997.
[7]
R.G. Covington, The efficient simulation of parallel computer systems, Int. J. Comput. Sim., 1 (1991) 31-58.
[8]
H. Davis, S.R. Goldschmidt, J. Hennessy, Multiprocessor simulation and tracing using Tango, August 1991.
[9]
E. Deelman, POEMS: end-to-end performance design of large parallel adaptive computational system, October 1998.
[10]
R. Ferreira, The virtual microscope, October 1997.
[11]
A. Ferscha, Parallel and distributed simulation of discrete-event simulation, McGraw¿Hill, 1995.
[12]
R.S. Francis, I.D. Mathieson, Compiler-integrated multiprocessor simulation, Int. J. Comput. Sim., 1 (1991) 169-188.
[13]
R. Fujimoto, Parallel discrete event simulation, ACM Comm., 33 (1990) 30-53.
[14]
D. Jefferson, Virtual time, ACM Trans. Prog. Lang. Syst., 7 (1985) 405-425.
[15]
D. Jefferson, Distributed simulation and the Time Warp Operating System, November 1987.
[16]
P.S. Magnusson, SimICS/sun4m: A virtual workstation, June 15-18, 1998.
[17]
P.S. Magnusson, B. Werner, Efficient memory simulation in SimICS, April 9-13, 1995.
[18]
G. Papadopolous, The future of computing, unpublished talk at NOW Workshop, 1997.
[19]
J. Pfaendtner, et al., Documentation of the Goddard Earth Observing System (GEOS), Data Assimilation System-Version 1, dao.gsfc.nasa.gov.
[20]
R. Radhakrishnan, N. Abu-Ghazaleh, M. Chetlur, P.A. Wilsey, On-line configuration of a time warp parallel discrete event simulator, August 1998.
[21]
R. Radhakrishnan, A comparative analysis of various time warp algorithms implemented in the WARPED simulation kernel, March 1996.
[22]
P.L. Reiher, Parallel simulation using the Time Warp Operating System, December 1990.
[23]
S.K. Reinhardt, J.R. Larus, D.A. Wood, The Wisconsin Wind Tunnel: Virtual prototyping of parallel computers, May 1993.
[24]
R. Rönngren, R. Ayani, Adaptive checkpointing in Time Warp, July 6-8, 1994.
[25]
M. Rosenblum, E. Bugnion, S. Devine, S. Herrod, Using the SimOS machine simulator to study complex computer systems, ACM Trans. Modeling Comput. Sim., 7 (1997) 78-103.
[26]
J.S. Steinman, Incremental state saving in SPEEDES using C++, December 13-16, 1993.
[27]
R. Uhlig, D. Nagle, T. Mudge, S. Sechrest, Trap-driven simulation with Tapeworm II, 1994.
[28]
M. Uysal, A. Acharya, R. Bennett, J. Saltz, A customizable simulator for workstation networks, April 1997.
[29]
M. Uysal, T.M. Kurc, A. Sussman, J. Saltz, A performance prediction framework for data intensive applications on large scale parallel machines, May 1998.
[30]
B. Werner, P.S. Magnusson, A hybrid simulation approach enabling performance characterization of large software systems, January 8-10, 1997.
[31]
C.H. Young, N.B. Abu-Ghazaleh, P.A. Wilsey, OFC: A distributed fossil-collection algorithm for Time-Warp, September 1998.
- Achieving Efficiency and Accuracy in Simulation for I/O-Intensive Applications
Recommendations
Speed vs. Accuracy in Simulation for I/O-Intensive Applications
IPDPS '00: Proceedings of the 14th International Symposium on Parallel and Distributed ProcessingThis paper presents a family of simulators that have been developed for data-intensive applications, and a methodology to select the most efficient one based on a user-supplied requirement for accuracy. The methodology consists of a series of tests that ...
Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study
SCSC '10: Proceedings of the 2010 Summer Computer Simulation ConferenceThe conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract ...
Simulation of MPI applications with time-independent traces
Analyzing and understanding the performance behavior of parallel applications on parallel computing platforms is a long-standing concern in the High Performance Computing community. When the targeted platforms are not available, simulation is a ...
Comments
Information & Contributors
Information
Published In
Copyright © Elsevier Science (USA).
Publisher
Academic Press, Inc.
United States
Publication History
Published: 01 December 2001
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in