面向并发的体系结构到体系结构映射
On Architecture to Architecture Mapping for Concurrency
摘要:
将程序从一个体系结构映射到另一个体系结构在诸如二进制翻译、反编译、仿真、虚拟化和应用程序迁移等技术中起着关键作用。虽然多核架构无处不在,但最先进的转换工具不能正确处理并发原语。这样做是相当具有挑战性的,因为架构之间的并发模型存在细微的差异。作为回应,我们应对这一挑战的各个方面。首先,我们开发了两个主流架构家族(x86和ARM(版本7和8))的并发模型之间的正确和有效的翻译。我们开发了x86与ARMv8和ARMv7之间的直接映射,以及栅栏消除算法,以消除直接映射后的冗余栅栏。虽然我们的映射利用ARMv8作为x86和ARMv7之间映射的中间模型,我们认为,它不应该被用作反编译器中的中间模型,因为它不允许常见的编译器转换。其次,我们提出并实现了一种技术,用于插入内存围栏安全迁移程序之间的不同体系结构。我们的技术检查对x86和ARM的鲁棒性,并在鲁棒性违规时插入围栏。我们的实验表明,在大多数程序中,我们的技术引入了显着较少的围栏相比,天真的计划,跨这些架构移植应用程序。
英文摘要:
Mapping programs from one architecture to another plays a key role in technologies such as binary translation, decompilation, emulation, virtualization, and application migration. Although multicore architectures are ubiquitous, the state-of-the-art translation tools do not handle concurrency primitives correctly. Doing so is rather challenging because of the subtle differences in the concurrency models between architectures. In response, we address various aspects of the challenge. First, we develop correct and efficient translations between the concurrency models of two mainstream architecture families: x86 and ARM (versions 7 and 8). We develop direct mappings between x86 and ARMv8 and ARMv7, and fence elimination algorithms to eliminate redundant fences after direct mapping. Although our mapping utilizes ARMv8 as an intermediate model for mapping between x86 and ARMv7, we argue that it should not be used as an intermediate model in a decompiler because it disallows common compiler transformations. Second, we propose and implement a technique for inserting memory fences for safely migrating programs between different architectures. Our technique checks robustness against x86 and ARM, and inserts fences upon robustness violations. Our experiments demonstrate that in most of the programs both our techniques introduce significantly fewer fences compared to naive schemes for porting applications across these architectures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。