Chip123 科技應用創新平台
標題:
除法器問題
[打印本頁]
作者:
addn
時間:
2008-2-13 11:22 PM
標題:
除法器問題
各位大大
0 d; D! ?9 j! |* U+ k% }9 [. x( I
請問有大大可以提供radix-4 除法的演算法嗎
4 x% ]; u+ {# S; u7 l6 I1 t
& g y& T' l2 T
謝謝
作者:
kevin
時間:
2008-2-15 01:23 PM
提供一篇paper參考.......
4 i0 J' j+ p0 z
[attach]2881[/attach]
作者:
addn
時間:
2008-2-19 08:18 AM
感謝 大大 提供的資料
8 E' o, I1 n: F4 ], t
8 H1 p1 i4 N( e, a0 S
謝謝
2 z1 u# T* ?5 }9 s) R1 t7 w* C
8 ~( c" Q3 I/ Q9 s G D: r) o/ M: x
^^ ^^ ^^ ^^
作者:
tommywgt
時間:
2008-3-3 02:13 AM
標題:
找本參考書吧
好奇請問一下, 為什麼要做Radix-4的除法器呢?
$ x- q% a" m: L$ n
曾經研究過Radix-2跟Radix-4的除法器, 發現不會差太多, 主要是Radix-2{1,0,-1)真的很好做, 而Radix4{3,2,1,0,-1,-2,-3}做到-3, +3時, 硬體根本沒賺到好處, 雖然計算次數變少了, 但是硬體變大變慢後反而沒差.
( B" \, k" g: G/ `- c6 X6 B
. M* e5 d2 }- O4 T
在實際的應用中, 真正拿來放在IC內, 只放了二次, 其餘的時候都用乘法器做掉了. 有時候不需要全除完時, 用長除法在控制算的長度也很有效說.
0 m! Y6 j# F7 }! c- o V0 E. k
" D' }, Y7 }6 ]) T3 [( {
那篇PAPER講的並不多, 這大概是PAPER的通病吧! 從原理著手的話, 也許可以不用借助PAPER自己就可以推導出來, 至少我就是這麼做的.
9 f6 h' x/ q* n7 c; W5 t; K
- d" H7 |- W2 u* `* W1 H
附帶一提, 我做的長除法在0.18um沒放DFF還是可以跑超過100MHz(10ns). 這一部分好像比那PAPER講的好多了. word length 好像是3x bits有點忘了.
# j8 Z, {* _3 ^2 b* g, G$ ? }
$ ], K6 w; _" k( a: L y
另外那時我參考的是computer architecture的書, 書中對radix2/4的除法器講的很清楚哦
6 m# e# U3 S7 r2 n4 C9 T) B
書名忘了, 看了二本都講的很好, 所以我建議看PAPER不如看書吧! 重點是看懂了之後要自己導一次, 再寫CODE就不會錯了.
作者:
tommywgt
時間:
2008-3-3 02:21 AM
標題:
想一想Radix-4真的是好主意嗎?
再補充一下:
1 I( L: h, N) o
PAPER中第二頁為了不想做{-3,+3}所以選擇了{2,1,0,-1,-2}
/ i- o1 e! s1 J# m# d& D# |
做了這樣的調整後除數跟被除數會錯掉, 所以需要補償, 也就是paper中的normalize部分
# j6 N' I& n0 V P4 O
從第六頁可以看出這部分所必須付出的代價是很高的, 想一想Radix-4真的是好主意嗎?
0 e, V# X9 h5 ^# b) L+ q
* r$ U( G9 d% ~, Z2 v. b4 `
學術研究可以做做, 有突破的話就寫論文吧!
$ F$ H) |1 w. D
* k0 ?0 Z4 {$ E% E4 J7 X: j- Z/ R
應用的話...我是不會建議的.
作者:
addn
時間:
2008-3-3 09:13 AM
只是聽說Radix-4除法器速度較快,所以想研究看看
8 S" D- m: Z: ]6 N0 m
我看過幾本計算機組織相關的書籍,都沒有講到Radix-4部分
: e0 m ?8 G! f7 `- g) W
下載了幾份Radix-4的資料,可惜都看不董
, f1 G; J, i& f& _/ \$ o
9 N8 z! Y$ i* N( Z
可以請大大 大概講解一下Radix-4原理及如何推導
7 W; R7 E$ K/ Y; l' h- z+ v5 }
或推薦參考的書籍嗎?
, {; y% B5 m4 B4 }: S$ U4 I
+ B. @% H! K2 l4 j# O
謝謝
歡迎光臨 Chip123 科技應用創新平台 (http://chip123.com/)
Powered by Discuz! X3.2