• DocumentCode
    2186167
  • Title

    Schedulability analysis for systems with data and control dependencies

  • Author

    Pop, Paul ; Eles, Petru ; Peng, Zebo

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    201
  • Lastpage
    208
  • Abstract
    Presents an approach to schedulability analysis for hard real-time systems with control and data dependencies. We consider distributed architectures consisting of multiple programmable processors, and the scheduling policy is based on a static priority pre-emptive strategy. Our model of the system captures both data and control dependencies, and the schedulability approach is able to reduce the pessimism of the analysis by using the knowledge about control and data dependencies. Extensive experiments as well as a real-life example demonstrate the efficiency of our approach
  • Keywords
    multiprocessing systems; parallel architectures; processor scheduling; real-time systems; control dependencies; data dependencies; distributed architectures; efficiency; hard real-time systems; multiple programmable processors; pessimism; schedulability analysis; scheduling policy; static priority preemptive strategy; Communication system control; Control systems; Costs; Delay effects; Information analysis; Information science; Jitter; Processor scheduling; Real time systems; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems, 2000. Euromicro RTS 2000. 12th Euromicro Conference on
  • Conference_Location
    Stockholm
  • ISSN
    1068-3070
  • Print_ISBN
    0-7695-0734-4
  • Type

    conf

  • DOI
    10.1109/EMRTS.2000.854008
  • Filename
    854008