关于控制依赖对流水线的级数约束

dameng11

如图C-1所示，0与1存在控制依赖，
1、假设0和1之间存在写后读数据依赖，那么0的流水线级数一定小于1的级数

2、假设0和1之间不存在数据依赖，那么0和1的流水线级数有关系吗？




3、任何基本块与3都不存在控制依赖，同时3没有读写操作，所以和其他基本块也不存在数据依赖，是不是只有既不存在控制依赖也不存在数据依赖的基本块才可以更改执行流程图？
4、一旦A与B两个基本块之间存在控制依赖比如A->B、A->C，那么不管是否有数据依赖，A的级数就一定小于等于B吗?

D题专家

2. 假设0和1不存在数据依赖，由于其存在控制依赖，依据控制依赖的约束，0的级数需要小于或等于1的级数
3. 只要符合控制依赖和数据依赖约束即可以更改执行流程图。其实不用关注执行流程图怎么更改，本题不考察流程图重建，只要在约束条件下排布基本块即可
4. 是的。所有约束都是交集的关系，即所有约束都需要满足