一句话:提出 AsyncClock,解决异步竞态检测中事件因果推理的两个关键问题,降低性能与空间开销。
异步编程模型在移动系统和 Web 2.0 环境中被广泛采用。然而,异步竞态检测器在性能和空间效率上比传统数据竞态检测器差一个数量级,其核心困难之一在于对异步事件之间的因果性进行推理。本文提出 AsyncClock,旨在识别并解决异步事件因果性推理中的两个重要问题,从而降低异步竞态检测的开销。论文从因果关系的角度改进异步竞态检测算法,使其在保持检测能力的同时减少性能与空间负担。摘要未给出具体实验数据,但目标是在效率上向传统数据竞态检测器看齐。
Asynchronous programming model is commonly used in mobile systems and Web 2.0 environments. Asynchronous race detectors use algorithms that are an order of magnitude performance and space inefficient compared to conventional data race detectors. We solve this problem by identifying and addressing two important problems in reasoning about causality between asynchronous events.