Speed vs. accuracy in simulation for I/O-intensive applications

This 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 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.

[1]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[2]  John L. Hennessy,et al.  Multiprocessor Simulation and Tracing Using Tango , 1991, ICPP.

[3]  Joel H. Saltz,et al.  A Performance Prediction Framework for Data Intensive Applications on Large Scale Parallel Machines , 1998, LCR.

[4]  James R. Larus,et al.  The Wisconsin Wind Tunnel: virtual prototyping of parallel computers , 1993, SIGMETRICS '93.

[5]  Håkan Grahn,et al.  SimICS/Sun4m: A Virtual Workstation , 1998, USENIX Annual Technical Conference.

[6]  Yong Luo,et al.  Poems: end-to-end performance design of large parallel adaptive computational systems , 1998, WOSP '98.

[7]  Nael B. Abu-Ghazaleh,et al.  On-line configuration of a time warp parallel discrete event simulator , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).

[8]  Jeff S. Steinman.  Incremental state saving in SPEEDES using C++ , 1993, WSC '93.

[9]  J. Robert Jump,et al.  Cross-profiling as an efficient technique in simulating parallel computer systems , 1989, [1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference.

[10]  Jeff S. Steinman,et al.  Incremental State Saving in Speedes Using C++ , 1993, Proceedings of 1993 Winter Simulation Conference - (WSC '93).

[11]  M. Dertouzos.  THE FUTURE OF COMPUTING , 1999 .

[12]  Joel H. Saltz,et al.  Titan: a high-performance remote-sensing database , 1997, Proceedings 13th International Conference on Data Engineering.

[13]  Rakesh Agrawal,et al.  Parallel Mining of Association Rules , 1996, IEEE Trans. Knowl. Data Eng..

[14]  Peter L. Reiher.  Parallel simulation using the Time Warp Operating System , 1990, 1990 Winter Simulation Conference Proceedings.

[15]  Stephen John Turner,et al.  Survey of Languages and Runtime Libraries for Parallel Discrete-Event Simulation , 1999, Simul..

[16]  Thomas Phan,et al.  Performance prediction of large parallel applications using parallel simulations , 1999, PPoPP '99.

[17]  Mary K. Vernon,et al.  Poems: end-to-end performance design of large parallel adaptive computational systems , 1998, WOSP '98.

[18]  David A. Wood,et al.  Accuracy vs. performance in parallel simulation of interconnection networks , 1995, Proceedings of 9th International Parallel Processing Symposium.

[19]  Scott Devine,et al.  Using the SimOS machine simulator to study complex computer systems , 1997, TOMC.

[20]  Joel H. Saltz,et al.  A customizable simulator for workstation networks , 1997, Proceedings 11th International Parallel Processing Symposium.

[21]  Arnold Pears,et al.  Compiler Integrated Multiprocessor Simulation , 1991, Int. J. Comput. Simul..

[22]  Sandhya Dwarkadas,et al.  Efficient Simulation of Parallel Computer Systems , 1991, Int. J. Comput. Simul..