附录C中控制依赖的问题

yaleima · 发表于 2022-10-6 15:57:52

本帖最后由 yaleima 于 2022-10-6 16:01 编辑

我想问一下，附录C中的问题，“将3号基本块放到第0级和第2级均可以满足依赖关系和资源约束”
根据邻接表已知，1号和2号基本块对3号基本块是满足控制依赖的，但为什么可以把3号基本块放在第0级，第0级的话跑到1号基本块和2号基本块的第1级前面去了，这样不就违背了控制依赖吗？（“在PISA架构中，如果基本块A与基本块B存在控制依赖，则A排布的流水线级数需要小于或等于B排布的流水线级数。”）

99673216 · 发表于 2022-10-6 16:00:16

同样的疑问

teriri · 发表于 2022-10-6 16:03:34

1.3之间没有控制依赖

yaleima · 发表于 2022-10-6 16:09:18

teriri 发表于 2022-10-6 16:03
1.3之间没有控制依赖

为什么？1或者2基本块, 它们和3之间都有唯一通路

（3）attachment3.csv：各基本块在流程图中的邻接基本块信息
0 1 2 ...
1 3 ...
2 3 ...
3 ...

99673216 · 发表于 2022-10-6 16:11:01

teriri 发表于 2022-10-6 16:03
1.3之间没有控制依赖

能否解答一下为何1,3没有控制依赖

D题专家 · 发表于 2022-10-6 16:14:50

1号和2号对3号均不构成控制依赖。1出发只有1条边1->3，此边后续通过了3，不满足控制依赖定义，2和3同理。

teriri · 发表于 2022-10-6 16:15:51

“当一个基本块出发的所有路径都通过或者都不通过另一个基本块时，不构成控制依赖。B6出发只有一条路径，且该路径通过B7，因此两者不构成控制板依赖。”这句话也是专家的解释

		自动登录	找回密码
密码			注-册-帐-号