skip to main content
10.1145/1755913.1755929acmconferencesArticle/Chapter ViewAbstractPublication PageseurosysConference Proceedingsconference-collections
research-article

A comprehensive scheduler for asymmetric multicore systems

Published: 13 April 2010 Publication History

Abstract

Symmetric-ISA (instruction set architecture) asymmetric-performance multicore processors were shown to deliver higher performance per watt and area for applications with diverse architectural requirements, and so it is likely that future multicore processors will combine a few fast cores characterized by complex pipelines, high clock frequency, high area requirements and power consumption, and many slow ones, characterized by simple pipelines, low clock frequency, low area requirements and power consumption. Asymmetric multicore processors (AMP) derive their efficiency from core specialization. Efficiency specialization ensures that fast cores are used for "CPU-intensive" applications, which efficiently utilize these cores' "expensive" features, while slow cores would be used for "memory-intensive" applications, which utilize fast cores inefficiently. TLP (thread-level parallelism) specialization ensures that fast cores are used to accelerate sequential phases of parallel applications, while leaving slow cores for energy-efficient execution of parallel phases. Specialization is effected by an asymmetry-aware thread scheduler, which maps threads to cores in consideration of the properties of both. Previous asymmetry-aware schedulers employed one type of specialization (either efficiency or TLP), but not both. As a result, they were effective only for limited workload scenarios. We propose, implement, and evaluate CAMP, a Comprehensive AMP scheduler, which delivers both efficiency and TLP specialization. Furthermore, we propose a new light-weight technique for discovering which threads utilize fast cores most efficiently. Our evaluation in the OpenSolaris operating system demonstrates that CAMP accomplishes an efficient use of an AMP system for a variety of workloads, while existing asymmetry-aware schedulers were effective only in limited scenarios.

References

[1]
M. Annavaram, E. Grochowski, and J. Shen. Mitigating Amdahl's Law through EPI Throttling. In Proc. of ISCA '05, pages 298--309,2005.
[2]
S. Balakrishnan, R. Rajwar, M. Upton, and K. Lai. The Impact of Performance Asymmetry in Emerging Multicore Architectures. SIGARCH CAN, 33(2):506--517, 2005.
[3]
M. Becchi and P. Crowley. Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures. In Proc. of Computing Frontiers '06, 2006.
[4]
A. Fedorova, J. C. Saez, D. Shelepov, and M. Prieto. Maximizing Power Efficiency with Asymmetric Multicore Systems. Commun. ACM, 52(12):48--57, 2009.
[5]
M. D. Hill and M. R. Marty. Amdahl's Law in the Multicore Era. Computer, 41(7):33--38, 2008.
[6]
D. Koufaty, D. Reddy, and S. Hahn. Bias Scheduling in Heterogeneous Multi-core Architectures. In Proc. of Eurosys '10, 2010.
[7]
R. Kumar, D. M. Tullsen, and P. Ranganathan et al. Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance. In Proc. of ISCA '04.
[8]
R. Kumar, K. I. Farkas, and N. Jouppi et al. Single-ISA Heterogeneous Multi-Core Architectures: the Potential for Processor Power Reduction. In Proc. of MICRO 36, 2003.
[9]
V. Kumar and A. Fedorova. Towards Better Performance Per Watt in Virtual Environments on Asymmetric Single-ISA Multi-core Systems. ACM OSR, 43(3), 2009.
[10]
T. Li, D. Baumberger, and D. A. Koufaty et al. Efficient Operating System Scheduling for Performance-Asymmetric Multi-Core Architectures. In Proc. of SC '07.
[11]
J. C. Mogul, J. Mudigonda, N. Binkert, P. Ranganathan, and V. Talwar. Using Asymmetric Single-ISA CMPs to Save Energy on Operating Systems. IEEE Micro, 28(3):26--41, 2008.
[12]
D. Shelepov, J. C. Saez, and S. Jeffery et al. HASS: a Scheduler for Heterogeneous Multicore Systems. ACM SIGOPS Operating Systems Review, 43(2), 2009.
[13]
R. van der Pas. The OMPlab on Sun Systems. In Proc. of IWOMP'05, 2005.

Cited By

View all
  • (2024)A Novel Priority Based Scheduler for Asymmetric Multi-core Edge ComputingCurrent Trends in Web Engineering10.1007/978-3-031-50385-6_1(7-18)Online publication date: 4-Jan-2024
  • (2023)Efficient Scheduler Live Update for Linux Kernel with ModularizationProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582054(194-207)Online publication date: 25-Mar-2023
  • (2021)Π-RT: A Runtime Framework to Enable Energy-Efficient Real-Time Robotic Vision Applications on Heterogeneous ArchitecturesComputer10.1109/MC.2020.301595054:4(14-25)Online publication date: Apr-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
EuroSys '10: Proceedings of the 5th European conference on Computer systems
April 2010
388 pages
ISBN:9781605585772
DOI:10.1145/1755913
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. asymmetric multicore
  2. operating systems
  3. scheduling

Qualifiers

  • Research-article

Conference

EuroSys '10
Sponsor:
EuroSys '10: Fifth EuroSys Conference 2010
April 13 - 16, 2010
Paris, France

Acceptance Rates

Overall Acceptance Rate 241 of 1,308 submissions, 18%

Upcoming Conference

EuroSys '25
Twentieth European Conference on Computer Systems
March 30 - April 3, 2025
Rotterdam , Netherlands

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)40
  • Downloads (Last 6 weeks)3
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Novel Priority Based Scheduler for Asymmetric Multi-core Edge ComputingCurrent Trends in Web Engineering10.1007/978-3-031-50385-6_1(7-18)Online publication date: 4-Jan-2024
  • (2023)Efficient Scheduler Live Update for Linux Kernel with ModularizationProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582054(194-207)Online publication date: 25-Mar-2023
  • (2021)Π-RT: A Runtime Framework to Enable Energy-Efficient Real-Time Robotic Vision Applications on Heterogeneous ArchitecturesComputer10.1109/MC.2020.301595054:4(14-25)Online publication date: Apr-2021
  • (2020)VisSched: An Auction based Scheduler for Vision Workloads on Heterogeneous ProcessorsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.3013076(1-1)Online publication date: 2020
  • (2020)A novel energy-efficient scheduling model for multi-core systemsCluster Computing10.1007/s10586-020-03143-w24:2(643-666)Online publication date: 29-Jun-2020
  • (2020)Edge Computing for Autonomous VehiclesEngineering Autonomous Vehicles and Robots10.1002/9781119570516.ch11(171-181)Online publication date: 13-Mar-2020
  • (2019)E3Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358839(363-378)Online publication date: 10-Jul-2019
  • (2019)Edge Computing for Autonomous Driving: Opportunities and ChallengesProceedings of the IEEE10.1109/JPROC.2019.2915983107:8(1697-1716)Online publication date: Aug-2019
  • (2019)Round Robin Algorithm With Average Quantum Dynamic Time Based on Multicore ProcessorJournal of Physics: Conference Series10.1088/1742-6596/1361/1/0120051361(012005)Online publication date: 18-Dec-2019
  • (2018)Exploring the Design Space of Fair Scheduling Supports for Asymmetric Multicore SystemsIEEE Transactions on Computers10.1109/TC.2018.2796077(1-1)Online publication date: 2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media