APEM - Approximate Performance Evaluation for Multi-Core Computers

被引:0
|
作者
Zhang, Lei [1 ]
Down, Douglas G. [1 ]
机构
[1] McMaster Univ, Dept Comp & Software, 1280 Main St West, Hamilton, ON L8S 4K1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Performance evaluation; product-form; mean value analysis; dynamic frequency scaling; PROCESSOR SHARING SYSTEMS; MEAN-VALUE ANALYSIS; TIER APPLICATIONS; QUEUING-NETWORKS; MODELS; BURSTINESS;
D O I
10.1142/S021812661950004X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mean Value Analysis (MVA) has long been a standard approach for performance analysis of computer systems. While the exact load-dependent MVA algorithm is an efficient technique for computer system performance modeling, it fails to address multi-core computer systems with Dynamic Frequency Scaling (DFS). In addition, the load-dependent MVA algorithm suffers from numerical difficulties under heavy load conditions. The goal of our paper is to find an efficient and robust method which is easy to use in practice and is also accurate for performance prediction for multi-core platforms. The proposed method, called Approximate Performance Evaluation for Multi-core computers (APEM), uses a flow-equivalent performance model designed specifically to address multi-core computer systems and identify the influence on the CPU demand of the effect of DFS. We adopt an approximation technique to estimate resource demands to parametrize MVA algorithms. To validate the application of our method, we investigate three case studies with extended TPC-W benchmark kits, showing that our method achieves better accuracy compared with other commonly used MVA algorithms. We compare the three different performance models, and we also extend our approach to multi-class models.
引用
收藏
页数:34
相关论文
共 50 条
  • [1] Analytic Performance Models of Applications in Multi-core Computers
    Bardhan, Shouvik
    Menasce, Daniel A.
    2013 IEEE 21ST INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS 2013), 2013, : 318 - 322
  • [2] Performance Evaluation of LAMMPS on Multi-core Systems
    Cha, Kwangho
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 812 - 819
  • [3] Performance Evaluation of PDES on Multi-Core Clusters
    Bahulkar, Ketan
    Hofmann, Nicole
    Jagtap, Deepak
    Abu-Ghazaleh, Nael
    Ponomarev, Dmitry
    14TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL-TIME APPLICATIONS (DS-RT 2010), 2010, : 131 - 140
  • [4] Performance modeling and analysis of parallel Gaussian elimination on multi-core computers
    Sibai, Fadi N.
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2014, 26 (01) : 41 - 54
  • [5] Energy and Performance Impact of Aggressive Volunteer Computing with Multi-core Computers
    Li, Jiangtian
    Deshpande, Amey
    Srinivasan, Jagan
    Ma, Xiaosong
    2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2009, : 421 - +
  • [6] Parallel geometric algorithms for multi-core computers
    Batista, Vicente H. F.
    Millman, David L.
    Pion, Sylvain
    Singler, Johannes
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (08): : 663 - 677
  • [7] Parallel Geometric Algorithms for Multi-Core Computers
    Batista, Vicente H. F.
    Millman, David L.
    Pion, Sylvain
    Singler, Johannes
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 217 - 226
  • [8] Virtual Aggregated Processor in Multi-core Computers
    Huang, Z.
    Trotman, A.
    Zhang, J.
    Jia, X.
    Nowostawski, M.
    Rountree, N.
    Werstein, P.
    PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 481 - +
  • [9] Optical performance evaluation of multi-core fiber connectors
    Duan S.
    Yang S.
    Chen Y.
    Dong B.
    Yuan L.
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2023, 31 (10): : 1454 - 1463
  • [10] Performance Evaluation of a Reservoir Simulator on a Multi-core Cluster
    Xavier, Carolina Ribeiro
    dos Santos Amorim, Elisa Portes
    Amorim, Ronan M.
    Lobosco, Marcelo
    Goldfeld, Paulo
    Dickstein, Flavio
    dos Santos, Rodrigo Weber
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 4, PROCEEDINGS, 2010, 6019 : 395 - +