作者查詢 / Transfat

總覽項目: 發文 | 留言 | 暱稱
作者 Transfat 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共799則
限定看板:Grad-ProbAsk
[理工] 離散 圖論
[ Grad-ProbAsk ]31 留言, 推噓總分: +14
作者: newpuma - 發表於 2016/12/27 10:12(7年前)
11FTransfat: (3)的話取一個Tree 就是graph 且|E|=|V|-112/27 12:45
12FTransfat: (1)和(2) 有沒有完整一點的描述啊,有點看不懂想要問什12/27 12:45
20FTransfat: cycle 長度不一定會>= k+1, 但是一定可以找到長度>=k+112/27 13:18
21FTransfat: 的cycle, 我是用畫圖出來,然後把每個點編號12/27 13:18
[理工] 計組 branch stall的位置
[ Grad-ProbAsk ]56 留言, 推噓總分: +8
作者: sate1128 - 發表於 2016/12/26 11:00(7年前)
20FTransfat: ken大你的那張圖,為什麼第五個add的IF不是從第八個cycle12/27 19:56
21FTransfat: 開始呢?為什麼從第九個cycle才IF啊12/27 19:56
22FTransfat: 還有最後一個add也是為什麼從cycle14不是cycle13呀12/27 19:57
23FTransfat: 而且你說的p.534那題呀,如果stall cycle是c4,c7,c8,c1312/27 20:44
24FTransfat: 那麼total number of cycles不是等於5-1+8+1+2+1=16 嗎12/27 20:44
25FTransfat: 為什麼後面又多加了兩個1變成18啊12/27 20:44
26FTransfat: 阿我再回一篇好了12/27 20:45
53FTransfat: 我大概了解你們的說法了。因為預測錯誤,所以要在branch12/27 21:20
54FTransfat: 的ID階段執行flush和把control signal設為0,所以下一個12/27 21:20
55FTransfat: 指令add(PC+4)的IF需要在第九個cycle才可以執行。12/27 21:20
[理工] 104 台聯大 計結
[ Grad-ProbAsk ]12 留言, 推噓總分: +4
作者: Transfat - 發表於 2016/12/25 22:48(7年前)
10FTransfat: 我好像大致瞭解了,感謝你們12/26 19:00
11FTransfat: 想確認一下所以4-way set 是要去找前面四個index相同的12/26 19:02
12FTransfat: 吧12/26 19:02
[計系]中央 102 cache
[ Grad-ProbAsk ]12 留言, 推噓總分: +2
作者: xuite11 - 發表於 2016/12/24 21:43(7年前)
2FTransfat: 你應該是除錯了,是77298,算起來index是5012/24 22:05
[理工] 104台大電機OS 第八題
[ Grad-ProbAsk ]43 留言, 推噓總分: +4
作者: Transfat - 發表於 2016/12/24 21:33(7年前)
4FTransfat: 不用先去確認TLB miss 再去算page fault ratio? 還是因12/24 22:04
5FTransfat: 為他講"total" page fault ratio12/24 22:04
7FTransfat: 感謝你><12/24 22:07
20FTransfat: 我想到我以前也用y大的方式算過,可是剛剛又突然忘記觀12/24 22:26
21FTransfat: 念了QQ12/24 22:26
[理工] 中央100年 線性代數
[ Grad-ProbAsk ]7 留言, 推噓總分: +2
作者: NPUE - 發表於 2016/12/24 10:01(7年前)
1FTransfat: 第六題:我們要逆推T是多少,根據題議假設x+y=1, x-z=1112/24 10:25
2FTransfat: 所以y=1-x, z=x-11, 題目給說T=(1,-1,1)t+(11,10,0)=12/24 10:26
3FTransfat: (11+t,-10-t,t), 假設(11+t,10-t,t)=(x,1-x,x-11)12/24 10:27
4FTransfat: 這是成立(對的),所以答案是True12/24 10:27
5FTransfat: 我打錯字了,三樓是假設(11+t,-10-t,t) , 少打一個負號12/24 10:29
[理工] 105台大資工DS
[ Grad-ProbAsk ]7 留言, 推噓總分: +2
作者: Transfat - 發表於 2016/12/23 23:50(7年前)
3FTransfat: 真的XDD 你應該跟我上同一班QQ12/24 10:00
[理工] 104 台大資工OS
[ Grad-ProbAsk ]39 留言, 推噓總分: +5
作者: Transfat - 發表於 2016/12/23 23:31(7年前)
7FTransfat: 其實我有點沒搞清楚data cache和instruction cache, 所12/23 23:46
8FTransfat: 以在這題目說data cahce 也算是processor有自己cache的12/23 23:46
9FTransfat: 意思?12/23 23:46
12FTransfat: 我瞭解了Darren, 感謝你><12/24 12:26
14FTransfat: Cache coherency 是專指在同一個processor運作下遇到的12/24 13:21
15FTransfat: 狀況, 嗎?12/24 13:21
23FTransfat: 太久沒念OS了.. 我來查查看12/24 14:34
[理工] 演算法 102台大資工
[ Grad-ProbAsk ]6 留言, 推噓總分: +2
作者: gary19941208 - 發表於 2016/12/23 20:14(7年前)
1FTransfat: 我今天找到一篇,真是有夠..12/23 20:34
2FTransfat: http://cs.mcgill.ca/~lyepre/pdf/assignment2-solution12/23 20:35
3FTransfat: /subsetSumNPCompleteness.pdf12/23 20:35
[理工] 105 交大 資結 Hash
[ Grad-ProbAsk ]19 留言, 推噓總分: +2
作者: Kingsword - 發表於 2016/12/23 18:05(7年前)
6FTransfat: 不一定是linear probing , 也可能是quadratic probing12/23 18:18
7FTransfat: 32題,在Uniform hashing假設下,Expected hashing of12/23 18:21
8FTransfat: probs 的cost等於是找到空位的cost, 因為有n/m被佔滿了12/23 18:21
9FTransfat: 所以空位比例是1/(1-n/m) // 我是這樣想啦12/23 18:22
10FTransfat: 33題,因為chaing遇到collision 還是會放到同一格,只是12/23 18:23
11FTransfat: 會用link list連接,所以k1亂放還是可以放到任一bucket12/23 18:23
12FTransfat: 裡,這是k2也來了剛好跟k1放在一起的機率就是1/m12/23 18:24