Chip123 科技應用創新平台

 找回密碼
 申請會員

QQ登錄

只需一步,快速開始

Login

用FB帳號登入

搜索
查看: 3486|回復: 5

[問題求助] 除法器問題

[複製鏈接]
發表於 2008-2-13 23:22:25 | 顯示全部樓層 |閱讀模式
各位大大4 z- r  z7 M3 M- h9 K- K
請問有大大可以提供radix-4 除法的演算法嗎. s  l2 {0 w: a; P

7 A5 j1 H4 f+ Q謝謝
發表於 2008-2-15 13:23:30 | 顯示全部樓層
提供一篇paper參考.......
  {. C& D8 j+ r3 x/ f- F+ B

本帖子中包含更多資源

您需要 登錄 才可以下載或查看,沒有帳號?申請會員

x
 樓主| 發表於 2008-2-19 08:18:15 | 顯示全部樓層
感謝 大大 提供的資料
% P7 S* z9 ^' ?6 p3 f
& o+ C5 q7 a: l* v$ Y謝謝                       7 F. `" [6 ^% I7 O9 a7 H4 k
4 q  z4 ^* A1 e9 w) ~/ i9 j) K
^^        ^^           ^^          ^^
發表於 2008-3-3 02:13:13 | 顯示全部樓層

找本參考書吧

好奇請問一下, 為什麼要做Radix-4的除法器呢?( B) R3 v& j. L* z5 e2 @
曾經研究過Radix-2跟Radix-4的除法器, 發現不會差太多, 主要是Radix-2{1,0,-1)真的很好做, 而Radix4{3,2,1,0,-1,-2,-3}做到-3, +3時, 硬體根本沒賺到好處, 雖然計算次數變少了, 但是硬體變大變慢後反而沒差.( o5 o5 V' j" U$ D' |; ]3 Z# h

4 U8 L+ ]5 b+ N7 B4 A5 L1 {" y$ P! V; W在實際的應用中, 真正拿來放在IC內, 只放了二次, 其餘的時候都用乘法器做掉了. 有時候不需要全除完時, 用長除法在控制算的長度也很有效說.
. A% @2 o6 p2 }! K
# B- t  x9 C2 ~! Z8 k: d1 ?' N* `8 K那篇PAPER講的並不多, 這大概是PAPER的通病吧! 從原理著手的話, 也許可以不用借助PAPER自己就可以推導出來, 至少我就是這麼做的.
/ t% p. V8 h7 y7 i, v
$ [: ]3 n, _5 K$ f附帶一提, 我做的長除法在0.18um沒放DFF還是可以跑超過100MHz(10ns). 這一部分好像比那PAPER講的好多了. word length 好像是3x bits有點忘了.
: b" l$ H: b/ S  D: u/ W6 A0 A% g3 Q" k" F3 ]) i* I
另外那時我參考的是computer architecture的書, 書中對radix2/4的除法器講的很清楚哦, m0 T7 \: Q' ?7 S) o
書名忘了, 看了二本都講的很好, 所以我建議看PAPER不如看書吧! 重點是看懂了之後要自己導一次, 再寫CODE就不會錯了.
發表於 2008-3-3 02:21:20 | 顯示全部樓層

想一想Radix-4真的是好主意嗎?

再補充一下:
1 Z8 q; U/ ^# H; x% b0 lPAPER中第二頁為了不想做{-3,+3}所以選擇了{2,1,0,-1,-2}
6 V4 o( `6 L4 u1 `% J  O做了這樣的調整後除數跟被除數會錯掉, 所以需要補償, 也就是paper中的normalize部分' D2 b1 O9 @3 C2 D: v4 g7 Q
從第六頁可以看出這部分所必須付出的代價是很高的, 想一想Radix-4真的是好主意嗎?+ ^$ d1 o1 \) e$ U+ p  Q# d
3 I6 p& R, G9 v
學術研究可以做做, 有突破的話就寫論文吧!
) r- V5 I' v3 _4 S5 ^9 M; j+ T6 E, \# j" w2 u( e' \) W
應用的話...我是不會建議的.
 樓主| 發表於 2008-3-3 09:13:53 | 顯示全部樓層
只是聽說Radix-4除法器速度較快,所以想研究看看
- j/ \+ S* l: y4 s9 E我看過幾本計算機組織相關的書籍,都沒有講到Radix-4部分
. v2 j3 [0 O* F2 K* E3 ~- x5 I( ~5 J下載了幾份Radix-4的資料,可惜都看不董* P1 E+ {7 Q9 N! V% b" I; a
9 N4 p6 S( p, k3 }' E/ E6 k: U
可以請大大 大概講解一下Radix-4原理及如何推導; H/ |! C1 g5 h) Y' j  ^
或推薦參考的書籍嗎?4 E! t% g$ E( _& Z) z9 d  |( f

) ?4 ^( q% r3 f# j7 i1 [! S謝謝
您需要登錄後才可以回帖 登錄 | 申請會員

本版積分規則

首頁|手機版|Chip123 科技應用創新平台 |才庫事業群

GMT+8, 2022-1-21 01:28 AM , Processed in 0.101006 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表