运行时消除指针别名歧义方法的加速比分析

摘要

采用软硬件结合的运行时消除指针别名歧义方法ＳＨＲＴＤ（ｓｏｆｔｗａｒｅ／ｈａｒｄｗａｒｅｒｕｎ－ｔｉｍｅｄｉｓａｍｂｉｇｕａｔｉｏｎ）适用于不可逆代码，同时，它的代码空间受到限制，不存在严重的代码可重人性问题．文章详细分析了ＳＨＲＴＤ方法的指令级并进行加速比，给出了发生地址冲突后的并行加速比与平均并行加速比以及发生地址冲突的依概率并行加速比．文章引入的三类理论加速比对指令级并行编译技术的研究和评测有重要的实际意义．