• DocumentCode
    618557
  • Title

    Per-flow delay bound analysis based on a formalized microarchitectural model

  • Author

    Xueqian Zhao ; Zhonghai Lu

  • Author_Institution
    Dept. of Electron. Syst., KTH R. Inst. of Technol., Stockholm, Sweden
  • fYear
    2013
  • fDate
    21-24 April 2013
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    System design starting from high level models can facilitate formal verification of system properties, such as safety and deadlock freedom. Yet, analyzing their QoS property, in our context, per-flow delay bound, is an open challenge. Based on xMAS (eXecutable Micro-Architectural Specification), a formal framework modeling communication fabrics, we present a QoS analysis procedure using network calculus. Given network and flow knowledge, we first create a well-defined xMAS model for a specific application on a concrete on-chip network. Then the specific xMAS model can be mapped to its network calculus analysis model for which existing QoS analysis techniques can be applied to compute end-to-end delay bound per flow. We give an example to show the step-by-step analysis procedure and discuss the tightness of the results.
  • Keywords
    calculus; integrated circuit design; quality of service; QoS; executable micro-architectural specification; formal verification; formalized microarchitectural model; network calculus; per-flow delay bound analysis; system design; xMAS; Analytical models; Computational modeling; Delays; Quality of service; Radiation detectors; Routing; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networks on Chip (NoCS), 2013 Seventh IEEE/ACM International Symposium on
  • Conference_Location
    Tempe, AZ
  • Print_ISBN
    978-1-4673-6491-1
  • Electronic_ISBN
    978-1-4673-6492-8
  • Type

    conf

  • DOI
    10.1109/NoCS.2013.6558411
  • Filename
    6558411