Validating the simulation of large-scale parallel applications using statistical characteristics

被引:1
|
作者
Zhang D. [1 ]
Wilke J. [2 ]
Hendry G. [2 ]
Dechev D. [1 ]
机构
[1] Department of Computer Science, University of Central Florida, 211 Harris Center (Building 116), 4000 Central Florida Boulevard, Orlando, 32816, FL
[2] Sandia National Laboratories, California, P.O. Box 969, Livermore, 94551-0969, CA
关键词
Evaluation metrics; Simulation evaluation; Software skeleton;
D O I
10.1145/2809778
中图分类号
学科分类号
摘要
Simulation is a widely adopted method to analyze and predict the performance of large-scale parallel applications. Validating the hardware model is highly important for complex simulations with a large number of parameters. Common practice involves calculating the percent error between the projected and the real execution time of a benchmark program. However, in a high-dimensional parameter space, this coarse-grained approach often suffers from parameter insensitivity, which may not be known a priori. Moreover, the traditional approach cannot be applied to the validation of software models, such as application skeletons used in online simulations. In this work, we present a methodology and a toolset for validating both hardware and software models by quantitatively comparing fine-grained statistical characteristics obtained from execution traces. Although statistical information has been used in tasks like performance optimization, this is the first attempt to apply it to simulation validation. Our experimental results show that the proposed evaluation approach offers significant improvement in fidelity when compared to evaluation using total execution time, and the proposed metrics serve as reliable criteria that progress toward automating the simulation tuning process. © 2016 ACM.
引用
收藏
相关论文
共 50 条
  • [1] Parallel simulation of large-scale parallel applications
    Bagrodia, R
    Deelman, E
    Phan, T
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (01): : 3 - 12
  • [2] Large-scale TCP models using optimistic parallel simulation
    Yuan, G
    Carothers, CD
    Kalyanaraman, S
    SEVENTEENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION (PADS 2003), PROCEEDINGS, 2003, : 153 - 162
  • [3] Parallel simulation techniques for large-scale networks
    Bhatt, S
    Fujimoto, R
    Ogielski, A
    Perumalla, K
    IEEE COMMUNICATIONS MAGAZINE, 1998, 36 (08) : 42 - 47
  • [4] Parallel MHD for large-scale plasma simulation
    Rankin, R
    Roupassov, S
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2002, 657 : 331 - 351
  • [5] SimK: A Large-Scale Parallel Simulation Engine
    Jian-Wei Xu
    Ming-Yu Chen
    Gui Zheng
    Zheng Cao
    Hui-Wei Lv
    Ning-Hui Sun
    Journal of Computer Science and Technology, 2009, 24 : 1048 - 1060
  • [6] SimK: A Large-Scale Parallel Simulation Engine
    Xu, Jian-Wei
    Chen, Ming-Yu
    Zheng, Gui
    Cao, Zheng
    Lv, Hui-Wei
    Sun, Ning-Hui
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, 24 (06) : 1048 - 1060
  • [7] SimK:A Large-Scale Parallel Simulation Engine
    许建卫
    陈明宇
    郑规
    曹政
    吕慧伟
    孙凝晖
    Journal of Computer Science & Technology, 2009, 24 (06) : 1048 - 1060
  • [8] Parallel Simulation of Large-Scale Universal Particle Systems Using CUDA
    Li, Xiangfei
    Wang, Xuzhi
    Wan, Wanggen
    Zhu, Xiaoqiang
    Yu, Xiaoqing
    2013 IEEE 11TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC), 2013, : 572 - 577
  • [9] Performance Prediction for Large-Scale Parallel Applications Using Representative Replay
    Zhai, Jidong
    Chen, Wenguang
    Zheng, Weimin
    Li, Keqin
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (07) : 2184 - 2198
  • [10] Modeling and simulation of large-scale social networks using parallel discrete event simulation
    Hou, Bonan
    Yao, Yiping
    Wang, Bing
    Liao, Dongsheng
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2013, 89 (10): : 1173 - 1183