作者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