The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Methodology to Simulate I/O-Intensive Applications

I/O 집약적인 응용의 시뮬레이션 방법론

  • 엄현상 (서울대학교 컴퓨터공학부)
  • Published : 2006.10.30
Download PDF
⟨ Previous Next ⟩

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 tunes faster than the application execution times.

본 논문에서는 자료 집약적인 분산 또는 병렬 응용의 시뮬레이터들과, 정확도에 대하여 사용자가 정의한 요구 조건이 주어지는 경우에 그 조건을 만족하는 방법들 중에서 가장 효율적인 것을 선택하게 하는 방법론을 제시하고자 한다. 이 방법론은 응용 프로그램의 속성을 기반으로 적당한 시뮬레이션을 선택하는 일련의 시험들로 구성되어 있다. 그리고, 각 시뮬레이터는 응용 프로그램의 실행시간의 두 가지 측정치들, 최소기대 시간과 최대 기대 시간을 제공한다. 본 논문에서는 현존하는 응용 프로그램들에 이 방법론을 적용한 결과를 제시하고, 각 응용 프로그램의 실행시간보다 수십에서 수백배 빠르면서도 정확하게 그 응용을 시뮬레이션 할 수 있다는 것을 보인다.

Keywords

References

  1. R. Agrawal and J. Shafer, 'Parallel Mining of Association Rules,' IEEE Trans. on Knowl. Data Eng. Vol.8. No.6, pp.962-969, 1996 https://doi.org/10.1109/69.553164
  2. R. Bagrodia, E. Deelman, S. Docy, and T. Phan, 'Performance Prediction of Large Parallel Applications Using Parallel Simulations,' ACM PPoPP, pp.151-161, Atlanta, GA, May 1999 https://doi.org/10.1145/301104.301118
  3. D. C. Burger and D. A. Wood, 'Accuracy vs. Performance in Parallel Simulation of Interconnection Network,' 9th ACM/lEEE IPPS, pp.22-31, Santa Barbara, CA, Apr., 1995 https://doi.org/10.1109/IPPS.1995.395909
  4. C. Chang, et al., 'Titan: A High-Performance RemoteSensing Database,' 13th ICDE, pp.375-384, UK, Apr., 1997 https://doi.org/10.1109/ICDE.1997.581883
  5. R. G. Covington, et al., 'The Efficient Simulation of Parallel Computer Systems,' International Journal in Compo Simul. Vol.1, pp.31-58, 1991
  6. H. Davis, S. R. Goldschmidt, and J. Hennessy, 'Multiprocessor Simulation and Tracing Using Tango,' 1991 ICPP, pp.99-107, St. Charles, Il. Aug., 1991
  7. E. Deelman, et al., 'POEMS: End-to-end Performance Design of Large Parallel Adaptive Computational System,' International Workshop on Software and Performance, pp.18-30, Santa Fe, NM, Oct., 1998
  8. R. Ferreira, et al., 'The Virtual Microscope,' 1997 AMIA Ann. Fall Symp., pp.449-453, Nashville, TN, Oct., 1997
  9. R. S. Francis and I. D. Mathieson, 'Compiler-Integrated Multiprocessor Simulation,' International Journal in Compo Simul. Vol.1 No.2, pp.169-188, 1991
  10. G. A. Gibson and R. V. Meter, 'Network Attached Storage Architecture,' CACM, Vol.43 No.11, pp.37-45, Nov., 2000 https://doi.org/10.1145/353360.353362
  11. D. Jefferson, 'Virtual Time,' ACM TPLS Vol.7 No.3, pp.405-425, 1985 https://doi.org/10.1145/3916.3988
  12. Y. H. Low, et al., 'Survey of Language and Runtime Libraries for Parallel Discrete-Event Simulation,' The Journal of the Society for Compo Simul., Vol.72 No.3, pp.170-186, 1999
  13. P. S. Magnusson, et al., 'SimICS/sun4m: A Virtual Workstation,' Usenix 1998 Ann. Technical Conference, pp.119-130, New Orleans, LA, June, 15-18, 1998
  14. G. Papadopolous, 'The Future of Computing,' Unpublished Talk at NOW Workshop, 1997
  15. F. Quaglia and A. Santoro, 'Modeling and Optimization of Non-Blocking Checkpointing for Optimistic Simulation on Myrinet Clusters,' JPDC,Vol.65 No.6, pp.667-677, June, 2005 https://doi.org/10.1016/j.jpdc.2005.02.006
  16. R. Radhakrishnan, N. Abu-Ghazaleh, M. Chetlur, and P. A. Wilsey, 'On-line Configuration of a Time Warp Parallel Discrete Event Simulator,' 1998 ICPP, pp.28-35, Minneapolis, MN, Aug., 1998. https://doi.org/10.1109/ICPP.1998.708460
  17. P. L. Reiher, 'Parallel Simulation Using the Time Warp Operating System,' 1990 Winter Simul. Conference, pp.38-45, New Orleans, LA, Dec., 1990 https://doi.org/10.1109/WSC.1990.129484
  18. S. K Reinhardt, J. R. Larus, and D. A. Wood, 'The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers,' ACM SIGMETIRCS, pp.46-60, Santa Clara, CA, May, 1993 https://doi.org/10.1145/166955.166979
  19. M. Rosenblum, E. Bugnion, S. Devine, and S. Herrod, 'Using the SimOS Machine Simulator to Study Complex Computer Systems,' ACM Trans. Model. Compo Simul. Vol.7 No.1, pp.78-103, 1997 https://doi.org/10.1145/244804.244807
  20. E. Rosti, G. Serazzi, E. Smirni, and M. S. Squillante, 'Models of Parallel Applications with Large Computation and I/O Requirements,' IEEE Trans. on Soft. Eng., Vol.28 No.3, pp.286-307, Mar., 2003 https://doi.org/10.1109/32.991321
  21. J. S. Steinman, 'Incremental state saving in SPEEDES using C++,' 1993 Winter Simul. Conference, pp.687 696, Los Angeles, CA, Dec. 13-16, 1993
  22. M. Uysal, A. Acharya, R. Bennett, and J. Saltz, 'A Custornizable Simulator for Workstation Networks,' 11th IPPS, pp.249-254, Geneva, Switzerland, Apr., 1997
  23. M. Uysal, T. M. Kurc, A. Sussman, and J. Saltz, 'A Performance Prediction Framework for Data Intensive Applications on Large Scale Parallel Machines,' 4th Workshop on Language, Compiler and Run-Time Systems for Scalable Computers, pp.243 -258, Pittsburgh, PA, May, 1998
  24. T. L. Wilmarth, G. Zheng, E. J. Bohm, Y. Mehta, N. Choudhury, P. Jagadishprasad, and L. V. Kale, 'Performance Prediction Using Simulation of Large-Scale Interconnection Networks in POSE,' 19th Workshop on Principles of Advanced and Distributed Simul.,' pp.109-118, Monterey, CA, June, 2005 https://doi.org/10.1109/PADS.2005.20