計組 p121

看板Grad-ProbAsk作者 (多多綠Q)時間4年前 (2019/11/14 17:15), 編輯推噓2(2推 0噓 9→)
留言11則, 2人參與, 4年前最新討論串1/1
https://imgur.com/gallery/FHgBo25 請問這題該如何解 求大大教學 詳細也看的一知半解 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.201.89 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1573722940.A.C82.html
推
11/14 20:05, 4年前 , 1F
這題張凡題庫班有帶到 他覺得考試如果看到反組譯的題目
11/14 20:05, 1F
→
11/14 20:05, 4年前 , 2F
可以放掉 CP值不高
11/14 20:05, 2F
→
11/14 20:05, 4年前 , 3F
我習慣會分區，註解他的意思 再用C的邏輯猜他想幹嘛
11/14 20:05, 3F
→
11/14 20:06, 4年前 , 4F
11/14 20:06, 4F
推
11/14 20:08, 4年前 , 5F
那知道c code後就知道其實他在比對兩個array的元素
11/14 20:08, 5F
→
11/14 20:08, 4年前 , 6F
最壞的情況就是outer執行了1000次，且每次都執行inner 1
11/14 20:08, 6F
→
11/14 20:08, 4年前 , 7F
000次
11/14 20:08, 7F
→
11/14 20:08, 4年前 , 8F
把每個inst的cycle都標記出來，大概就可以算出總共需要
11/14 20:08, 8F
→
11/14 20:08, 4年前 , 9F
約9000000個cycle，再除clock rate, 答案就是約9ms
11/14 20:08, 9F
→
11/15 09:54, 4年前 , 10F
太感謝大大分享的解法 第一次看到反組譯的題目被嚇
11/15 09:54, 10F
→
11/15 09:54, 4年前 , 11F
到
11/15 09:54, 11F
‣ 更多 zxc2179vbnm 的文章
文章代碼(AID): #1TpHiyo2 (Grad-ProbAsk)