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