Resource-Aware Collaborative Allocation for CPU-FPGA Cloud Environments

被引:15
作者
Jordan, Michael Guilherme [1 ]
Korol, Guilherme [1 ]
Rutzig, Mateus Beck [2 ]
Beck, Antonio Carlos Schneider [1 ]
机构
[1] Univ Fed Rio Grande do Sul, Inst Informat, BR-90680001 Porto Alegre, RS, Brazil
[2] Univ Fed Santa Maria, Elect & Comp Dept, BR-97105 Santa Maria, RS, Brazil
关键词
Kernel; Field programmable gate arrays; Resource management; Collaboration; Acceleration; Optimization; Mathematical model; Cloud; collaborative; CPU-FPGA; energy; makespan;
D O I
10.1109/TCSII.2021.3066309
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Cloud Warehouses have been exploiting CPU-FPGA environments to accelerate multi-tenant applications to achieve scalability and maximize resource utilization. In this scenario, kernels are sent to CPU and FPGA concurrently, considering available resources and workload characteristics, which are highly variant. Therefore, we propose a multi-objective optimization strategy to improve resource provisioning in CPU-FPGA environments. It is based on the Genetic Multidimensional Knapsack solution and can be tuned to minimize makespan or energy. Our strategy provides similar results as the optimal Exhaustive Search, but with feasible execution time, while presenting 77% energy savings with 39% lower makespan than the commonly-used First-Fit strategy.
引用
收藏
页码:1655 / 1659
页数:5
相关论文
共 24 条
[1]  
Ahmed A, 2017, INT J ADV COMPUT SC, V8, P248
[2]   Enhanced First-fit Decreasing Algorithm for Energy-aware Job Scheduling in Cloud [J].
Alahmadi, Abdulrahman ;
Alnowiser, Abdulaziz ;
Zhu, Michelle M. ;
Che, Dunren ;
Ghodous, Parisa .
2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), VOL 2, 2014, :69-74
[3]  
Berberler Murat Ersen, 2013, Mathematical and Computational Applications, V18, P486
[4]  
Chen F., 2014, PES GEN M C EXP JUL, P1, DOI [10.1145/2597917.2597929, DOI 10.1145/2597917.2597929]
[5]  
Goldberg DavidE., 2008, GENETIC ALGORITHMS S
[6]  
Gómez-Luna J, 2017, INT SYM PERFORM ANAL, P43, DOI 10.1109/ISPASS.2017.7975269
[7]   Analysis and Modeling of Collaborative Execution Strategies for Heterogeneous CPU-FPGA Architectures [J].
Huang, Sitao ;
Chang, Li-Wen ;
El Hajj, Izzat ;
De Gonzalo, Simon Garcia ;
Gomez-Luna, Juan ;
Chalamalasetti, Sai Rahul ;
El-Hadedy, Mohamed ;
Milojicic, Dejan ;
Mutlu, Onur ;
Chen, Deming ;
Hwu, Wen-mei .
PROCEEDINGS OF THE 2019 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING (ICPE '19), 2019, :79-90
[8]   Providing Multi-tenant Services with FPGAs: Case Study on a Key-Value Store [J].
Istvan, Zsolt ;
Alonso, Gustavo ;
Singla, Ankit .
2018 28TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2018, :119-124
[9]   A Survey on Reconfigurable Accelerators for Cloud Computing [J].
Kachris, Christoforos ;
Soudris, Dimitrios .
2016 26TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2016,
[10]  
Keller G., 2012, 2012 8th International Conference on Network and Service Management (CNSM 2012), P406