arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.1370cs.LOcs.DS
收藏

最坏情况系统效率的评估框架

A Framework for the Evaluation of Worst-Case System Efficiency

Massimo Callisto De Donato, Maria Rita Di Berardini

摘要:

在本文中,我们提出了FASE(快速异步系统评估),一个工具,用于评估异步系统的最坏情况下的效率。这个工具在设置一个类似于定时CCS的进程代数:PAFAS(a Process Algebra for Faster Asynchronous Systems)时实现了一些成熟的结果。此外,我们讨论了一些新的解决方案,是有用的,以提高FASE的具体有意义的例子的适用性。最后,我们使用fase评估有界缓冲区的三种不同的实现的效率,并将我们的结果与以前的结果进行比较时,相同的实现已根据效率的前序。

英文摘要:

In this paper we present FASE (Fast Asynchronous Systems Evaluation), a tool for evaluating worst-case efficiency of asynchronous systems. This tool implements some well-established results in the setting of a timed CCS-like process algebra: PAFAS (a Process Algebra for Faster Asynchronous Systems). Moreover, we discuss some new solutions that are useful to improve the applicability of FASE to concrete meaningful examples. We finally use fase to evaluate the efficiency of three different implementations of a bounded buffer and compare our results with previous ones obtained when the same implementations have been contrasted according to an efficiency preorder.

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

↑