Asymmetric-Aware Scheduling for Single-ISA Asymmetric CMP Using Offline Analysis

被引:1
|
作者
Xu, Yuanchao [1 ]
Zhang, Zhimin [2 ]
Shen, Yan [1 ]
机构
[1] Capital Normal Univ, Coll Informat Engn, Beijing, Peoples R China
[2] Comp Technol Inst, Beijing, Peoples R China
来源
2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE) | 2012年
关键词
Asymmetric-Aware Scheduling; Offline Analysis; Program Behavior; Static instrumentation;
D O I
10.1109/ICICEE.2012.192
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Previous work has already testified from both theory and simulation that for enough diverse workload, heterogeneous chip multi-core processor(CMP) can deliver higher performance per watt over comparable homogeneous multi-core processor. But, the prerequisite is that operating system can recognize this diversity and then take an effective and reasonable task scheduling. We implemented an asymmetric-aware scheduler based on program behavior offline analysis, which makes up the shortcoming of online analysis and can achieve accurate thread-to-core initial assignment when a thread is created. Preliminary evaluation shows that our scheduler can gain performance improvement over default heterogeneous-agnostic scheduler and gain quality of service guaranteed.
引用
收藏
页码:713 / 718
页数:6
相关论文
共 50 条
  • [1] Contention-Aware Fair Scheduling for Asymmetric Single-ISA Multicore Systems
    Garcia-Garcia, Adrian
    Carlos Saez, Juan
    Prieto-Matias, Manuel
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (12) : 1703 - 1719
  • [2] Adaptive Workload-Aware Task Scheduling for Single-ISA Asymmetric Multicore Architectures
    Chen, Quan
    Guo, Minyi
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2014, 11 (01)
  • [3] Thread Lock Section-Aware Scheduling on Asymmetric Single-ISA Multi-Core
    Markovic, Nikola
    Nemirovsky, Daniel
    Unsal, Osman
    Valero, Mateo
    Cristal, Adrian
    IEEE COMPUTER ARCHITECTURE LETTERS, 2015, 14 (02) : 160 - 163
  • [4] Towards completely fair scheduling on asymmetric single-ISA multicore processors
    Carlos Saez, Juan
    Pousa, Adrian
    Castro, Fernando
    Chaver, Daniel
    Prieto-Matias, Manuel
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 102 : 115 - 131
  • [5] Using asymmetric single-ISA CMPs to save energy on operating systems
    Mogul, Jeffrey C.
    Mudigonda, Jayararn
    Binkert, Nathan
    Ranganathan, Parthasarathy
    Talwar, Vanish
    IEEE MICRO, 2008, 28 (03) : 26 - 41
  • [6] ACFS: A Completely Fair Scheduler for Asymmetric Single-ISA Multicore Systems
    Carlos Saez, Juan
    Pousa, Adrian
    Castro, Fernando
    Chaver, Daniel
    Prieto-Matias, Manuel
    30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II, 2015, : 2027 - 2032
  • [7] Fairness-Aware Scheduling on Single-ISA Heterogeneous Multi-Cores
    Van Craeynest, Kenzo
    Akram, Shoaib
    Heirman, Wim
    Jaleel, Aamer
    Eeckhout, Lieven
    2013 22ND INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT), 2013, : 177 - 187
  • [8] Fair-share scheduling in single-ISA asymmetric multicore architecture via scaled virtual runtime and load redistribution
    Kim, Myungsun
    Noh, Soonhyun
    Hyeona, Jinhwa
    Honga, Seongsoo
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 111 : 174 - 186
  • [9] Hardware Round-Robin Scheduler for Single-ISA Asymmetric Multi-core
    Markovic, Nikola
    Nemirovsky, Daniel
    Milutinovic, Veljko
    Unsal, Osman
    Valero, Mateo
    Cristal, Adrian
    EURO-PAR 2015: PARALLEL PROCESSING, 2015, 9233 : 122 - 134
  • [10] Energy and Task-Aware Partitioning on Single-ISA Clustered Heterogeneous Processors
    Suyyagh, Ashraf
    Zilic, Zeljko
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (02) : 306 - 317