arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.1369cs.LO
收藏

用FASE评估异步系统的效率

Evaluating the Efficiency of Asynchronous Systems with FASE

Federico Buti, Massimo Callisto De Donato, Flavio Corradini, Maria Rita Di Berardini, Walter Vogler

摘要:

在本文中,我们提出了FASE(更快的异步系统评估),一个工具,用于评估异步系统的最坏情况下的效率。该工具是基于在设置一个定时进程代数(PAFAS:一个进程代数更快的异步系统)的一些成熟的结果。为了展示FASE对具体有意义的例子的适用性,我们考虑了有界缓冲区的三种实现,并使用FASE自动评估其最坏情况下的效率。我们最后将我们的结果与以前的结果进行了对比,其中已经考虑了相同实现的效率。

英文摘要:

In this paper, we present FASE (Faster Asynchronous Systems Evaluation), a tool for evaluating the worst-case efficiency of asynchronous systems. The tool is based on some well-established results in the setting of a timed process algebra (PAFAS: a Process Algebra for Faster Asynchronous Systems). To show the applicability of FASE to concrete meaningful examples, we consider three implementations of a bounded buffer and use FASE to automatically evaluate their worst-case efficiency. We finally contrast our results with previous ones where the efficiency of the same implementations has already been considered.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑