位置:成果数据库 > 期刊 > 期刊详情页
An Efficient and Flexible Deterministic Framework for Multithreaded Programs
  • ISSN号:1000-9000
  • 期刊名称:《计算机科学技术学报:英文版》
  • 时间:0
  • 分类:TP311.1[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] TU375.4[建筑科学—结构工程]
  • 作者机构:[1]Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology Changsha 410073, China, [2]College of Computer, National University of Defense Technology, Changsha 410073, China, [3]Department of Computer Science and Engineering, University of Washington, Seattle, WA 98195-2350, U.S.A.
  • 相关基金:The work was supported by the National Natural Science Foundation of China under Grant Nos. 61272142, 61103082, 61402492, 61170261, 61103193, the National High Technology Research and Development 863 Program of China under Grant Nos. 2012AA01A301, 2012AA010901, and the Program for New Century Excellent Talents in University of China.
中文摘要:

宿命论对在调试的多线程的节目很有用,测试,等等。许多确定的途径被建议了,例如确定的多线程(DMT ) 并且确定重放。然而,这些系统任何一个是低效的或指向一个单个目的,它不是灵活的。在这份报纸,我们为多线程的程序建议一个有效、灵活的确定的框架。我们在二的框架工具宿命论走:放松的宿命论和强壮的宿命论。放松的宿命论由使用一个合适的弱记忆一致性模型高效地解决数据赛跑。在那以后,我们由确定地解决锁竞争实现强壮的宿命论。因为我们能独立地为这二步使用不同途径,我们的框架提供确定的选择的一个系列,包括 nondeterministic 系统(快) ,弱确定的系统(快、有条件地确定) , DMT 系统,并且确定重放系统。我们的评估证明这个框架的 DMT 配置能甚至超过一个最先进的 DMT 系统。

英文摘要:

Determinism is very useful to multithreaded programs in debugging, testing, etc. Many deterministic ap- proaches have been proposed, such as deterministic multithreading (DMT) and deterministic replay. However, these sys- tems either are inefficient or target a single purpose, which is not flexible. In this paper, we propose an efficient and flexible deterministic framework for multithreaded programs. Our framework implements determinism in two steps: relaxed determinism and strong determinism. Relaxed determinism solves data races eificiently by using a proper weak memory consistency model. After that, we implement strong determinism by solving lock contentions deterministically. Since we can apply different approaches for these two steps independently, our framework provides a spectrum of deterministic choices, including nondeterministic system (fast), weak deterministic system (fast and conditionally deterministic), DMT system, and deternfinistic replay system. Our evaluation shows that the DMT configuration of this framework could even outperform a state-of-the-art DMT system.

同期刊论文项目
期刊论文 22 会议论文 4 著作 1
期刊论文 20 会议论文 9
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505