• DocumentCode
    1730724
  • Title

    Coscheduling of CPU and I/O Transactions in COTS-Based Embedded Systems

  • Author

    Pellizzoni, Rodolfo ; Bui, Bach D. ; Caccamo, Marco ; Sha, Lui

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL
  • fYear
    2008
  • Firstpage
    221
  • Lastpage
    231
  • Abstract
    Integrating COTS components in critical real-time systems is challenging. In particular, we show that the interference between cache activity and I/O traffic generated by COTS peripherals can unpredictably slow down a real-time task by up to 44%. To solve this issue, we propose a framework comprised of three main components: 1) a COTS-compatible device, the peripheral gate, that controls peripheral access to the system; 2) an analytical technique that computes safe bounds on the I/O-induced task delay; 3) a coscheduling algorithm that maximizes the amount of allowed peripheral traffic while guaranteeing all real-time task constraints. We implemented the complete framework on a COTS-based system using PCI peripherals, and we performed extensive experiments to show its feasibility.
  • Keywords
    embedded systems; peripheral interfaces; scheduling; software packages; COTS peripherals; COTS-based embedded systems; CPU; I/O traffic; I/O transactions; PCI peripherals; coscheduling algorithm; real-time systems; Aerospace electronics; Algorithm design and analysis; Central Processing Unit; Computer peripherals; Computer science; Control systems; Costs; Embedded system; Interference; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 2008
  • Conference_Location
    Barcelona
  • ISSN
    1052-8725
  • Print_ISBN
    978-0-7695-3477-0
  • Type

    conf

  • DOI
    10.1109/RTSS.2008.42
  • Filename
    4700437