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?

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
页: [1] 2
查看完整版本: 问题第二题折叠级数疑问