作者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/m.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