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

多线程事件流处理

Event Stream Processing with Multiple Threads

Sylvain Hallé, Raphaël Khoury, Sébastien Gaboury

摘要:

目前的运行时验证工具很少使用多线程来加速对大型事件跟踪的属性的评估。在本文中,我们提出了一个扩展的BeepBeep 3事件流引擎,允许使用多个线程在查询的评估。各种并行化策略,并介绍了简单的例子。这些战略的实施,然后评估经验上的问题样本。与以前的单线程版本的BeepBeep引擎相比,只将几个线程分配给查询的特定部分,在运行时间方面有了显著的改进。

英文摘要:

Current runtime verification tools seldom make use of multi-threading to speed up the evaluation of a property on a large event trace. In this paper, we present an extension to the BeepBeep 3 event stream engine that allows the use of multiple threads during the evaluation of a query. Various parallelization strategies are presented and described on simple examples. The implementation of these strategies is then evaluated empirically on a sample of problems. Compared to the previous, single-threaded version of the BeepBeep engine, the allocation of just a few threads to specific portions of a query provides dramatic improvement in terms of running time.

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

↑