多层基本块间的数据依赖问题

seu_cxx · 发表于 2022-10-6 18:00:45

老师，各位同学您好，现有如下问题咨询：
如题目中A-2所示，如果B2、B1写入数据X55，B5、B7读取数据X55，那么请问在B2与B5之间，B1与B5之间，B1与B7之间是否存在数据依赖关系。

seu_cxx · 发表于 2022-10-6 19:18:58

D题专家发表于 2022-10-6 18:08
B2和B5不存在数据依赖，B5不在B2下游，B1和B5存在写后读依赖，B1和B7存在数据依赖。

老师您好，另外一个老师说“2个基本块如果有数据依赖就是它们之间只有唯一一条通路，如果有多条通路就没有数据依赖了“，这个好像和您的回复矛盾了，不知道具体是怎么样的情况

hzkja · 发表于 2022-10-6 20:56:13

D题专家发表于 2022-10-6 18:08
B2和B5不存在数据依赖，B5不在B2下游，B1和B5存在写后读依赖，B1和B7存在数据依赖。

老师，我假设B1和B5不存在控制依赖，现在B1和B5存在写后读依赖，那么交换B1和B5的流水级后，B1和B5之间还是存在读后写依赖。我感觉数据依赖对流水级的约束力度不大，数据依赖在这里能发挥什么作用？

D题专家 · 发表于 2022-10-6 18:08:25

B2和B5不存在数据依赖，B5不在B2下游，B1和B5存在写后读依赖，B1和B7存在数据依赖。

ysong · 发表于 2022-10-6 21:32:40

hzkja 发表于 2022-10-6 20:56
老师，我假设B1和B5不存在控制依赖，现在B1和B5存在写后读依赖，那么交换B1和B5的流水级后，B1和B5之间还 ...

同学我觉得如果B1和B5之间存在写后度依赖的话，B1所在流水级必然在B5之前，不能交换B1与B5之间流水级吧。

MISSNAME · 发表于 2022-10-6 21:33:48

本帖最后由 MISSNAME 于 2022-10-7 22:17 编辑

11111111111

非常好 · 发表于 2022-10-6 22:39:47

MISSNAME 发表于 2022-10-6 21:33
读后写不能改成写后读

读后写和写后读是由块的顺序决定的吧？为什么不能改呢

hzkja · 发表于 2022-10-7 08:46:02

ysong 发表于 2022-10-6 21:32
同学我觉得如果B1和B5之间存在写后度依赖的话，B1所在流水级必然在B5之前，不能交换B1与B5之间流水级吧。

我的理解是：读后写和写后读是由块的顺序决定的。
B1和B5存在写后读依赖，那B1流水级在B5前
交换之后变成B5和B1存在读后写，那B5的流水级不超过B1就行

hzkja · 发表于 2022-10-7 08:47:13

MISSNAME 发表于 2022-10-6 21:33
读后写不能改成写后读

能解释下么，为什么不能

MISSNAME · 发表于 2022-10-7 08:53:55

非常好发表于 2022-10-6 22:39
读后写和写后读是由块的顺序决定的吧？为什么不能改呢

是由表3原来基本块的顺序决定的

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