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
来源：
PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT II | 2018年 / 10778卷
关键词：
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 条
  • [1] A Deterministic Model to Predict Execution Time of Spark Applications
    Tariq, Hina
    Das, Olivia
    COMPUTER PERFORMANCE ENGINEERING, EPEW 2022, 2023, 13659 : 167 - 181
  • [2] A Parallel Model for Heterogeneous Cluster
    Soares, Thiago Marques
    dos Santos, Rodrigo Weber
    Lobosco, Marcelo
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016 COLLOCATED WORKSHOPS, 2016, 10049 : 76 - 90
  • [3] Improving parallel execution time of sorting on heterogeneous clusters
    Cérin, C
    Koskas, M
    Fkaier, H
    Jemni, M
    16TH SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2004, : 180 - 187
  • [4] Parallel program execution on a heterogeneous PC cluster using task duplication
    Kwok, Yu-Kwong
    Proceedings of the Heterogeneous Computing Workshop, HCW, 2000, : 364 - 374
  • [5] A Simple BSP-based Model to Predict Execution Time in GPU Applications
    Amaris, Marcos
    Cordeiro, Daniel
    Goldman, Alfredo
    de Camargo, Raphael Y.
    2015 IEEE 22ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2015, : 285 - 294
  • [6] Parallel text searching applications on a heterogeneous cluster architecture
    Michailidis, Panagiotis D.
    Margaritis, Konstantinos G.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2005, 1 (01) : 45 - 59
  • [7] Bounding the execution time of parallel applications on unrelated multiprocessors
    Voudouris, Petros
    Stenstrom, Per
    Pathan, Risat
    REAL-TIME SYSTEMS, 2022, 58 (02) : 189 - 232
  • [8] Bounding the execution time of parallel applications on unrelated multiprocessors
    Petros Voudouris
    Per Stenström
    Risat Pathan
    Real-Time Systems, 2022, 58 : 189 - 232
  • [9] A Framework for Efficient Execution of Data Parallel Irregular Applications on Heterogeneous Systems
    Ribeiro, Roberto
    Barbosa, Joao
    Santos, Luis Paulo
    PARALLEL PROCESSING LETTERS, 2015, 25 (02)
  • [10] A Multi-DAG Model for Real-Time Parallel Applications with Conditional Execution
    Fonseca, Jose Carlos
    Nelis, Vincent
    Raravi, Gurulingesh
    Pinho, Luis Miguel
    30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II, 2015, : 1925 - 1932
12345