并行程序自动优化虚拟化框架

支持程序自动并行化的本质是判定相互之间不存在相关的代码块,因此如何精确地获取包括控制流图和数据流图在内的程序运行时行为成为程序自动并行化的基础。将虚拟机技术运用于并行程序优化领域,设计了基于虚拟机的程序自动并行化框架Vapor,提出了基于二进制翻译技术的超块指令置位替换策略(super block-based in-place replacement,SBIPR),以此获取并行程序的真实运行时行为,构建准确的程序运行时数据流图和控制流图,判定程序的可并行执行代码段粒度,从而提高程序的并行执行性能。实验结果表明Vapor具有良好的性能。