首页> 外文会议>International Conference Complex Systems: Control and Modeling Problems >Modeling and Investigating a Race Condition Detection Algorithm for Multithread Computational Systems
【24h】

Modeling and Investigating a Race Condition Detection Algorithm for Multithread Computational Systems

机译:多线程计算系统竞争条件检测算法的建模与研究

获取原文

摘要

The paper presents the results of the comparative analysis of various methods for detecting and localizing race conditions in multithread systems with shared memory. The paper highlights the advantages of the static method, one of the effective implementations of which is an algorithm based on the analysis of a program presented as a control flow graph or one of its varieties-a joint flow execution graph. To solve applied problems, we carried out a software implementation of this algorithm, which served as the basis for developing a test program package for automated detection of race conditions in multithread systems. The reliability and efficiency of the program package is confirmed by the results of computer simulation illustrated using the Peterson algorithm.
机译:本文介绍了在具有共享内存的多线程系统中检测和定位竞争条件的各种方法的比较分析结果。本文强调了静态方法的优点,其中一种有效的实现方法是一种基于对程序进行分析的算法,该程序以控制流图或其变体之一(联合流执行图)的形式呈现。为了解决应用问题,我们进行了该算法的软件实现,这是开发用于自动检测多线程系统中的竞争条件的测试程序包的基础。程序包的可靠性和效率通过使用Peterson算法说明的计算机仿真结果得到证实。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号