[理工] 108成大资工计系

楼主: Tommnny (Tommynofinger)   2021-12-23 17:37:59
成大108计系整份考卷越写越挫败,看了许多网络上的讨论还是有些疑问
https://imgur.com/z65HJ0B.jpg
第二题的部分看了张凡的解答,他说T2部分没有办法平行化会用到前一个循环的资料,这边的题目是逐行执行,因此我认为如果把每一行拆成4个部分平行化执行应该是可行的。还是说程式的执行没法法这样拆。
这个题目还有一个问题是前面是叫我们将程式转成可平行化执行的程式码吗?
https://imgur.com/pt2VadV.jpg
第三题想问的是第四小题的部分,他说要计算I/O transfer time又传输速度正比于page size,想请问是怎么样的一个正比法。详细的速度怎么算。
https://imgur.com/HRkcw1g.jpg
第五题我想请问第二小题中他所问的是哪一种方法的latency较少,按照题目的意思感觉是event latency是在问context switch time,这样答案不是应该是nonpreemptive吗?
谢谢大家
作者: VF84 (Jolly Roger)   2021-12-23 18:25:00
你是说将 10000 拆成四份,用四个执行绪跑?这样每个执行绪还是会相依于另外一个执行绪,因为他资料是从上一行上一列拉下来的我觉得这真的不太好解释...要写过类似的 code 才会有感觉
作者: lienasd126 (迷途の狮子)   2021-12-23 18:31:00
我觉得应该是v[2]会用到 v[1], v[3]会用到 v[2],所以假如你今天是SIMD,你还是一样不可能 v1, v2 , v3, v4这样一起跑,会有 data dependency
作者: joywilliamjo (joywilliamjoy)   2021-12-23 18:56:00
T2可以想像成DP啊,你要算出Y[i][j]会需要同个矩阵,他斜上的数据,要怎么平行做QQ
楼主: Tommnny (Tommynofinger)   2021-12-23 19:43:00
我是想说整行都是用前一行的资料 不是用这一行 所以一整行是不是可以4个执行绪一起做
作者: joywilliamjo (joywilliamjoy)   2021-12-23 21:02:00
会data dependency吧

Links booklink

Contact Us: admin [ a t ] ucptt.com