Flow latency analysis of component-based embedded software: Model and methodology

被引:0
作者
Tang, Lei [1 ]
Hanbo, Wang [2 ]
机构
[1] Changan Univ, Sch Informat Engn, Xian, Shaanxi, Peoples R China
[2] ShaanXi Reg Elect Power Grp Co Ltd, Xian, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Latency; flow; component; embedded software;
D O I
10.1142/S1793962314500184
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A wide variety of ways to analyze the end-to-end latency emerges due to the feature of component-based software. The researchers began to see that the latency is more sensitive to the data and control flows than the software architecture. However, for an embedded software, the latency depends upon the hardware heavily. To illuminate the feature clearly, we extend the atomic model of component-based software first. A way to specify the flows involved is further developed to identify the end-to-end latency. What is more, a novel methodology that bridges the gap between a constraint on latency and an execution platform is proposed for the embedded software. By constructing a hierarchical architecture, it is available to consider the methodology as a decision problem where the satisfiability module theory (SMT) can be applied. Experimental results demonstrate how the latency analysis conducts with the proposed model and methodology for the complex software architecture.
引用
收藏
页数:16
相关论文
共 12 条
  • [1] MATHSAT: Tight integration of SAT and mathematical decision procedures
    Bozzano, Marco
    Bruttomesso, Roberto
    Cimatti, Alessandro
    Junttila, Tommi
    Van Rossum, Peter
    Schulz, Stephan
    Sebastiani, Roberto
    [J]. JOURNAL OF AUTOMATED REASONING, 2005, 35 (1-3) : 265 - 293
  • [2] SMT-Based Bounded Model Checking for Embedded ANSI-C Software
    Cordeiro, Lucas
    Fischer, Bernd
    Marques-Silva, Joao
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2012, 38 (04) : 957 - 974
  • [3] Dutertre B., 2006, YICES SMT SOLVER
  • [4] Feiler P., 2007, FLOW LATENCY ANAL AR
  • [5] Feiler P. H., 2006, ARCHITECTURE ANAL DE
  • [6] Fuqing Yang H. M., 2008, DESIGN IMPLEMENTATIO
  • [7] Tools and algorithms for the construction and analysis of systems
    Kurt Jensen
    Andreas Podelski
    [J]. International Journal on Software Tools for Technology Transfer, 2006, 8 (3) : 177 - 179
  • [8] Matic S., 2005, P 26 IEEE INT REAL T
  • [9] Szyperski C., 2002, COMPONENT SOFTWARE O
  • [10] Wallnau K., 2001, RELATIONSHIP SOFTWAR