• DocumentCode
    3209841
  • Title

    Locking in pfair-scheduled multiprocessor systems

  • Author

    Holman, Philip ; Anderson, James H.

  • Author_Institution
    Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    149
  • Lastpage
    158
  • Abstract
    We consider two classes of locking synchronization protocols for pfair-scheduled multiprocessor systems: short critical-section protocols and long critical-section protocols. For the former class, we demonstrate that efficient synchronization can be achieved by ensuring that all locks have been released before tasks are preempted. For the latter class, we propose the use of statically-weighted resource servers. We also discuss several inheritance-based protocols as possible alternatives.
  • Keywords
    inheritance; processor scheduling; protocols; synchronisation; inheritance-based protocols; locking synchronization protocols; long critical-section protocols; pfair-scheduled multiprocessor systems; short critical-section protocols; statically-weighted resource servers; Computer science; Costs; Multiprocessing systems; Performance analysis; Processor scheduling; Protocols; Real time systems; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE
  • ISSN
    1052-8725
  • Print_ISBN
    0-7695-1851-6
  • Type

    conf

  • DOI
    10.1109/REAL.2002.1181570
  • Filename
    1181570