Scheduling on homogeneous DVFS multiprocessor platforms

Dawei Li, Jie Wu

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Homogeneous multiprocessor platforms are widely used on modern computing systems. Energy-aware scheduling on homogeneous platforms also receives wide research interest. This chapter surveys energy-aware scheduling research that is done on homogeneous DVFS multiprocessor platforms. These works are further classified by task types under consideration, namely, frame-based tasks, tasks with precedence constraints, periodic tasks, and sporadic tasks. Detailed techniques and algorithms are presented for various problems in the following.

Original languageEnglish
Title of host publicationSpringerBriefs in Computer Science
PublisherSpringer
Pages13-40
Number of pages28
Edition9781461452232
DOIs
StatePublished - Jan 1 2013

Publication series

NameSpringerBriefs in Computer Science
Number9781461452232

Fingerprint

Scheduling

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • Earliest deadline first
  • Periodic task
  • Precedence constraint
  • Schedule length
  • Sporadic task

Cite this

Li, D., & Wu, J. (2013). Scheduling on homogeneous DVFS multiprocessor platforms. In SpringerBriefs in Computer Science (9781461452232 ed., pp. 13-40). (SpringerBriefs in Computer Science; No. 9781461452232). Springer. https://doi.org/10.1007/978-1-4614-5224-9_3
Li, Dawei ; Wu, Jie. / Scheduling on homogeneous DVFS multiprocessor platforms. SpringerBriefs in Computer Science. 9781461452232. ed. Springer, 2013. pp. 13-40 (SpringerBriefs in Computer Science; 9781461452232).
@inbook{5cb1a5cad4b546cfb8780da5fb108ec2,
title = "Scheduling on homogeneous DVFS multiprocessor platforms",
abstract = "Homogeneous multiprocessor platforms are widely used on modern computing systems. Energy-aware scheduling on homogeneous platforms also receives wide research interest. This chapter surveys energy-aware scheduling research that is done on homogeneous DVFS multiprocessor platforms. These works are further classified by task types under consideration, namely, frame-based tasks, tasks with precedence constraints, periodic tasks, and sporadic tasks. Detailed techniques and algorithms are presented for various problems in the following.",
keywords = "Earliest deadline first, Periodic task, Precedence constraint, Schedule length, Sporadic task",
author = "Dawei Li and Jie Wu",
year = "2013",
month = "1",
day = "1",
doi = "https://doi.org/10.1007/978-1-4614-5224-9_3",
language = "English",
series = "SpringerBriefs in Computer Science",
publisher = "Springer",
number = "9781461452232",
pages = "13--40",
booktitle = "SpringerBriefs in Computer Science",
edition = "9781461452232",

}

Li, D & Wu, J 2013, Scheduling on homogeneous DVFS multiprocessor platforms. in SpringerBriefs in Computer Science. 9781461452232 edn, SpringerBriefs in Computer Science, no. 9781461452232, Springer, pp. 13-40. https://doi.org/10.1007/978-1-4614-5224-9_3

Scheduling on homogeneous DVFS multiprocessor platforms. / Li, Dawei; Wu, Jie.

SpringerBriefs in Computer Science. 9781461452232. ed. Springer, 2013. p. 13-40 (SpringerBriefs in Computer Science; No. 9781461452232).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Scheduling on homogeneous DVFS multiprocessor platforms

AU - Li, Dawei

AU - Wu, Jie

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Homogeneous multiprocessor platforms are widely used on modern computing systems. Energy-aware scheduling on homogeneous platforms also receives wide research interest. This chapter surveys energy-aware scheduling research that is done on homogeneous DVFS multiprocessor platforms. These works are further classified by task types under consideration, namely, frame-based tasks, tasks with precedence constraints, periodic tasks, and sporadic tasks. Detailed techniques and algorithms are presented for various problems in the following.

AB - Homogeneous multiprocessor platforms are widely used on modern computing systems. Energy-aware scheduling on homogeneous platforms also receives wide research interest. This chapter surveys energy-aware scheduling research that is done on homogeneous DVFS multiprocessor platforms. These works are further classified by task types under consideration, namely, frame-based tasks, tasks with precedence constraints, periodic tasks, and sporadic tasks. Detailed techniques and algorithms are presented for various problems in the following.

KW - Earliest deadline first

KW - Periodic task

KW - Precedence constraint

KW - Schedule length

KW - Sporadic task

UR - http://www.scopus.com/inward/record.url?scp=85044928622&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/978-1-4614-5224-9_3

DO - https://doi.org/10.1007/978-1-4614-5224-9_3

M3 - Chapter

T3 - SpringerBriefs in Computer Science

SP - 13

EP - 40

BT - SpringerBriefs in Computer Science

PB - Springer

ER -

Li D, Wu J. Scheduling on homogeneous DVFS multiprocessor platforms. In SpringerBriefs in Computer Science. 9781461452232 ed. Springer. 2013. p. 13-40. (SpringerBriefs in Computer Science; 9781461452232). https://doi.org/10.1007/978-1-4614-5224-9_3