|
|
哈尔滨工业大学学报 2015
虚拟时间及其在数据竞争检测中的应用DOI: 10.11918/j.issn.0367-6234.2015.01.011, PP. 68-74 Keywords: 虚拟时间,逻辑时间,向量时钟,并发缺陷,数据竞争 Abstract: 为将虚拟时间机制应用于数据竞争检测,提出描述虚拟时间3种基本实现形式的统一模型.先建立分布式执行的抽象模型,在此模型下统一描述虚拟时间的3种基本实现形式,即标量时间系统、向量时间系统和矩阵时间系统,并以向量时间系统和矩阵时间系统为例介绍虚拟时间的4种优化技术,最后讨论将虚拟时间应用到共享内存并发系统的数据竞争检测中需要解决的问题以及4个应用实例.结果表明,提出的模型能统一描述虚拟时间的不同实现形式,并能降低基于虚拟时间检测数据竞争的应用难度.
|
