Simulating large scale parallel applications using statistical models for sequential execution blocks

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2010, Pages 221-228

  Zheng, Gengbin ^a   Gupta, Gagan ^a   Bohm, Eric ^a   Dooley, Isaac ^a   Kale, Laxmikant V ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Machine learning; Parallel simulator; Performance prediction; Statistical model; Trace driven

Indexed keywords

MACHINE-LEARNING; PARALLEL SIMULATOR; PERFORMANCE PREDICTION; STATISTICAL MODELS; TRACE-DRIVEN;

COMPUTER SYSTEMS; FORECASTING; LEARNING SYSTEMS; SIMULATORS;

BENCHMARKING;

EID: 79951731923     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2010.98     Document Type: Conference Paper

References (17)

1. H. Akaike. A new look at the statistical model identification. IEEE Transactions on Automatic Control, pages 716-723, 1974.
2. S. R. Garner. Weka: The waikato environment for knowledge analysis. In In Proc. of the New Zealand Computer Science Research Students Conference, pages 57-64, 1995.
3. F. Gioachin, G. Zheng, and L. V. Kalé. Robust Record-Replay with Processor Extraction. In Proceedings of the Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging (PADTAD - VIII), Trento, Italy, July 2010.
4. J.L.Peterson, P.J.Bohrer, L.Chen, E.N.Elnozahy, A.Gheith, R.H.Jewell, M.D.Kistler, T.R.Maeurer, S.A.Malone, D.B.Murrell, N.Needel, K.Rajamani, M.A.Rinaldi, R.O.Simpson, K.Sudeep, and L.Zhang. Application of full-system simulation in exploratory system design and development. IBM Journal of Research and Development, 50, 2006.
5. L. V. Kale, G. Zheng, C. W. Lee, and S. Kumar. Scaling applications to massively parallel machines using projections performance analysis tool. In Future Generation Computer Systems Special Issue on: Large-Scale System Performance Modeling and Analysis, volume 22, 2006.
6. F. Petrini, D. Kerbyson, and S. Pakin. The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8, 192 Processors of ASCI Q. In ACM/IEEE SC2003, 2003.
7. W. Pfeiffer and N. Wright. Modeling and predicting application performance on parallel computers using hpc challenge benchmarks. apr. 2008.
8. J. C. Phillips, G. Zheng, S. Kumar, and L. V. Kalé. NAMD: Biomolecular simulation on thousands of processors. In Proceedings of the 2002 ACM/IEEE conference on Supercomputing, 2002.
9. P. J. Rousseeuw and A. M. Leroy. Robust Regression and Outlier Detection. John Wiley & Sons, second edition, 2003.
10. S. Shevade, S. Keerthi, C. Bhattacharyya, and K. Murthy. Improvements to the smo algorithm for svm regression. IEEE Transactions on Neural Networks, pages 1188-1193, 2000.
11. K. Singh, E. İpek, S. A. McKee, B. R. de Supinski, M. Schulz, and R. Caruana. Predicting parallel application performance via machine learning approaches. Concurr. Comput. : Pract. Exper., 19(17), 2007.
12. A. J. Smola and B. Schoelkopf. A tutorial on support vector regression. Statistics and Computing, pages 199-222, 2004. (Pubitemid 39063488)
13. M. M. Tikir, M. A. Laurenzano, L. Carrington, and A. Snavely. Psins: An open source event tracer and execution simulator. HPCMP Users Group Conference, 0:444-449, 2009.
14. Tychonoff. Solution of Ill-posed Problems. Winston and Sonses, Washington, 1977.
15. J. J. Yi, S. V. Kodakara, R. Sendag, D. J. Lilja, and D. M. Hawkins. Characterizing and comparing prevailing simulation techniques. In HPCA'05: Proceedings of the 11th International Symposium on High-Performance Computer Architecture, 2005.
16. G. Zheng, A. K. Singla, J. M. Unger, and L. V. Kalé. A parallel-object programming model for petaflops machines and blue gene/cyclops. In NSF Next Generation Systems Program Workshop, 16th International Parallel and Distributed Processing Symposium(IPDPS), April 2002.
17. G. Zheng, T. Wilmarth, P. Jagadishprasad, and L. V. Kalé. Simulationbased performance prediction for large parallel machines. In International Journal of Parallel Programming, volume 33, 2005.