• DocumentCode
    2277983
  • Title

    Multiprocessor scheduling of age constraint processes

  • Author

    Lundberg, Lars

  • Author_Institution
    Dept. of Comput. Sci, Univ. of Karlskrona/Ronneby, Sweden
  • fYear
    1998
  • fDate
    27-29 Oct 1998
  • Firstpage
    42
  • Lastpage
    47
  • Abstract
    Real-time systems often consist of a number of independent processes which operate under an age constraint. In such systems, the maximum time from the start of process Li in cycle k to the end in cycle k+1 must not exceed the age constraint Ai for that process. Multiprocessors provide a scalable and cost-effective way of meeting the performance demands of such systems. The age constraint can be met using fixed priority scheduling and periods equal to Ai /2. However, this approach restricts the number of process sets which are schedulable. We define a method for obtaining process periods other than Ai/2. The periods are calculated in such a way that the age constraints are met. Our approach is better in the sense that a larger number of process sets can be scheduled compared to using periods equal to Ai/2
  • Keywords
    performance evaluation; processor scheduling; real-time systems; age constraint processes; cost-effective; fixed priority scheduling; independent processes; multiprocessor scheduling; performance demands; real-time systems; Computer science; Delay; Processor scheduling; Resumes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Computing Systems and Applications, 1998. Proceedings. Fifth International Conference on
  • Conference_Location
    Hiroshima
  • Print_ISBN
    0-8186-9209-X
  • Type

    conf

  • DOI
    10.1109/RTCSA.1998.726350
  • Filename
    726350