Implementing On Line Arithmetic on PAM

作者: Marc Daumas , Jean-Michel Muller , Jean Vuillemin

DOI: 10.1007/3-540-58419-6_90

关键词: Very-large-scale integrationMultiplicationArithmeticField-programmable gate arrayCycles per instructionDivision (mathematics)Line (geometry)Computer scienceSquare rootRetiming

摘要: On line arithmetic is a computation tool able to adapt the precision expected by user. Developing library of on operators for FPGAs will lead in near future spread brick-assembled application-dedicated operators. In implementation basic operations (addition, multiplication, division and square root), we have met some new problems: our work has involved changes VLSI design methodology order achieve effective performances. We shall present modified on-line algorithms their adaptation cell oriented FPGA architecture. The correct integration retiming barriers proved be critical as far speed concerned.

参考文章(9)
D. Roncin, J. Vuillemin, P. Bertin, Introduction to programmable active memories Systolic array processors. pp. 301- 309 ,(1990)
Trivedi, Ercegovac, On-Line Algorithms for Division and Multiplication IEEE Transactions on Computers. ,vol. 26, pp. 681- 687 ,(1977) , 10.1109/TC.1977.1674901
Milos D. Ercegovac, On-Line Arithmetic: An Overview 28th Annual Technical Symposium. ,vol. 0495, pp. 86- 93 ,(1984) , 10.1117/12.944012
Catherine Y. Chow, James E. Robertson, Logical design of a redundant binary adder symposium on computer arithmetic. pp. 109- 115 ,(1978) , 10.1109/ARITH.1978.6155767
Algirdas Avizienis, Signed-Digit Numbe Representations for Fast Parallel Arithmetic IEEE Transactions on Electronic Computers. ,vol. EC-10, pp. 389- 400 ,(1961) , 10.1109/TEC.1961.5219227
M.E. Louie, M.D. Ercegovac, On digit-recurrence division implementations for field programmable gate arrays Proceedings of IEEE 11th Symposium on Computer Arithmetic. pp. 202- 209 ,(1993) , 10.1109/ARITH.1993.378091
J.-M. Muller, Some characterizations of functions computable in on-line arithmetic IEEE Transactions on Computers. ,vol. 43, pp. 752- 755 ,(1994) , 10.1109/12.286308