DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jinkyu | ko |
dc.contributor.author | Shin, Insik | ko |
dc.date.accessioned | 2019-04-15T15:11:34Z | - |
dc.date.available | 2019-04-15T15:11:34Z | - |
dc.date.created | 2013-09-26 | - |
dc.date.issued | 2013-08 | - |
dc.identifier.citation | JOURNAL OF SYSTEMS ARCHITECTURE, v.59, no.7, pp.372 - 375 | - |
dc.identifier.issn | 1383-7621 | - |
dc.identifier.uri | http://hdl.handle.net/10203/254747 | - |
dc.description.abstract | Schedulability analysis has been widely studied to provide offline timing guarantees for a set of real-time tasks. The so-called limited carry-in technique, which can be orthogonally incorporated into many different multi-core schedulability analysis methods, was originally introduced for Earliest Deadline First (EDF) scheduling to derive a tighter bound on the amount of interference of carry-in jobs at the expense of investigating a pseudo-polynomial number of intervals. This technique has been later adapted for Fixed-Priority (FP) scheduling to obtain the carry-in bound efficiently by examining only one interval, leading to a significant improvement in multi-core schedulability analysis. However, such a successful result has not yet been transferred to any other non-FP scheduling algorithms. Motivated by this, this paper presents a generic limited carry-in technique that is applicable to any work-conserving algorithms. Specifically, this paper derives a carry-in bound in an algorithm-independent manner and demonstrates how to apply the bound to existing non-FP schedulability analysis methods for better schedulability. (C) 2013 Elsevier B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | SCHEDULABILITY TEST | - |
dc.subject | MULTIPROCESSOR | - |
dc.title | Limited carry-in technique for real-time multi-core scheduling | - |
dc.type | Article | - |
dc.identifier.wosid | 000323405100003 | - |
dc.identifier.scopusid | 2-s2.0-84886098525 | - |
dc.type.rims | ART | - |
dc.citation.volume | 59 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 372 | - |
dc.citation.endingpage | 375 | - |
dc.citation.publicationname | JOURNAL OF SYSTEMS ARCHITECTURE | - |
dc.identifier.doi | 10.1016/j.sysarc.2013.05.012 | - |
dc.contributor.localauthor | Shin, Insik | - |
dc.contributor.nonIdAuthor | Lee, Jinkyu | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Real-time systems | - |
dc.subject.keywordAuthor | Schedulability analysis | - |
dc.subject.keywordAuthor | Limited carry-in technique | - |
dc.subject.keywordAuthor | Real-time multi-core scheduling | - |
dc.subject.keywordPlus | SCHEDULABILITY TEST | - |
dc.subject.keywordPlus | MULTIPROCESSOR | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.