计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
11期
146-152
,共7页
严忻恺%吴东%邬贵明%谢向辉
嚴忻愷%吳東%鄔貴明%謝嚮輝
엄흔개%오동%오귀명%사향휘
乘法器%FPGA%Karatsuba%Toom-3%整数除法
乘法器%FPGA%Karatsuba%Toom-3%整數除法
승법기%FPGA%Karatsuba%Toom-3%정수제법
multiplier%FPGA%Karatsuba%Toom-3%exact division
针对当前硬件领域缺乏对不同乘法算法的实现和比较,对两种著名乘法算法的硬件实现进行了深入研究,在FPGA上实现了高性能多精度Karatsuba乘法器和Toom-3乘法器,并在实验比较分析后得出结论:Toom-3乘法器由于数据依赖性和除法运算在硬件实现下代价较大,且尚未有较优的解决方法;Karatsuba乘法器在中小精度下的性能和硬件开销均好于Toom-3乘法器.
針對噹前硬件領域缺乏對不同乘法算法的實現和比較,對兩種著名乘法算法的硬件實現進行瞭深入研究,在FPGA上實現瞭高性能多精度Karatsuba乘法器和Toom-3乘法器,併在實驗比較分析後得齣結論:Toom-3乘法器由于數據依賴性和除法運算在硬件實現下代價較大,且尚未有較優的解決方法;Karatsuba乘法器在中小精度下的性能和硬件開銷均好于Toom-3乘法器.
침대당전경건영역결핍대불동승법산법적실현화비교,대량충저명승법산법적경건실현진행료심입연구,재FPGA상실현료고성능다정도Karatsuba승법기화Toom-3승법기,병재실험비교분석후득출결론:Toom-3승법기유우수거의뢰성화제법운산재경건실현하대개교대,차상미유교우적해결방법;Karatsuba승법기재중소정도하적성능화경건개소균호우Toom-3승법기.