Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors

Authors
Kim, C.Cho, H.Sung, Y.
Issue Date
12-12월-2019
Publisher
INST ENGINEERING TECHNOLOGY-IET
Keywords
multiprocessing systems; real-time systems; scheduling; optimisation; processor scheduling; directed graphs; earliest deadline first scheduling; real-time tasks; multiprocessors; real-time systems; scheduling algorithms; traditional tasks; subtasks; parallel task; directed acyclic graph; decomposition algorithm; Earliest Deadline First schedulability; DAG tasks; convex optimisation theory; recently published algorithms
Citation
ELECTRONICS LETTERS, v.55, no.25, pp.1343 - +
Indexed
SCIE
SCOPUS
Journal Title
ELECTRONICS LETTERS
Volume
55
Number
25
Start Page
1343
End Page
+
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/60928
DOI
10.1049/el.2019.3017
ISSN
0013-5194
Abstract
Multiprocessors have become prevalent in real-time systems owing to their higher throughput. Various types of scheduling algorithms have been proposed for parallel real-time tasks, which differ from traditional tasks in that their subtasks execute in parallel. A parallel task is frequently modelled as a directed acyclic graph (DAG) that expresses the precedence constraints between its subtasks. In this Letter, the authors propose a decomposition algorithm to improve the Earliest Deadline First schedulability for DAG tasks, based on convex optimisation theory. Their experimental results demonstrate that their algorithm outperforms the two most recently published algorithms.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Computer and Information Science > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher CHO, HYEON JOONG photo

CHO, HYEON JOONG
컴퓨터정보학과
Read more

Altmetrics

Total Views & Downloads

BROWSE