An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation 


Vol. 18,  No. 4, pp. 143-150, Aug.  2011
10.3745/KIPSTA.2011.18.4.143


PDF
  Abstract

This paper presents an EDF based scheduling algorithm for scheduling imprecise computation model where each task consists of mandatory part and optional part. Imprecise computation is useful to manage overload condition. In overload situation, some optional parts should be removed. The proposed DOP algorithm removes optional parts of earlier deadline tasks to enhance flexibly for newly arriving tasks. A simulation result shows that DOP has better performance than other algorithms.

  Statistics
  Cite this article

[IEEE Style]

H. P. Choi and Y. S. Kim, "An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation," The KIPS Transactions:PartA, vol. 18, no. 4, pp. 143-150, 2011. DOI: 10.3745/KIPSTA.2011.18.4.143.

[ACM Style]

Hwan Pil Choi and Yong Seok Kim. 2011. An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation. The KIPS Transactions:PartA, 18, 4, (2011), 143-150. DOI: 10.3745/KIPSTA.2011.18.4.143.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals