Workload and variation aware thread scheduling for heterogeneous multi-processor

Seungwon Lee, Won Woo Ro

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Optimal thread-to-core mapping is a critical issue for performance improvement in a heterogeneous multi-core processor that consists of out-of-order cores and in-order cores. Through the scheduling, threads with heavy workloads can be executed in an out-of-order core, whereas other threads can be concurrently executed in in-order cores. In addition, a core speed variation is deemed a factor to improve the performance; therefore, a scheduler has to handle the heterogeneity to derive optimal speedup. In this paper, we propose the workload aware and estimation-based dynamic thread scheduling for a heterogeneous multi-core. The scheduler profiles the workload of threads and classifies the threads as sequential or parallel threads and detects critical sections that are the bottleneck of the program. Based on the profiled information, the scheduler estimates the expected performance of each core. Core monitoring process measures the speed variation of each core concurrently. Using the information of threads and cores, the scheduler allocates the thread to the appropriate processor core dynamically.

Original languageEnglish
Title of host publicationISCE 2014 - 18th IEEE International Symposium on Consumer Electronics
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781479945924
DOIs
Publication statusPublished - 2014 Jan 1
Event18th IEEE International Symposium on Consumer Electronics, ISCE 2014 - Jeju, Korea, Republic of
Duration: 2014 Jun 222014 Jun 25

Publication series

NameProceedings of the International Symposium on Consumer Electronics, ISCE

Other

Other18th IEEE International Symposium on Consumer Electronics, ISCE 2014
CountryKorea, Republic of
CityJeju
Period14/6/2214/6/25

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Lee, S., & Ro, W. W. (2014). Workload and variation aware thread scheduling for heterogeneous multi-processor. In ISCE 2014 - 18th IEEE International Symposium on Consumer Electronics [6884389] (Proceedings of the International Symposium on Consumer Electronics, ISCE). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCE.2014.6884389