一個(gè)超級(jí)難的簡(jiǎn)單計(jì)算題
3個(gè)正整數(shù)，A為12bit，B和C為10bit，且B255
問(wèn)題是：計(jì)算A*B/C的商和余數(shù)，無(wú)論用什么芯片，時(shí)間最短能達(dá)到多少？
如果把A,B,C擴(kuò)展到16bit，又如何？
苦想了一個(gè)多月，仍然沒有找到一個(gè)很好的解決辦法，目前只做到了30ns
提問(wèn)者：gaofang36
地點(diǎn)：-
瀏覽次數(shù)：1142
提問(wèn)時(shí)間：07-30 01:16
我有更好的答案
- 11條回答
-
www1222
08-02 22:49
如果把A,B,C擴(kuò)展到16bit，又如何？ 若用16位的片子已經(jīng)是16位的了，不用擴(kuò)！
30ns??這個(gè)已經(jīng)很快了，5MIPS單片機(jī)單周期200ns，ST的M4據(jù)說(shuō)最快為168MIPS,單周期也要6ns。
你用什么芯片運(yùn)算的啊？ DSP ?
加快速度：提升主頻，或超頻計(jì)算??！
-
點(diǎn)睡12你吃的啥
08-08 01:27
我用FPGA整的，ARM能做單周期除法？
-
guotong1984
07-31 00:30
多少主頻都沒說(shuō)，30ns怎么做參考？
-
西安易珀電氣技術(shù)有限公司
08-05 03:16
FPGA做的，目前最快能做到9個(gè)clock，跑333MHz，總延時(shí)為30ns
整個(gè)數(shù)據(jù)處理環(huán)路為12個(gè)clock，延時(shí)為40ns，且無(wú)法解開環(huán)路，無(wú)法通過(guò)并行化來(lái)提升性能。
瓶頸就在這個(gè)乘除法，每減少一個(gè)clock，都是十分有意義的
-
60user146
08-04 12:47
http://www.docin.com/p-200198263.html
號(hào)稱2周期
-
60user57
08-01 22:07
這個(gè)NB !??!??!
2周期 !??!??!
-
fanxiecheng
08-06 20:32
??????????????/
-
Tutut
08-04 00:28
最快的就是用FPGA內(nèi)部的硬件乘法器,但我還是不相信樓主用了9個(gè)周期
是否LZ為了提高速度內(nèi)插了寄存器？
LZ能再詳細(xì)說(shuō)一下用什么器件、加了哪些時(shí)序約束就好了。
-
60user189
08-01 14:09
上圖是一個(gè)月來(lái)嘗試的各種計(jì)算方式。
各種除法器流水線級(jí)數(shù)各不相同，工作頻率也不相同，但總的運(yùn)算時(shí)間卻很難突破。
其中有單周期除法，100ns
High-Radix,50ns
xilinx生成的除法器，150ns
查表試商法等等
目前做到最快的有三種方式：
1.先計(jì)算A*B，1clk，再經(jīng)查表試商8clk，總共9clk，工作到333MHz，延時(shí)30ns
2.先計(jì)算A*B，1clk，再經(jīng)查表試商5clk，總共6clk，工作到200MHz，延時(shí)還是30ns
3.計(jì)算M=A*B,同時(shí)查表求D=2^S/C,1clk;計(jì)算N=M*D,1clk;商Q=N/2^S,直接移位，計(jì)算R=Q*C-M,1clk;比較R與C，修正Q,1clk;總共4clk,跑到166MHz，延時(shí)24ns;很難提高速度;插入合適的寄存器后,能跑到200MHz,但是需要6clk,延時(shí)還是30ns
-
60user15
08-06 05:21
我大概試了下，確實(shí)很難突破。
fpga實(shí)現(xiàn)除法是基于組合邏輯，這樣的話，光靠eda工具產(chǎn)生除法電路，應(yīng)該是做不到了，人能干預(yù)的僅僅是時(shí)序約束部分。
-
60user172
08-03 00:17
那一篇號(hào)稱只用2周期做除法運(yùn)算的文章不是NB，是SB！
0
工商網(wǎng)監(jiān)
