TransForm: Formally Specifying Transistency Models and Synthesizing Enhanced Litmus Tests
TransForm: Formally Specifying Transistency Models and Synthesizing Enhanced Litmus Tests
复制标题
TransForm：正式指定瞬态模型并综合增强的石蕊测试
DOI：
10.1109/isca45697.2020.00076
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
M. Martonosi
中科院分区：
文献类型：
--
作者：
Naorin Hossain;Caroline Trippel;M. Martonosi
内存一致性模型（MCMS）指定并行程序中共享内存访问的法律排序和可见性。 -Level程序指令。在用户级程序指令和1）系统级操作之间（例如，由系统调用启动的地址删除和翻译lookAside缓冲区无效）和2）硬件级操作（例如，硬件pag Page table Walks and Dirty Bit更新）用户级程序的执行。已成为MCMS的超集，以表达VM感知的一致性规则，但没有实现正式的MTM规格，也没有支持其自动分析的方法，变换具有正式指定MTM的公理词汇。 MTM功能（即增强的石蕊测试或ELT）在提供转换MTM规范时，我们正式定义了Intel X86 Tongaceer的估计MTM，称为X86T_ELT，这是基于基于ELT基于ELT的观察结果从先前的工作和可用的公共文档[23]，[29]评估Intel X86 MTM实现。 Transform的合成引擎成功地生产了一套完整的ELT（在9个教学结构内），包括先前工作的相关手工策划的ELT，再加上100个。
Memory consistency models (MCMs) specify the legal ordering and visibility of shared memory accesses in a parallel program. Traditionally, instruction set architecture (ISA) MCMs assume that relevant program-visible memory ordering behaviors only result from shared memory interactions that take place between user-level program instructions. This assumption fails to account for virtual memory (VM) implementations that may result in additional shared memory interactions between user-level program instructions and both 1) system-level operations (e.g., address remappings and translation lookaside buffer invalidations initiated by system calls) and 2) hardware-level operations (e.g., hardware page table walks and dirty bit updates) during a user-level program’ s execution. These additional shared memory interactions can impact the observable memory ordering behaviors of user-level programs. Thus, memory transistency models (MTMs) have been coined as a superset of MCMs to additionally articulate VM-aware consistency rules. However, no prior work has enabled formal MTM specifications, nor methods to support their automated analysis.To fill the above gap, this paper presents the TransForm framework. First, TransForm features an axiomatic vocabulary for formally specifying MTMs. Second, TransForm includes a synthesis engine to support the automated generation of litmus tests enhanced with MTM features (i.e., enhanced litmus tests, or ELTs) when supplied with a TransForm MTM specification. As a case study, we formally define an estimated MTM for Intel x86 processors, called x86t_elt, that is based on observations made by an ELT-based evaluation of an Intel x86 MTM implementation from prior work and available public documentation [23], [29]. Given x86t_elt and a synthesis bound (on program size) as input, TransForm’ s synthesis engine successfully produces a complete set of ELTs (within a 9-instruction bound) including relevant hand-curated ELTs from prior work, plus 100 more.
彻底修改 C11 和 OpenCL 中的 SC 原子
DOI：
10.1145/2837614.2837637
发表时间：
2016
期刊：
--
影响因子：
--
作者：
Batty M
通讯作者：
Batty M
DOI：
10.1145/2814270.2814283
发表时间：
2015
期刊：
--
影响因子：
--
作者：
Wickerson J
通讯作者：
Wickerson J
同步 C/C 和 POWER
DOI：
10.1145/2254064.2254102
发表时间：
2012
期刊：
--
影响因子：
--
作者：
Sarkar S
通讯作者：
Sarkar S