I/O 집약적인 응용의 시뮬레이션 방법론
A Methodology to Simulate I/O-Intensive Applications
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 자료 집약적인 분산 또는 병렬 응용의 시뮬레이터들과, 정확도에 대하여 사용자가 정의한 요구 조건이 주어지는 경우에 그 조건을 만족하는 방법들 중에서 가장 효율적인 것을 선택하게 하는 방법론을 제시하고자 한다. 이 방법론은 응용 프로그램의 속성을 기반으로 적당한 시뮬레이션을 선택하는 일련의 시험들로 구성되어 있다. 그리고, 각 시뮬레이터는 응용 프로그램의 실행시간의 두 가지 측정치들, 최소 기대 시간과 최대 기대 시간을 제공한다. 본 논문에서는 현존하는 응용 프로그램들에 이 방법론을 적용한 결과를 제시하고, 각 응용 프로그램의 실행시간보다 수십에서 수백배 빠르면서도 정확하게 그 응용을 시뮬레이션할 수 있다는 것을 보인다.
Abstract
We introduce a family of simulators for I/O-intensive distributed or parallel applications, and a methodology that permits selecting the most efficient simulator meeting a given user-defined accuracy requirement. This methodology consists of a series of tests to choose an appropriate simulation based on the attributes of the application. In addition, each simulator provides two estimates of application execution time: the minimum expected time and the maximum. We present the results of applying our methodology to existing applications, and show that we can accurately simulate applications tens to hundreds of times faster than the application execution times.
참고문헌 (24)
- R. Agrawal, "Parallel Mining of Association Rules", 8(6), pp.962~969 (1996)
- R. Bagrodia, "Performance Prediction of Large Parallel Applications Using Parallel Simulations", pp.151~161 (1999)
- D. C. Burger, "Accuracy vs. Performance in Parallel Simulation of Interconnection Network", pp.22~31 (1995)
- C. Chang, "Titan: A High-Performance Remote- Sensing Database", pp.375~384 (1997)
- R. G. Covington, "The Efficient Simulation of Parallel Computer Systems", 1, pp.31~58 (1991)
- H. Davis, "Multiprocessor Simulation and Tracing Using Tango", pp.99~107
- E. Deelman, "POEMS: End-to-end Performance Design of Large Parallel Adaptive Computational System", pp.18~30 (1998)
- R. Ferreira, "The Virtual Microscope", pp.449~453 (1997)
- R. S. Francis, "Compiler-Integrated Multiprocessor Simulation", 1(2), pp.169~188 (1991)
- G. A. Gibson, "Network Attached Storage Architecture", 43(11), pp.37~40 (2000)
- D. Jefferson, "Virtual Time", 7(3), pp.405~425 (1985)
- Y. H. Low, "Survey of Language and Runtime Libraries for Parallel Discrete-Event Simulation", 72(3), pp.170~186 (1999)
- P. S. Magnusson, "SimICS", sun4m: A Virtual Workstation, 1998.June.15-18, 119~130
- G. Papadopolous, "The Future of Computing" (1997)
- F. Quaglia, "Modeling and Optimization of Non-Blocking Checkpointing for Optimistic Simulation on Myrinet Clusters", 65(6), pp.667~677 (2005)
- "On-line Configuration of a Time Warp Parallel Discrete Event Simulator", pp.28~35 (1998)
- "Parallel Simulation Using the Time Warp Operating System", pp.38~45
- "The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers", pp.46~60
- "Using the SimOS Machine Simulator to Study Complex Computer Systems", 7(1), pp.78~103 (1997)
- "Models of Parallel Applications with Large Computation and I", O Requirements, 2003.Mar., pp.28(3), 286~307
- "Incremental state saving in SPEEDES using C++", pp.687~696
- "A Customizable Simulator for Workstation Networks", pp.249~254 (1997)
- "A Performance Prediction Framework for Data Intensive Applications on Large Scale Parallel Machines", pp.243~258 (1998)
- "Performance Prediction Using Simulation of Large-Scale Interconnection Networks in POSE", pp.109~118 (2005)