Smart resource allocation of concurrent execution of parallel applications

被引:2
|
作者
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
来源
关键词
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 条
  • [1] Efficient and scalable execution of smart city parallel applications
    Mastroianni, Carlo
    Cesario, Eugenio
    Giordano, Andrea
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (20):
  • [2] Adaptive resource allocation for embedded parallel applications
    Jha, R
    Muhammad, M
    [J]. 3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 425 - 431
  • [3] RESOURCE ALLOCATION ALGORITHM AND OPENMP EXTENSIONS FOR PARALLEL EXECUTION ON A HETEROGENEOUS RECONFIGURABLE PLATFORM
    Sima, Vlad-Mihai
    Panainte, Elena Moscu
    Bertels, Koen
    [J]. 2008 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE AND LOGIC APPLICATIONS, VOLS 1 AND 2, 2008, : 650 - 653
  • [4] ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading
    Kosta, Sokol
    Aucinas, Andrius
    Hui, Pan
    Mortier, Richard
    Zhang, Xinwen
    [J]. 2012 PROCEEDINGS IEEE INFOCOM, 2012, : 945 - 953
  • [5] A Heuristic-based Resource Allocation Approach for Parallel Execution of Interacting Tasks
    Sen, Uddalok
    Sarkar, Madhulina
    Mukherjee, Nandini
    [J]. 2017 7TH IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2017, : 764 - 771
  • [6] A study of the concurrent execution of parallel and sequential applications on a non-dedicated cluster
    Goscinski, Andrzej M.
    Wong, Adam K. L.
    [J]. PARALLEL COMPUTING, 2008, 34 (02) : 69 - 91
  • [7] Smart Resource Allocation with Concurrent Learning Scheme for Heterogeneous LTE Smallcell Networks
    Bikov, Evgeni
    Ghamri-Doudane, Yacine
    Botvich, Dmitri
    [J]. 2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [8] Parallel and Asynchronous Smart Contract Execution
    Liu, Jian
    Li, Peilun
    Cheng, Raymond
    Asokan, N.
    Song, Dawn
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (05) : 1097 - 1108
  • [9] Parallel SMT Solving and Concurrent Symbolic Execution
    Rakadjiev, Emil
    Shimosawa, Taku
    Mine, Hiroshi
    Oshima, Satoshi
    [J]. 2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 17 - 26
  • [10] A Comparison of Three Parallel Processing Methods for a Resource Allocation Problem in the Smart Grid
    Celik, B.
    Suryanarayanan, S.
    Maciejewski, A. A.
    Siegel, H. J.
    Sharma, S.
    Roche, R.
    [J]. 2017 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2017,