首页    期刊浏览 2025年07月04日 星期五
登录注册

文章基本信息

  • 标题:Relaxed Operational Semantics of Concurrent Programming Languages
  • 本地全文:下载
  • 作者:Gérard Boudol ; Gustavo Petri ; Bernard Serpette
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2012
  • 卷号:89
  • 页码:19-33
  • DOI:10.4204/EPTCS.89.3
  • 出版社:Open Publishing Association
  • 摘要:We propose a novel, operational framework to formally describe the semantics of concurrent programs running within the context of a relaxed memory model. Our framework features a "temporary store" where the memory operations issued by the threads are recorded, in program order. A memory model then specifies the conditions under which a pending operation from this sequence is allowed to be globally performed, possibly out of order. The memory model also involves a "write grain," accounting for architectures where a thread may read a write that is not yet globally visible. Our formal model is supported by a software simulator, allowing us to run litmus tests in our semantics.
国家哲学社会科学文献中心版权所有