数据依赖和控制依赖

953045292 · 发表于 2022-10-6 19:30:10

请问本题中的数据依赖是满足附录中的三种中的任意一种都可以吗？还是根据这三种方式分类讨论呢？邻接和控制依赖有什么关系吗，题目中的控制依赖约束是全部来自于邻接的那个表格吗？

D题专家 · 发表于 2022-10-7 11:40:13

1. 数据依赖需要三种都满足而不是只满足一种即可。
2. 并不是只有邻接的基本块才会有控制依赖，邻接的表格是用来构建控制流图，进一步依据控制流图去求解控制依赖。

ZZW1111 · 发表于 2022-10-7 18:46:48

D题专家发表于 2022-10-7 11:40
1. 数据依赖需要三种都满足而不是只满足一种即可。
2. 并不是只有邻接的基本块才会有控制依赖，邻接的表格 ...

老师，题目中又说的“当基本块A和B存在写后读数据依赖或写后写数据依赖时，基本块A排布的流水线级数需要小于基本块B排布的级数，比如基本块B被排到了流水线第10级，则基本块A只能排到流水线第0级到第9级；当基本块A和B存在读后写数据依赖时，基本块A排布的流水线级数需要小于或等于基本块B排布的级数，比如基本块B被排到流水线第10级，则基本块A只能排到第0级到第10级。”
要是两个基本块存在三种依赖方式都满足（您说的数据依赖成立条件）的话，请问这两个基本块级数关系是1、仅小于；2、小于或小于等于；中的哪种？

D题专家 · 发表于 2022-10-7 20:40:09

ZZW1111 发表于 2022-10-7 18:46
老师，题目中又说的“当基本块A和B存在写后读数据依赖或写后写数据依赖时，基本块A排布的流水线级数需要 ...

以最严格的为准，仅小于

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