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

TriCheck:软件、硬件和ISA三分时的内存模型验证

TriCheck: Memory Model Verification at the Trisection of Software, Hardware, and ISA

Caroline Trippel, Yatin A. Manerkar, Daniel Lustig, Michael Pellauer, Margaret Martonosi

摘要:

内存一致性模型(MCMs)管理共享内存系统中的模块间交互,是系统设计的一个重要方面,但往往未得到充分重视。MCM在硬件-软件堆栈的各个层定义,需要在层间接口处彻底验证规范、编译器和实现。当前的验证技术孤立地评估系统栈的段,诸如证明从高级语言(HLL)到ISA的编译器映射或证明ISA的微架构实现的有效性。本文提出了一个全栈MCM验证的情况下,并提供了一个工具流,TriCheck,能够验证的HLL,编译器,ISA和实现共同维护MCM的要求。这项工作展示了TriCheck评估拟议ISA MCM的能力,以确保每个层和每个映射都是正确和完整的。具体来说,我们将TriCheck应用于开源RISC-V ISA,试图验证C11的准确,高效和合法编译。我们发现了当前RISC-V ISA文档中的规格不足和潜在的效率低下问题,并为每个问题确定了可能的解决方案。作为一个例子,我们发现一个符合RISC-V的微架构允许在1,701个测试中观察到C11禁止的144个结果。总体而言,本文证明了全栈验证的必要性,以检测硬件-软件栈中与MCM相关的错误。

英文摘要:

Memory consistency models (MCMs) which govern inter-module interactions in a shared memory system, are a significant, yet often under-appreciated, aspect of system design. MCMs are defined at the various layers of the hardware-software stack, requiring thoroughly verified specifications, compilers, and implementations at the interfaces between layers. Current verification techniques evaluate segments of the system stack in isolation, such as proving compiler mappings from a high-level language (HLL) to an ISA or proving validity of a microarchitectural implementation of an ISA. This paper makes a case for full-stack MCM verification and provides a toolflow, TriCheck, capable of verifying that the HLL, compiler, ISA, and implementation collectively uphold MCM requirements. The work showcases TriCheck's ability to evaluate a proposed ISA MCM in order to ensure that each layer and each mapping is correct and complete. Specifically, we apply TriCheck to the open source RISC-V ISA, seeking to verify accurate, efficient, and legal compilations from C11. We uncover under-specifications and potential inefficiencies in the current RISC-V ISA documentation and identify possible solutions for each. As an example, we find that a RISC-V-compliant microarchitecture allows 144 outcomes forbidden by C11 to be observed out of 1,701 litmus tests examined. Overall, this paper demonstrates the necessity of full-stack verification for detecting MCM-related bugs in the hardware-software stack.

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

↑