Smart resource allocation of concurrent execution of parallel applications

被引:3
|
作者
da Silva, Vinicius S. [1 ]
Nogueira, Angelo G. D. [1 ]
de Lima, Everton Camargo [1 ]
Rocha, Hiago M. G. de A. [2 ]
Serpa, Matheus S. [2 ]
Luizelli, Marcelo C. [1 ]
Rossi, Fabio D. [3 ]
Navaux, Philippe O. A. [2 ]
Beck, Antonio Carlos S. [2 ]
Lorenzon, Arthur Francisco [1 ]
机构
[1] Fed Univ Pampa, Optimizat Syst Lab, Campus Alegrete, Alegrete, Brazil
[2] Univ Fed Rio Grande do Sul, Inst Informat, Porto Alegre, RS, Brazil
[3] Fed Inst Farroupilha, Optimizat Syst Lab, Alegrete, Brazil
来源
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE | 2023年 / 35卷 / 17期
关键词
energy-delay product; parallel computing; run-time optimization; PERFORMANCE; EFFICIENT; BENCHMARK; OPTIMIZATION; ADAPTATION; THREADS;
D O I
10.1002/cpe.6600
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Thread-level parallelism (TLP) has been widely exploited to optimize computational resource usage in high-performance systems. However, as many applications do not scale as the number of threads increase, resources will be wasted when the application executes with the maximum possible number of threads (i.e., the default execution) rather than fewer threads (thread throttling) that may use the resources more efficiently. Hence, instead of executing only one application with as many threads as possible, one can run more applications simultaneously by applying thread throttling to each one. The primary outcome of this strategy is a significant reduction in the total execution time and energy consumption when the system needs to execute a list of applications. Given that, we propose a smart resource allocation (SRA) for concurrent parallel application execution. It automatically finds the ideal degree of TLP for each application and guides the simultaneous parallel applications execution. When running 25 well-known benchmarks on three multicore systems and comparing SRA to state-of-the-art strategies (e.g., Batch, Equal policy, and Scalability), SRA improves the EDP by 87.4% over the Batch strategy; 75.5% over the Equal policy; and 38.8% over the scalability strategy.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] PARTITIONED LOAD ALLOCATION FOR MINIMUM PARALLEL PROCESSING EXECUTION TIME
    HADDAD, EK
    PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 2: SOFTWARE, 1989, : 192 - 199
  • [42] High Concurrent Elastic Resource Allocation in Hadoop YARN
    Peng, Yang
    Luo, Danyan
    Dong, Jian
    Wu, Zhibo
    COMMUNICATIONS AND NETWORKING, CHINACOM 2017, PT I, 2018, 236 : 524 - 534
  • [43] Benchmarking algorithms for resource allocation in smart buildings
    Markidis, Stefanos
    Mocanu, Elena
    Gibescu, Madeleine
    Nguyen, Phuong H.
    Kling, Wil
    2015 IEEE EINDHOVEN POWERTECH, 2015,
  • [44] A Distributed Algorithm for Resource Allocation in Smart Grid
    Zheng, Yaodong
    Shi, Xiasheng
    Yan, Gangfeng
    Wang, Yinan
    Bai, Yunxiao
    Fan, Zhantao
    Chen, Rouyi
    2018 2ND IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2), 2018, : 721 - 725
  • [45] Optimal Resource Allocation for Parallel Reservoir Simulation
    Kayum, Suha N.
    Rogowski, Marcin
    2019 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2019,
  • [46] Resource allocation for steerable parallel parameter searches
    Faerman, M
    Birnbaum, A
    Casanova, H
    Berman, F
    GRID COMPUTING - GRID 2002, 2002, 2536 : 157 - 168
  • [47] DATA-FLOW BASED EXECUTION MECHANISMS OF PARALLEL AND CONCURRENT PROLOG
    ITO, N
    SHIMIZU, H
    KISHI, M
    KUNO, E
    ROKUSAWA, K
    NEW GENERATION COMPUTING, 1985, 3 (01) : 15 - 41
  • [48] Concurrent Kernel Execution on Xeon Phi within Parallel Heterogeneous Workloads
    Wende, Florian
    Steinke, Thomas
    Cordes, Frank
    EURO-PAR 2014 PARALLEL PROCESSING, 2014, 8632 : 788 - 799
  • [49] Interest, Energy and Physical-Aware Coalition Formation and Resource Allocation in Smart IoT Applications
    Tsiropoulou, Eirini Eleni
    Paruchuri, Surya Teja
    Baras, John S.
    2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2017,
  • [50] PaVM: A Parallel Virtual Machine for Smart Contract Execution and Validation
    Fang, Yaozheng
    Zhou, Zhiyuan
    Dai, Surong
    Yang, Jinni
    Zhang, Hui
    Lu, Ye
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (01) : 186 - 202