arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.06158cs.PL
收藏

一种基于瞬时指令执行的内存模型操作框架

An Operational Framework for Specifying Memory Models using Instantaneous Instruction Execution

Sizhuo Zhang, Muralidaran Vijayaraghavan, Arvind

摘要:

最近,在形式化地描述ARM和POWER等微处理器的存储器模型方面取得了很大的进展。然而,这些规范对于推理程序行为、验证编译器等来说太复杂了,因为它们涉及微体系结构的细节,如重排序缓冲区(ROB),部分和推测执行,指令重放推测失败,在本文中,我们提出了一个新的瞬时指令执行(I2E)框架,它允许我们指定弱存储器模型在相同的风格SC和TSO。I2E中的每条指令都是即时和有序执行的,因此处理器的状态总是正确的。指令重排序的效果是通过数据在处理器和存储器之间非确定性地移动的方式来捕获的,使用三种概念设备:无效缓冲区、时间戳和动态存储缓冲区。我们证明了I2E模型准确地捕获了现代微架构和缓存一致性存储器系统的行为,从而消除了对微架构细节的考虑。

英文摘要:

There has been great progress recently in formally specifying the memory model of microprocessors like ARM and POWER. These specifications are, however, too complicated for reasoning about program behaviors, verifying compilers etc., because they involve microarchitectural details like the reorder buffer (ROB), partial and speculative execution, instruction replay on speculation failure, etc. In this paper we present a new Instantaneous Instruction Execution (I2E) framework which allows us to specify weak memory models in the same style as SC and TSO. Each instruction in I2E is executed instantaneously and in-order such that the state of the processor is always correct. The effect of instruction reordering is captured by the way data is moved between the processors and the memory non-deterministically, using three conceptual devices: invalidation buffers, timestamps and dynamic store buffers. We prove that I2E models capture the behaviors of modern microarchitectures and cache-coherent memory systems accurately, thus eliminating the need to think about microarchitectural details.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑