捕获并发程序中的高级不确定性以实现并发模型无关的记录和回放
Capturing High-level Nondeterminism in Concurrent Programs for Practical Concurrency Model Agnostic Record & Replay
摘要:
由于并发是大多数软件系统不可或缺的一部分,开发人员在同一应用程序中组合高级并发模型,以通过适当的抽象来解决每个问题。虽然语言和库提供了广泛的并发模型,但对结合它们的应用程序的调试支持还没有得到太多的关注。Record & replay通过确定性地重现记录的bug来帮助调试,但通常仅针对单个并发模型设计。本文提出了一种实用的并发模型无关的记录和重放方法的多范式并发程序,即结合并发模型的应用程序。我们的方法跟踪高层次的不确定性事件,使用统一的模型无关的跟踪格式和基础设施。这使得基于排序的记录和重放支持范围广泛的并发模型,从而使调试的应用程序,结合他们。此外,它允许语言实现者添加新的并发模型,并重用与模型无关的记录和重放支持。我们认为,一个并发模型不可知的记录和重放是实用的,使先进的调试支持范围广泛的并发模型。评估表明,我们的方法是表达和灵活的,足以支持记录和重放的应用程序使用线程和锁,通信事件循环,通信顺序进程,软件事务存储器和这些并发模型的组合。对于演员模型,我们通过优化的专用录制和回放解决方案达到了具有竞争力的录制性能。Savina actor基准测试套件的平均录制开销为10%(最小0%,最大10%)。23%)。其他并发模型及其组合的性能处于类似水平。我们相信我们的并发模型无关的方法可以帮助开发人员混合和匹配并发模型的应用程序。我们希望这个基础激发新的工具和语言,使多范式并发应用程序的构建和维护更简单,更安全。
英文摘要:
With concurrency being integral to most software systems, developers combine high-level concurrency models in the same application to tackle each problem with appropriate abstractions. While languages and libraries offer a wide range of concurrency models, debugging support for applications that combine them has not yet gained much attention. Record & replay aids debugging by deterministically reproducing recorded bugs, but is typically designed for a single concurrency model only. This paper proposes a practical concurrency-model-agnostic record & replay approach for multi-paradigm concurrent programs, i.e. applications that combine concurrency models. Our approach traces high-level nondeterministic events by using a uniform model-agnostic trace format and infrastructure. This enables orderingbased record & replay support for a wide range of concurrency models, and thereby enables debugging of applications that combine them. In addition, it allows language implementors to add new concurrency models and reuse the model-agnostic record & replay support. We argue that a concurrency-model-agnostic record & replay is practical and enables advanced debugging support for a wide range of concurrency models. The evaluation shows that our approach is expressive and flexible enough to support record & replay of applications using threads & locks, communicating event loops, communicating sequential processes, software transactional memory and combinations of those concurrency models. For the actor model, we reach recording performance competitive with an optimized special-purpose record & replay solution. The average recording overhead on the Savina actor benchmark suite is 10% (min. 0%, max. 23%). The performance for other concurrency models and combinations thereof is at a similar level. We believe our concurrency-model-agnostic approach helps developers of applications that mix and match concurrency models. We hope that this substrate inspires new tools and languages making building and maintaining of multi-paradigm concurrent applications simpler and safer.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。