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
Link To Document