问题第二题折叠级数疑问

LLLTTT · 发表于 2022-10-7 09:23:27

第二题第五点关于折叠级数计算HASH的问题，那个两级计算结果相加是不是只相加同一条执行程序的HASH结果，打个比方，也就是说如果0级基本块a与15级基本块b求和的HASH大于3，但是a与b不在一条执行程序上，我们不认为是违背资源要求的？

D题专家 · 发表于 2022-10-7 10:07:00

折叠级数是0和16，即便a和b不在一条执行流上，也违反了资源约束。共享只发生在流水线一级，不同的级无法共享，因此不同级即便不在一条执行流程上，也要占两份资源

非常好 · 发表于 2022-10-7 10:30:37

D题专家发表于 2022-10-7 10:07
折叠级数是0和16，即便a和b不在一条执行流上，也违反了资源约束。共享只发生在流水线一级，不同的级无法共 ...

那么请问如果0和16级分别存在两个块，不在一条执行程序上，这两个块的HASH资源分别为2，符合问题2的要求2，是否符合问题2的要求5呢

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

非常好发表于 2022-10-7 10:30
那么请问如果0和16级分别存在两个块，不在一条执行程序上，这两个块的HASH资源分别为2，符合问题2的要求2 ...

我理解同学你可能是想说0级存在两个基本块，均不在一条执行程序上，16级也存在两个基本块，两个基本块也不再一条流上。总共4个基本块，每个基本块的hash资源都是2。这种情况不违反问题2约束2，但违反问题2约束5。

zhizhuozhe · 发表于 2022-10-7 21:57:15

专家您好，图片这种情况下是否既满足问题二的约束2也满足约束5？

问题.jpg (216.66 KB, 下载次数: 0)

D题专家 · 发表于 2022-10-8 10:49:13

zhizhuozhe 发表于 2022-10-7 21:57
专家您好，图片这种情况下是否既满足问题二的约束2也满足约束5？

满足资源约束2，但不满足资源约束5。

D题专家 · 发表于 2022-10-8 10:51:45

zhizhuozhe 发表于 2022-10-7 21:57
专家您好，图片这种情况下是否既满足问题二的约束2也满足约束5？

不同流的hash资源和alu资源共享只会发生在同一级内，不同级不会资源共享。

zhizhuozhe · 发表于 2022-10-8 10:57:12

好的，明白了，谢谢您

1nclude · 发表于 2022-10-8 21:40:34

本帖最后由 1nclude 于 2022-10-8 21:54 编辑

D题专家发表于 2022-10-8 10:51
不同流的hash资源和alu资源共享只会发生在同一级内，不同级不会资源共享。

关于楼主给的附件无法下载，我对这道题目也有疑问，是这样的，比如第0级存在基本块A和B，第16级存在基本块C和D，如果A和C在同一执行流程，B和D在同一执行流程，如果A、B、C、D的HASH资源都为2，那么满足问题2的约束2，但是不满足问题2的约束5嘛（因为A+B的HASH等于4大于3？）

也就是说如果C和D的HASH资源都为1，那么这个就同时满足了问题2的约束2和约束5，是这样的嘛？

再换一种情况，如果A的HASH为2，C的HASH为1，B的HASH为1，D的HASH为2，那么也是同时满足问题2的约束2和约束5对吗，这个时候虽然第0级的max(hash) + 第16级max(hash) = 4，但是因为这个最大值分别在不同的执行流程里面，所以还是满足问题2的约束2和约束5对吗

D题专家 · 发表于 2022-10-9 09:24:03

1nclude 发表于 2022-10-8 21:40
关于楼主给的附件无法下载，我对这道题目也有疑问，是这样的，比如第0级存在基本块A和B，第16级存在基本 ...

0级的max(hash) + 第16级max(hash) > 3即不满足约束5

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