[理工] 107台大電機計組

[leoone (里歐一代)]

來討論一下第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://www.ptt.cc/bbs/Grad-ProbAsk/M.1517988755.A.758.html
推 hotrabbit: 覺得不行 有stall不算救吧
→ leoone: 所以h大覺得他這樣寫算式自動在mem stall嗎QQ
推 Ofianse: 若beq在id 決定，load branch stall 1 cycles,exe要2
→ TMDTMD2487: 那個是flush吧
→ TMDTMD2487: 呃好吧兩種機制其實
→ leoone: 對...他沒有直接從wb拉到exe 我在幹嘛QQ
推 ping780520: 我也選A  XD爆了QQ
→ Dora5566: 計系難嗎各位
推 winiel559: 還好，可是倒扣一如往常的重
→ winiel559: 資結倒是改善了，不會有那種O(1)的問題複雜度O(n)要不
→ winiel559: 要選的困擾
推 winiel559: 不對欸，倒扣變輕了，一個選項兩分只倒扣一分
推 moneylon: BST轉AVL最多旋轉幾次那題是錯嗎
推 winiel559: 我選true，skew好像只需要logn，只是worst case是不是
→ winiel559: skew我不知道
推 w831231: 可是畫16個node就不只logn次了吧？
→ leoone: 錯的 skew試了好幾個都是n-2XD
→ leoone: 最後一題大家寫啥？ 我n跟n^2
→ leoone: n^2感覺抖抖的
推 moneylon: +1可是我不確定
推 painechaos: 畫skew出來感覺比較接近O(n)耶
→ painechaos: 我也選n和n^2 @@
推 gary70812: 最後一題我只寫n*^2那個
→ gary70812: 倒數第二題有任何一個對？
推 moneylon: tree那題嗎?
推 nvwy9632: 倒數第二題 我也覺得沒有一個對
推 b10007034: 我寫none
→ b10007034: 今年台大電機丙上榜大概是250吧
推 winiel559: Skew從中間轉就logn了
推 winiel559: 樹可為空欸 不過我寫de
推 shownlin: 我覺得最後一題worst case不只n^2
→ shownlin: 用strassen method都不只n^2了
推 gary70812: 請問best case怎麼做到n呢？想不出來，只有row可以省略
→ gary70812: col都要check
推 painechaos: 假設BST有1.2.3.4，轉成AVL有限定要先考慮2、
→ painechaos: 3、4這組來旋轉嗎?
→ aggress5566: 他是說data hazard 所以beq後面的stall應該是不用管
推 shownlin: best case應該0矩陣
→ shownlin: 掃過一次array即可
推 painechaos: 最後一題我算是用猜的，題目利用link-list紀錄n個非0e
→ painechaos: ntries，應該不用到strassen algo那麼多
推 winiel559: 我只選best=n worst不選一定對兩個就不選了...
→ shownlin: 可是worst case用link list存應該會比用二維陣列存還差
→ shownlin: 吧... 也只能猜了哈
→ leoone: 倒數第二題題目是啥囧 考完就忘了
→ leoone: 喔想起來了 判斷tree
推 painechaos: 判斷tree 我記得A選項是n個點n-1個邊?
推 winiel559: 未必連通所以a錯
推 kai3570: best case是不是左矩陣第一列n個值，右矩陣第一行n個值，
→ kai3570: 所以是O(n)
→ kai3570: 然後worst case是兩個矩陣顛倒所以是O(n^2)
推 ahahahahah: 應該跟starren 沒有關係吧 他是用特殊的資料結構
推 ouryouth: a選項沒說為simple
推 gary70812: 還有一題maintain median 你們有選嗎，本來選true後來
→ gary70812: 越想越不對 就空白了
→ devilkool: 忘惹 我全部猜好猜滿
推 winiel559: 我選false 已知median是誰 加進來的比他大 median往右
→ winiel559: 移，比他小 median往左移=>O(1)
推 shownlin: 那題我也在打鐘前改false
→ aggress5566: 那是False吧 searching也要n大於100多才成立
→ aggress5566: searching algorithm
→ shownlin: 主要是theta的關係
推 nvwy9632: 資結只有第二大題有說不答不給分 哪是非題有嗎...
推 howard31622: 話說leoone是德偉嗎？
推 sarsman: 感覺是非沒有，所以有些選項還是硬著頭皮選了qq
推 painechaos: 是非我記得是答錯倒扣4分，直到該大題0分，複選是獨立
→ painechaos: 計分，單題扣到0分為止
推 kai3570: 哇 我本來很猶豫有沒有加simple graph算不算錯，最後還是
→ kai3570: 選了A
推 gary70812: 什麼意思？所以是非不答直接倒扣？？
→ kai3570: 太虧了吧
→ kai3570: 他沒有特別說不答不給分，沒答應該還是倒扣吧
→ painechaos: 不是 是非不答題是『不加分不扣分』，但若答案是A卻答
→ painechaos: B，那就原本的4分沒了還要再扣4分
→ painechaos: 印象是這樣，所以沒把握的我不敢寫QQ
推 gary70812: 對啊我記得我那時是想說幹寫錯了就直接八分沒了
→ gary70812: 所以才沒寫
→ gary70812: 算了反正離散早就爆了 不期望電機了
推 painechaos: 哀哀好多寫的時候有把握，出來看到討論才發現東漏西漏
→ painechaos: 的
推 moneylon: 所以目前看來第10題傾向哪個答案 我完全忘記題目了 所以
→ moneylon: 看不太懂討論QQ
推 kai3570: 我是寫AD，n跟n^2
→ leoone: AD+1
→ kai3570: 噢搞錯科目了當我沒說，考到瘋了XD
推 kai3570: 好累，還有中央...
推 king8313: ...忘記有倒扣 直接猜滿...
→ aggress5566: DS最後一題嗎 我寫A 但坐火車的時候才想到好像要寫A
→ aggress5566: BC 哈哈哈哈哈哈哈哈哈
推 devilkool: 心臟大顆點 用力猜就4惹
推 ahahahahah: 當然猜啊！正取的強者應該是不會空的
→ ahahahahah: 你空了這題也不一定贏得過他
推 king8313: 這是暗黑兵法還是認真的XD
推 devilkool: 認真的，我今天倒扣4分不會的也全部填滿，反正空著沒
→ devilkool: 拿到分也還是不會上，不如賭一把