作者Tommnny (Tommynofinger)
看板Grad-ProbAsk
标题[理工] 108成大资工计系
时间Thu Dec 23 17:37:59 2021
成大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吗?
谢谢大家
--
Sent from my Windows
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.228.64.118 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1640252281.A.30E.html
1F：推 VF84: 你是说将 10000 拆成四份，用四个执行绪跑？ 12/23 18:25
2F：→ VF84: 这样每个执行绪还是会相依於另外一个执行绪，因为他资料是 12/23 18:26
3F：→ VF84: 从上一行上一列拉下来的 12/23 18:26
4F：→ VF84: 我觉得这真的不太好解释...要写过类似的 code 才会有感觉 12/23 18:28
5F：推 lienasd126: 我觉得应该是v[2]会用到 v[1], v[3]会用到 v[2]，所以 12/23 18:31
6F：→ lienasd126: 假如你今天是SIMD,你还是一样不可能 v1, v2 , v3, v4 12/23 18:31
7F：→ lienasd126: 这样一起跑，会有 data dependency 12/23 18:31
8F：推 joywilliamjo: T2可以想像成DP啊，你要算出Y[i][j]会需要同个矩阵 12/23 18:56
9F：→ joywilliamjo: ，他斜上的数据，要怎麽平行做QQ 12/23 18:56
10F：→ Tommnny: 我是想说整行都是用前一行的资料 不是用这一行 所以一整 12/23 19:43
11F：→ Tommnny: 行是不是可以4个执行绪一起做 12/23 19:43
12F：推 joywilliamjo: 会data dependency吧 12/23 21:02