数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 1138|回复: 6

关于执行顺序与控制依赖和数据依赖的关系

[复制链接]
发表于 2022-10-6 22:38:22 | 显示全部楼层 |阅读模式
老师您好,依据题目附录C中所给信息,我们认为0与3之间既不存在控制依赖,也不存在数据依赖
问题1:
但是根据题目中C-1图所示,以及对attachment3.csv表格的解释,0与3之间存在0先3后的执行顺序,那在C-2图中0与3同级,根据同级并行执行原则,是否合理?
问题2:
是否可以将3放在0的前一级?







发表于 2022-10-7 10:28:55 | 显示全部楼层
只要不存在数据依赖和控制依赖,谁先执行谁后执行都可以。
发表于 2022-10-7 10:42:34 | 显示全部楼层
也就是说同样在附录C的图C所示的执行顺序中,假设0和3之间已经存在了读后写关系了,第3基本块就不能放在第0基本块的前一级了是吗?但是将3放到0的前一级后,不就是3与0之间有了新的写后读关系吗,这样不算满足数据依赖吗。
发表于 2022-10-7 10:46:03 | 显示全部楼层
teriri 发表于 2022-10-7 10:42
也就是说同样在附录C的图C所示的执行顺序中,假设0和3之间已经存在了读后写关系了,第3基本块就不能放在第0 ...

假设0和3存在读后写依赖,那3放置的级数需要大于等于0放置的级数。
发表于 2022-10-7 10:46:26 | 显示全部楼层
teriri 发表于 2022-10-7 10:42
也就是说同样在附录C的图C所示的执行顺序中,假设0和3之间已经存在了读后写关系了,第3基本块就不能放在第0 ...

遇到同样疑问,麻烦老师解答下。
发表于 2022-10-7 10:52:04 | 显示全部楼层
D题专家 发表于 2022-10-7 10:46
假设0和3存在读后写依赖,那3放置的级数需要大于等于0放置的级数。

假设0和3存在读后写依赖,3放置的级数如果小于0放置的级数是不是满足了写后读依赖,也是符合数据依赖的?
发表于 2022-10-7 11:00:46 | 显示全部楼层
非常好 发表于 2022-10-7 10:52
假设0和3存在读后写依赖,3放置的级数如果小于0放置的级数是不是满足了写后读依赖,也是符合数据依赖的?

0到3存在读后写依赖时,3排布的级数不能小于0排布的级数。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-6-3 13:32 , Processed in 0.053553 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表