Co-scheduling tasks on multi-core heterogeneous systems: An energy-aware perspective

被引:9
作者
Libutti, Simone [1 ]
Massari, Giuseppe [1 ]
Fornaciari, William [1 ]
机构
[1] Politecn Milan, Dipartimento Elettron Informaz & Bioingn, Piazza Leonardo Da Vinci 32, I-20133 Milan, Italy
关键词
processor scheduling; multiprocessing systems; Linux; resource allocation; power aware computing; performance evaluation; multi-threading; instruction sets; coscheduling tasks; single instruction set architecture multicore heterogeneous systems; energy-aware perspective; resource contention mitigation; performance degradation; energy inefficiency; multithreaded applications; stakes function; resource isolation; resource sharing; resource usage optimisation; performance improvement; energy efficiency improvement; PARSEC benchmark suite; energy delay speed-up; performance speed-up; Linux heterogeneous multiprocessing scheduler; CONTENTION; PERFORMANCE; PROCESSORS;
D O I
10.1049/iet-cdt.2015.0053
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Single-ISA heterogeneous multi-core processors trade-off power with performance; however, threads that co-run on shared resources suffer from resource contention, which induces performance degradation and energy inefficiency. The authors introduce a novel approach to optimise the co-scheduling of multi-threaded applications on heterogeneous processors. The approach is based on the concept of stakes function, which represents the trade-off between isolation and sharing of resources. The authors also develop a co-scheduling algorithm that use stakes functions to optimise resource usage while mitigating resource contention, thus improving performance and energy efficiency. They validated the approach using applications from the Princeton Application Repository for Shared-Memory Computers (PARSEC) benchmark suite, obtaining up to 12.88% performance speed-up, 13.65% energy speed-up and 28.29% energy delay speed-up with respect to the standard Linux heterogeneous multi-processing scheduler.
引用
收藏
页码:77 / 84
页数:8
相关论文
共 27 条
[1]  
[Anonymous], 2013, P 2013 IEEE POW EN S
[2]  
Becchi M., 2006, PROC C COMPUTING FRO, P29, DOI DOI 10.1145/1128022.1128029
[3]  
Bienia C., 2011, Benchmarking Modern Multiprocessors
[4]  
Boyd-Wickizer S., 2010, P 9 USENIX C OP SYST, P86
[5]   Adaptive Workload-Aware Task Scheduling for Single-ISA Asymmetric Multicore Architectures [J].
Chen, Quan ;
Guo, Minyi .
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2014, 11 (01)
[6]  
Fedorova Alexandra, 2007, 2007 16th International Conference on Parallel Architectures and Compilation Techniques, P25
[7]  
Feliu J, 2013, INT CONFER PARA, P123, DOI 10.1109/PACT.2013.6618810
[8]   Cache-Hierarchy Contention-Aware Scheduling in CMPs [J].
Feliu, Josue ;
Petit, Salvador ;
Sahuquillo, Julio ;
Duato, Jose .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (03) :581-590
[9]  
Greenhalgh P., 2011, ARM White paper, P1
[10]   Analysis and Approximation of Optimal Co-Scheduling on Chip Multiprocessors [J].
Jiang, Yunlian ;
Shen, Xipeng ;
Jie, Chen ;
Tripathi, Rahul .
PACT'08: PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2008, :220-229