Toward Compact Abstractions for Processor Pipelines
Toward Compact Abstractions for Processor Pipelines
复制标题
走向处理器管道的紧凑抽象
DOI：
10.1007/978-3-319-23506-6_14
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
R. Wilhelm
中科院分区：
文献类型：
--
作者：
S. Hahn;J. Reineke;R. Wilhelm
硬实时系统要求程序及时做出反应。静态时序分析通过分析在底层执行平台上运行的程序的行为来获得时序保证。已经为缓存的分析找到了有效的抽象。不幸的是，处理器流水线的分析并非如此。管道分析通常使用具体管道状态的昂贵的PowerSet域。因此，流水线分析是时序分析中最复杂的部分。我们提出了一个紧凑的抽象域来进行流水线分析。这种流水线分析确定了程序中指令通过流水线的最小进度。我们给出了顺序流水线的具体语义，这是抽象语义的基础。在此过程中，我们发现有序流水线并不能保证没有时序异常，即局部最差决策不会导致全局最差情况。我们举了一个例子来证明这一点。一个主要问题是如何找到保证在抽象方面取得进展的抽象语义。事实证明，偏序上的单调性足以保证这一点。
Hard real-time systems require programs to react on time. Static timing analysis derives timing guarantees by analyzing the behavior of programs running on the underlying execution platform. Efficient abstractions have been found for the analysis of caches. Unfortunately, this is not the case for the analysis of processor pipelines. Pipeline analysis typically uses an expensive powerset domain of concrete pipeline states. Therefore, pipeline analysis is the most complex part of timing analysis. We propose a compact abstract domain for pipeline analysis. This pipeline analysis determines the minimal progress of instructions in the program through the pipeline.We give a concrete semantics for an in-order pipeline, which forms the basis for an abstract semantics. On the way, we found out that in-order pipelines are not guaranteed to be free of timing anomalies, i.e. local worst decisions do not lead to the global worst case. We prove this by giving an example. A major problem is how to find an abstract semantics that guarantees progress on the abstract side. It turns out that monotonicity on the partial progress order is sufficient to guarantee this.
通过管道模型的抽象解释来安全、精确地确定 WCET
影响因子：
--
作者：
S. Thesing
通讯作者：
S. Thesing
具有指令预调度功能的超标量流水线的时间可预测执行模式
DOI：
--
发表时间：
2005
期刊：
ACM International Conference on Computing Frontiers
影响因子：
--
作者：
Christine Rochange;P. Sainrat
通讯作者：
P. Sainrat
WCET 计算管道模型的高效分析
DOI：
--
发表时间：
2005
期刊：
Worst-Case Execution Time Analysis
影响因子：
--
作者：
Stephan Wilhelm
通讯作者：
Stephan Wilhelm