基于乐观性策略的分支消去法

在细粒度并行优化领域,带分支的程序较难取得好的优化结果,主要问题是空间开销在理论上是指数级上升的。本文在分析了程序的执行机制与条件分支的关系后。改进了Allen提出的分支消去法,使之无须特殊硬件的支持,使分支消去法更易于实用化。