除法器問題

addn

各位大大
請問有大大可以提供radix-4 除法的演算法嗎
4 y( ^. d* v7 U3 g% N
謝謝

kevin

提供一篇paper參考.......

addn

感謝 大大 提供的資料
& J) X* o# ]1 g: X; U7 Q) D
4 H0 G2 z5 @6 [0 n謝謝                       

^^        ^^           ^^          ^^

tommywgt

好奇請問一下, 為什麼要做Radix-4的除法器呢?
曾經研究過Radix-2跟Radix-4的除法器, 發現不會差太多, 主要是Radix-2{1,0,-1)真的很好做, 而Radix4{3,2,1,0,-1,-2,-3}做到-3, +3時, 硬體根本沒賺到好處, 雖然計算次數變少了, 但是硬體變大變慢後反而沒差.
0 w7 X$ l# _' S" S7 d0 n+ P
在實際的應用中, 真正拿來放在IC內, 只放了二次, 其餘的時候都用乘法器做掉了. 有時候不需要全除完時, 用長除法在控制算的長度也很有效說.
5 @" z! A- i5 o5 m3 ]$ Z( j1 ?
: O  _( T* C) P- s那篇PAPER講的並不多, 這大概是PAPER的通病吧! 從原理著手的話, 也許可以不用借助PAPER自己就可以推導出來, 至少我就是這麼做的.
( q' g/ [4 Z3 p* Z/ G
, N1 o8 M2 |2 F( m- O附帶一提, 我做的長除法在0.18um沒放DFF還是可以跑超過100MHz(10ns). 這一部分好像比那PAPER講的好多了. word length 好像是3x bits有點忘了.
; j8 v; m) q) j- J% H- U
* g& S5 b: M% p5 X4 q另外那時我參考的是computer architecture的書, 書中對radix2/4的除法器講的很清楚哦
" n  i7 W: e% B  n% u書名忘了, 看了二本都講的很好, 所以我建議看PAPER不如看書吧! 重點是看懂了之後要自己導一次, 再寫CODE就不會錯了.

tommywgt

再補充一下:
PAPER中第二頁為了不想做{-3,+3}所以選擇了{2,1,0,-1,-2}
$ E1 Q) }, w8 W做了這樣的調整後除數跟被除數會錯掉, 所以需要補償, 也就是paper中的normalize部分
從第六頁可以看出這部分所必須付出的代價是很高的, 想一想Radix-4真的是好主意嗎?

學術研究可以做做, 有突破的話就寫論文吧!
/ X* z( v/ z8 ?3 A) K/ ~7 Z
( B. E  J! l( x+ ?1 t& X應用的話...我是不會建議的.

addn

只是聽說Radix-4除法器速度較快,所以想研究看看
我看過幾本計算機組織相關的書籍,都沒有講到Radix-4部分
下載了幾份Radix-4的資料,可惜都看不董
) Y+ U* P2 M+ V. ~& C4 C* ^$ R
9 f# x! w2 k" `2 d% N$ I) |$ b可以請大大 大概講解一下Radix-4原理及如何推導
或推薦參考的書籍嗎?
5 _+ g" C9 e: a. b4 f, w8 B
' j9 I5 q+ |$ E% ^) P謝謝