• DocumentCode
    2834783
  • Title

    Outstanding Paper Award: Global Mixed-Criticality Scheduling on Multiprocessors

  • Author

    Li, Haohan ; Baruah, Sanjoy

  • fYear
    2012
  • fDate
    11-13 July 2012
  • Firstpage
    166
  • Lastpage
    175
  • Abstract
    The scheduling of mixed-criticality implicit-deadline sporadic task systems on identical multiprocessor platforms is considered, when inter-processor migration is permitted. A scheduling algorithm is derived and proved correct, and its properties investigated. Theoretical analysis (in the form of both a speedup factor and sufficient schedulability conditions) as well as extensive simulation experiments serve to demonstrate its effectiveness.
  • Keywords
    microprocessor chips; multiprocessing systems; processor scheduling; global mixed-criticality scheduling; identical multiprocessor platform; inter-processor migration; mixed-criticality implicit-deadline sporadic task system; scheduling algorithm; speedup factor; sufficient schedulability conditions; Algorithm design and analysis; Job shop scheduling; Program processors; Schedules; Scheduling algorithms; Mixed-criticality system; global scheduling; multiprocessors; speedup factor; sporadic task system;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems (ECRTS), 2012 24th Euromicro Conference on
  • Conference_Location
    Pisa
  • ISSN
    1068-3070
  • Print_ISBN
    978-1-4673-2032-0
  • Type

    conf

  • DOI
    10.1109/ECRTS.2012.41
  • Filename
    6257569