作者bernachom (Terry)
看板Grad-ProbAsk
標題[理工] [計組]一些問題..
時間Tue Jun 30 23:09:39 2009
最近看了一些東西，有些小問題想請教一下..
1.當跳超過page大小的時後，可能會去做swap的動作，除了swap還會做別的嗎?
我是指說中斷之外的一些動作?!
2.booth演算法比一般乘法快，主要是可以忽略00 11這個東西之外，還有別的原因嗎?
3.乘法的硬體結構，第一版的乘數暫存器右移，然後被乘數暫存器左移，這是為了
要對齊乘積嗎?(不包含進位之後的bit)，
之後這個版本就改成，被乘數不動，乘積右移，這個又是為什麼呢?
謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.201.21
1F：推 SONGya168:標題格式請改正唷,見板規 06/30 23:41
2F：推 SONGya168:更正後解鎖文 06/30 23:42
※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:45)
※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:46)
※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:46)
※ 編輯: bernachom 來自: 61.224.201.21 (06/30 23:46)
3F：推 whisp1222:就是忽略00 11才比較快 但是0101交叉出現並不會比較快 07/01 12:54
4F：→ whisp1222:所以會有後面的modify booth 07/01 12:54
5F：推 whisp1222:乘數右移是為了測試乘數0就跳過 1就把被乘數寫下來 07/01 12:58
6F：→ whisp1222:然後你做乘法不是會逐漸往左移嗎 這就是為何要左移 07/01 12:59
7F：→ whisp1222:所以應該不能算是對齊 你把一般乘法運算拿出來跑一次就 07/01 13:00
8F：→ whisp1222:知道 07/01 13:00
9F：→ whisp1222:最後就是 乘積右移相當於被乘數左移 07/01 13:01
10F：→ whisp1222:好像是為了加速軟體 第三版是為了加速硬體 07/01 13:02
11F：推 icrts:樓上高手~~~ 07/01 13:05
12F：→ whisp1222:說錯 是節省硬體成本 07/01 13:06
13F：→ whisp1222:我都快忘光光了蔡同學還虧我 我要跟你拿OS 07/01 13:07
14F：推 whisp1222:你去查查他的流程圖 應該會發現他的步驟比第一個少 07/01 13:12
15F：→ whisp1222:然後會再去看第三版的例子會發現比前面所需的bit數少 07/01 13:13
16F：推 crist:我也覺得我快忘光光了=_=a 07/01 13:28
17F：推 whisp1222:樓上難道是icrts的分身= =a icrts crist 排列組合 07/01 13:41
18F：→ bernachom:謝謝您，請教一下，那booth可以做負數乘法運算也是比較 07/01 21:08
19F：→ bernachom:快的原因之一嗎? 07/01 21:08
20F：→ bernachom:還有就是被乘數左移，用手算的時後知道為什麼會樣，可是 07/01 21:09
21F：→ bernachom:電腦應該不知道吧?這部份都是控制單元控制的嗎?那電腦 07/01 21:09
22F：→ bernachom:是在什麼情況下，或是說為什麼知道需要左移呢? 07/01 21:10
23F：推 whisp1222:就是每作一回合就左移阿@@ 07/02 09:22
24F：→ bernachom:我回想起來了，我搞太複雜了，謝謝唷 07/02 11:04
25F：→ icrts:....囧 用錯ID推 07/05 23:15