Volume 5 Number 10 (Oct. 2010)
Home > Archive > 2010 > Volume 5 Number 10 (Oct. 2010) >
JCP 2010 Vol.5(10): 1534-1542 ISSN: 1796-203X
doi: 10.4304/jcp.5.10.1534-1542

A Novel Partitioned Scheduling Algorithm of Constrained-deadline Sporadic Task Systems on Multiprocessors

A Novel Partitioned Scheduling Algorithm of Constrained-deadline Sporadic Task Systems on Multiprocessors
School of Electronics and Information Engineering, Dalian University of Technology, Liaoning, China

Abstract—In this paper, a novel efficient DBF (eDBFc) partitioned scheduling algorithm of constraineddeadline sporadic task systems on multiprocessors is proposed. A criterion which tracks the demand bound function exactly as needed is used in the novel algorithm. The using of the new criterion in eDBFc avoids the incorrect judgment made by density algorithm and DBF* algorithm in determining whether a processor can accommodate an additional task. We give the pseudo code of the new algorithm on least-number processors and fixed-number processors respectively, and derive the sufficient and necessary conditions for success of our algorithm. The experimental results show the superiority of the proposed algorithm over density algorithm and DBF* algorithm.

Index Terms—multiprocessors; constrained-deadline sporadic tasks; partitioned scheduling

[PDF]

Cite: A Novel Partitioned Scheduling Algorithm of Constrained-deadline Sporadic Task Systems on Multiprocessors, " A Novel Partitioned Scheduling Algorithm of Constrained-deadline Sporadic Task Systems on Multiprocessors," Journal of Computers vol. 5, no. 10, pp. 1534-1542, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>