弹性数据相关与软件流水
, PP. 894-906
Keywords: 指令级并行,指令调度,软件流水,数据相关,循环
Abstract:
最差路径是有分支循环软件流水的一大障碍.对于有分支循环,某些数据相关(称为弹性相关)在循环的动态执行中可能产生、也可能不产生实例.据此,可将严重限制并行性的弹性相关用限制较松的虚构相关代替,再进行软件流水.若调度没有遵守原来的弹性相关,则使用下推变换修正.从而缓解或者完全解除了最差路径的限制.该方法与经典的控制猜测互补，特点是允许调度含错，然后纠错.
Full-Text
