• DocumentCode
    2409498
  • Title

    Schedulability analysis and optimization for the synthesis of multi-cluster distributed embedded systems

  • Author

    Pop, Paul ; Eles, Petru ; Peng, Zebo

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
  • fYear
    2003
  • fDate
    2003
  • Firstpage
    184
  • Lastpage
    189
  • Abstract
    We present an approach to schedulability analysis for the synthesis of multi-cluster distributed embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. We have also proposed a buffer size and worst case queuing delay analysis for the gateways, responsible for routing inter-cluster traffic. Optimization heuristics for the priority assignment and synthesis of bus access parameters, aimed at producing a schedulable system with minimal buffer needs, have been proposed. Extensive experiments and a real-life example show the efficiency of our approaches.
  • Keywords
    embedded systems; internetworking; multiprocessing systems; network operating systems; optimisation; processor scheduling; telecommunication network routing; buffer requirement minimization; buffer size analysis; bus access parameters; event-triggered clusters; gateway interconnections; heuristic optimization; inter-cluster traffic routing; multicluster distributed embedded systems; priority assignment; real-time applications; schedulability analysis; time-triggered clusters; worst case queuing delay; Application software; Broadcasting; Communication channels; Communication system control; Computer architecture; Embedded system; Kernel; Message passing; Packaging; Time division multiple access;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation and Test in Europe Conference and Exhibition, 2003
  • ISSN
    1530-1591
  • Print_ISBN
    0-7695-1870-2
  • Type

    conf

  • DOI
    10.1109/DATE.2003.1253606
  • Filename
    1253606