Contention-Free Executions for Real-Time Multiprocessor Scheduling

Cited 9 time in webofscience Cited 9 time in scopus
  • Hit : 614
  • Download : 7
DC FieldValueLanguage
dc.contributor.authorLee, Jinkyuko
dc.contributor.authorEaswaran, Arvindko
dc.contributor.authorShin, Insikko
dc.date.accessioned2014-09-04T08:36:54Z-
dc.date.available2014-09-04T08:36:54Z-
dc.date.created2014-03-17-
dc.date.created2014-03-17-
dc.date.issued2014-01-
dc.identifier.citationACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, v.13, no.sup.2-
dc.identifier.issn1539-9087-
dc.identifier.urihttp://hdl.handle.net/10203/190085-
dc.description.abstractA time slot is defined as contention-free if the number of jobs with remaining executions in the slot is no larger than the number of processors, or contending, otherwise. Then an important property holds that in any contention-free slot, all jobs with remaining executions are guaranteed to be scheduled as long as the scheduler is work-conserving. This article aims at improving schedulability by utilizing the contention-free slots. To achieve this, this article presents a policy (called CF policy) that moves some job executions from contending slots to contention-free ones. This policy can be employed by any work-conserving, preemptive scheduling algorithm, and we show that any algorithm extended with this policy dominates the original algorithm in terms of schedulability. We also present improved schedulability tests for algorithms that employ this policy, based on the observation that interference from jobs is reduced when their executions are postponed to contention-free slots. Simulation results demonstrate that the CF policy, incorporated into existing algorithms, significantly improves schedulability of those existing algorithms.-
dc.languageEnglish-
dc.publisherASSOC COMPUTING MACHINERY-
dc.subjectPERIODIC TASK SYSTEMS-
dc.subjectSCHEDULABILITY ANALYSIS-
dc.subjectALGORITHMS-
dc.subjectPLATFORMS-
dc.subjectBOUNDS-
dc.titleContention-Free Executions for Real-Time Multiprocessor Scheduling-
dc.typeArticle-
dc.identifier.wosid000330905800014-
dc.identifier.scopusid2-s2.0-84893616845-
dc.type.rimsART-
dc.citation.volume13-
dc.citation.issuesup.2-
dc.citation.publicationnameACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS-
dc.identifier.doi10.1145/2494530-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorShin, Insik-
dc.contributor.nonIdAuthorLee, Jinkyu-
dc.contributor.nonIdAuthorEaswaran, Arvind-
dc.type.journalArticleArticle-
dc.subject.keywordPlusPERIODIC TASK SYSTEMS-
dc.subject.keywordPlusSCHEDULABILITY ANALYSIS-
dc.subject.keywordPlusALGORITHMS-
dc.subject.keywordPlusPLATFORMS-
dc.subject.keywordPlusBOUNDS-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 9 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0