Evaluation of HCM: A New Model to Predict the Execution Time of Regular Parallel Applications on a Heterogeneous Cluster

被引:0
|
作者
Soares, Thiago Marques [1 ]
dos Santos, Rodrigo Weber [1 ]
Lobosco, Marcelo [1 ]
机构
[1] Univ Fed Juiz de Fora, Grad Program Computat Modeling, Juiz De Fora, Brazil
关键词
Performance modeling; Parallel architectures; Heterogeneous clusters; Scheduling; Resource management;
D O I
10.1007/978-3-319-78054-2_6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In a previous work we proposed a new model that predicts the execution time of a regular application on a heterogeneous parallel environment. The model considers that a heterogeneous cluster is composed by distinct types of processors, accelerators and networks. This work further details and proposes some modifications to the original model, as well as evaluate it on a heterogeneous cluster environment. The results have show that the worst error in the estimations of the parallel execution time was about 12.7%, and, in many cases, the estimated execution time is equal to or very close to the actual one.
引用
收藏
页码:58 / 67
页数:10
相关论文
共 50 条
  • [41] Evaluation of a small scale cluster computing system for parallel intelligent techniques applications
    Fung, CC
    Li, JB
    Myers, D
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 388 - 393
  • [42] Parallel Job Scheduling with Time-varying Constraints for Heterogeneous Multiple-Cluster Systems
    Zhang, Weizhe
    Zhang, Hongli
    Liu, Xinran
    Gu, Xuemai
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1843 - +
  • [43] On the Use of Probabilistic Worst-Case Execution Time Estimation for Parallel Applications in High Performance Systems
    Fusi, Matteo
    Mazzocchetti, Fabio
    Farres, Albert
    Kosmidis, Leonidas
    Canal, Ramon
    Cazorla, Francisco J.
    Abella, Jaume
    MATHEMATICS, 2020, 8 (03)
  • [44] A dynamic execution time estimation model to save energy in heterogeneous multicores running periodic tasks
    Sahuquillo, Julio
    Hassan, Houcine
    Petit, Salvador
    Luis March, Jose
    Duato, Jose
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 : 211 - 219
  • [45] A model to predict the effective permittivity of heterogeneous multiphase structures with new bounds
    Jarmoumi, Younes
    Najah, Soukaina
    Benzouine, Fatna
    Derouiche, Abdelali
    COMPUTATIONAL MATERIALS SCIENCE, 2018, 141 : 260 - 268
  • [46] Using Machine Learning Ensemble Methods to Predict Execution Time of e-Science Workflowes in Heterogeneous Distributed Systems
    Nadeem, Farrukh
    Alghazzawi, Daniyal
    Mashat, Abdulfattah
    Faqeeh, Khalid
    Almalaise, Abdullah
    IEEE ACCESS, 2019, 7 : 25138 - 25149
  • [47] Execution time analysis of a parallel Steiner tree algorithm on server-client model of computation
    Bin Muhammad, Rashid
    7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, : 415 - 420
  • [48] A new serial approach of the forward kinematic model of spherical parallel manipulators for real-time applications
    Saafi, Houssem
    Vulliez, Margot
    Zeghloul, Said
    Laribi, Med Amine
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2018, 232 (04) : 677 - 684
  • [49] Energy-Efficient Mapping of Real-Time Streaming Applications on Cluster Heterogeneous MPSoCs
    Liu, Di
    Spasic, Jelena
    Chen, Gang
    Stefanov, Todor
    2015 13TH IEEE SYMPOSIUM ON EMBEDDED SYSTEMS FOR REAL-TIME MULTIMEDIA, 2015, : 9 - 18
  • [50] A Model to Predict Reverberant Decay Time in Reflective Spaces for Wireless Applications
    Tait, Gregory
    Slocum, Michael
    Richardson, Robert
    2009 IEEE 10TH ANNUAL WIRELESS AND MICROWAVE TECHNOLOGY CONFERENCE, 2009, : 6 - 10