A Method to Construct Task Scheduling Algorithms for Heterogeneous Multi-Core Systems

Sung Il Kim, Jong Kook Kim

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


The use of heterogeneous multicore processors (HMP) is spreading rapidly from data centers to large-scale deployment in smartphones because they give greater flexibility to adapt to power constraints and performance needs. In this study, we show that an intelligent task scheduler is critical for improving the performance and energy efficiency in an HMP environment. We assume that the tasks are independent in the environment, with hard real-Time constraints and multicore systems, where the processors can be manipulated to change the clock cycle speed and power levels. Tasks are assumed to arrive aperiodically where the tasks are applications from the SPEC CPU 2006 benchmark suite. In the evaluation, we used a real system comprising of two multicore processors, which supported on-The-fly dynamic voltage/frequency scaling. We extracted several important components from previously proposed algorithms and combined them to construct algorithms with better performance. Our results showed that some of the best combinations reduced the energy consumption and achieved a better completion rate in the environment. In addition, a method is proposed for calculating the upper-bound of the task completion rate and energy consumption so that there is a guide as to how near the results are to the optimal performance.

Original languageEnglish
Article number8851120
Pages (from-to)142640-142651
Number of pages12
JournalIEEE Access
Publication statusPublished - 2019


  • Task scheduling
  • dynamic voltage/frequency scaling
  • energy-Aware scheduling
  • heterogeneous multi-core
  • real-Time scheduling

ASJC Scopus subject areas

  • Engineering(all)
  • Materials Science(all)
  • Electrical and Electronic Engineering
  • Computer Science(all)


Dive into the research topics of 'A Method to Construct Task Scheduling Algorithms for Heterogeneous Multi-Core Systems'. Together they form a unique fingerprint.

Cite this