作者leoone (里欧一代)
看板Grad-ProbAsk
标题[理工] 107台大电机计组
时间Wed Feb 7 15:32:33 2018
来讨论一下第10题的A XD 我犹豫超久最後还是选他惹
Data forwarding from pipeline register between MEM and WB of line 4 to EXE of
line 5
感觉会是有forwarding 从 mem拉到 wb跟ex 而且 lw 在WB beq在ex救不救的到
感觉是救的到，但mem stage空的算stall还是可以拉其他指令rewrite进去
大家怎看？？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.48.57
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1517988755.A.758.html
1F：推 hotrabbit: 觉得不行 有stall不算救吧 02/07 15:40
2F：→ leoone: 所以h大觉得他这样写算式自动在mem stall吗QQ 02/07 15:42
3F：推 Ofianse: 若beq在id 决定，load branch stall 1 cycles,exe要2 02/07 15:46
4F：→ TMDTMD2487: 那个是flush吧 02/07 15:46
5F：→ TMDTMD2487: 呃好吧两种机制其实 02/07 15:46
6F：→ leoone: 对...他没有直接从wb拉到exe 我在干嘛QQ 02/07 15:49
7F：推 ping780520: 我也选A XD爆了QQ 02/07 15:55
8F：→ Dora5566: 计系难吗各位 02/07 16:22
9F：推 winiel559: 还好，可是倒扣一如往常的重 02/07 16:55
10F：→ winiel559: 资结倒是改善了，不会有那种O(1)的问题复杂度O(n)要不 02/07 16:56
11F：→ winiel559: 要选的困扰 02/07 16:56
12F：推 winiel559: 不对欸，倒扣变轻了，一个选项两分只倒扣一分 02/07 16:58
13F：推 moneylon: BST转AVL最多旋转几次那题是错吗 02/07 17:00
14F：推 winiel559: 我选true，skew好像只需要logn，只是worst case是不是 02/07 17:02
15F：→ winiel559: skew我不知道 02/07 17:02
16F：推 w831231: 可是画16个node就不只logn次了吧？ 02/07 17:18
17F：→ leoone: 错的 skew试了好几个都是n-2XD 02/07 17:23
18F：→ leoone: 最後一题大家写啥？ 我n跟n^2 02/07 17:24
19F：→ leoone: n^2感觉抖抖的 02/07 17:25
20F：推 moneylon: +1可是我不确定 02/07 17:25
21F：推 painechaos: 画skew出来感觉比较接近O(n)耶 02/07 17:29
22F：→ painechaos: 我也选n和n^2 @@ 02/07 17:30
23F：推 gary70812: 最後一题我只写n*^2那个 02/07 17:39
24F：→ gary70812: 倒数第二题有任何一个对？ 02/07 17:40
25F：推 moneylon: tree那题吗? 02/07 17:43
26F：推 nvwy9632: 倒数第二题 我也觉得没有一个对 02/07 17:44
27F：推 b10007034: 我写none 02/07 17:44
28F：→ b10007034: 今年台大电机丙上榜大概是250吧 02/07 17:45
29F：推 winiel559: Skew从中间转就logn了 02/07 17:45
30F：推 winiel559: 树可为空欸 不过我写de 02/07 17:47
31F：推 shownlin: 我觉得最後一题worst case不只n^2 02/07 17:48
32F：→ shownlin: 用strassen method都不只n^2了 02/07 17:51
33F：推 gary70812: 请问best case怎麽做到n呢？想不出来，只有row可以省略 02/07 17:53
34F：→ gary70812: col都要check 02/07 17:53
35F：推 painechaos: 假设BST有1.2.3.4，转成AVL有限定要先考虑2、 02/07 17:56
36F：→ painechaos: 3、4这组来旋转吗? 02/07 17:56
37F：→ aggress5566: 他是说data hazard 所以beq後面的stall应该是不用管 02/07 17:56
38F：推 shownlin: best case应该0矩阵 02/07 17:58
39F：→ shownlin: 扫过一次array即可 02/07 17:58
40F：推 painechaos: 最後一题我算是用猜的，题目利用link-list纪录n个非0e 02/07 17:59
41F：→ painechaos: ntries，应该不用到strassen algo那麽多 02/07 17:59
42F：推 winiel559: 我只选best=n worst不选一定对两个就不选了... 02/07 18:00
43F：→ shownlin: 可是worst case用link list存应该会比用二维阵列存还差 02/07 18:04
44F：→ shownlin: 吧... 也只能猜了哈 02/07 18:04
45F：→ leoone: 倒数第二题题目是啥囧 考完就忘了 02/07 18:06
46F：→ leoone: 喔想起来了 判断tree 02/07 18:07
47F：推 painechaos: 判断tree 我记得A选项是n个点n-1个边? 02/07 18:11
48F：推 winiel559: 未必连通所以a错 02/07 18:15
49F：推 kai3570: best case是不是左矩阵第一列n个值，右矩阵第一行n个值， 02/07 18:18
50F：→ kai3570: 所以是O(n) 02/07 18:18
51F：→ kai3570: 然後worst case是两个矩阵颠倒所以是O(n^2) 02/07 18:19
52F：推 ahahahahah: 应该跟starren 没有关系吧 他是用特殊的资料结构 02/07 18:24
53F：推 ouryouth: a选项没说为simple 02/07 18:24
54F：推 gary70812: 还有一题maintain median 你们有选吗，本来选true後来 02/07 18:40
55F：→ gary70812: 越想越不对 就空白了 02/07 18:40
56F：→ devilkool: 忘惹 我全部猜好猜满 02/07 18:45
57F：推 winiel559: 我选false 已知median是谁 加进来的比他大 median往右 02/07 18:49
58F：→ winiel559: 移，比他小 median往左移=>O(1) 02/07 18:49
59F：推 shownlin: 那题我也在打钟前改false 02/07 18:49
60F：→ aggress5566: 那是False吧 searching也要n大於100多才成立 02/07 18:50
61F：→ aggress5566: searching algorithm 02/07 18:50
62F：→ shownlin: 主要是theta的关系 02/07 18:50
63F：推 nvwy9632: 资结只有第二大题有说不答不给分 哪是非题有吗... 02/07 18:54
64F：推 howard31622: 话说leoone是德伟吗？ 02/07 18:54
65F：推 sarsman: 感觉是非没有，所以有些选项还是硬着头皮选了qq 02/07 19:01
66F：推 painechaos: 是非我记得是答错倒扣4分，直到该大题0分，复选是独立 02/07 19:08
67F：→ painechaos: 计分，单题扣到0分为止 02/07 19:08
68F：推 kai3570: 哇 我本来很犹豫有没有加simple graph算不算错，最後还是 02/07 19:08
69F：→ kai3570: 选了A 02/07 19:08
70F：推 gary70812: 什麽意思？所以是非不答直接倒扣？？ 02/07 19:08
71F：→ kai3570: 太亏了吧 02/07 19:08
72F：→ kai3570: 他没有特别说不答不给分，没答应该还是倒扣吧 02/07 19:09
73F：→ painechaos: 不是 是非不答题是『不加分不扣分』，但若答案是A却答 02/07 19:10
74F：→ painechaos: B，那就原本的4分没了还要再扣4分 02/07 19:10
75F：→ painechaos: 印象是这样，所以没把握的我不敢写QQ 02/07 19:11
76F：推 gary70812: 对啊我记得我那时是想说干写错了就直接八分没了 02/07 19:12
77F：→ gary70812: 所以才没写 02/07 19:12
78F：→ gary70812: 算了反正离散早就爆了 不期望电机了 02/07 19:12
79F：推 painechaos: 哀哀好多写的时候有把握，出来看到讨论才发现东漏西漏 02/07 19:15
80F：→ painechaos: 的 02/07 19:15
81F：推 moneylon: 所以目前看来第10题倾向哪个答案 我完全忘记题目了 所以 02/07 19:39
82F：→ moneylon: 看不太懂讨论QQ 02/07 19:39
83F：推 kai3570: 我是写AD，n跟n^2 02/07 19:49
84F：→ leoone: AD+1 02/07 19:49
85F：→ kai3570: 噢搞错科目了当我没说，考到疯了XD 02/07 19:49
86F：推 kai3570: 好累，还有中央... 02/07 19:55
87F：推 king8313: ...忘记有倒扣 直接猜满... 02/07 19:59
88F：→ aggress5566: DS最後一题吗 我写A 但坐火车的时候才想到好像要写A 02/07 20:53
89F：→ aggress5566: BC 哈哈哈哈哈哈哈哈哈 02/07 20:53
90F：推 devilkool: 心脏大颗点 用力猜就4惹 02/07 21:00
91F：推 ahahahahah: 当然猜啊！正取的强者应该是不会空的 02/07 21:48
92F：→ ahahahahah: 你空了这题也不一定赢得过他 02/07 21:48
93F：推 king8313: 这是暗黑兵法还是认真的XD 02/07 22:12
94F：推 devilkool: 认真的，我今天倒扣4分不会的也全部填满，反正空着没 02/07 22:16
95F：→ devilkool: 拿到分也还是不会上，不如赌一把 02/07 22:16