Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1228784.1228912acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
Article

Design of a versatile and cost-effective hybrid floating-point/LNS arithmetic processor

Published: 11 March 2007 Publication History

Abstract

LNS (logarithmic number system) arithmetic has the advantages of high-precision and high performance in complex function computation. However, the large hardware problem in LNS addition/subtraction computation has made the large word-length LNS arithmetic implementation impractical. In this research, we proposed a hybrid floating-point (FLP)/LNS processor that can utilize the FLP multiplication-addition-fused (MAF) unit and the FLP division unit for implementing the computation of LNS addition/subtraction. With unified representation format in FLP and LNS numbers, this hybrid processor is versatile because it can execute the FLP-to-LNS and LNS-to-FLP conversions easily, without any extra hardware cost, in addition to the FLP multiplication-addition/subtraction, FLP division, and LNS addition/subtraction instructions. It is cost-effective because the FLP hardware is shared by the LNS unit. A 32-bit hybrid FLP/LNS processor is implemented on the Xilinx Virtex II multimedia FF896 development board. From the synthesis results, the hardware of the 32-bit hybrid processor is at most three times that of a 32-bit pure FLP processor. Our proposed hybrid FLP/LNS approach has made the design of very large word-length LNS arithmetic processors become practical.

References

[1]
Ki-Il Kum, Jiyang Kang, and Wonyong Sung, "AutoScaler for C: an optimizing floating-point to integer C program converter for fixed-point digital signal processing," IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 47, no. 9, Sept. 2000, pp. 840--848.
[2]
E. E. Swartzlander Jr., et al., "Sign/logarithm arithmetic for FFT implementation," IEEE Tran. on Computers, vol. 32, no. 6, pp. 526--534, June 1983.
[3]
M. L. Frey and F. J. Taylor, "A table reduction technique for logarithmically architected digital filters," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-33, no. 3, pp. 718--719, June 1985.
[4]
J. N. Coleman, E. I. Chester, C. I. Softley, and J. Kadlec, "Arithmetic on the European logarithmic microprocessor," IEEE Transactions on Computers, vol. 49, no. 7, pp. 702--715, July 2000.
[5]
Chichyang Chen, Rui-Lin Chen, and Chih-Huan Yang, "Pipelined computation of very large word-length LNS addition/subtraction with polynomial hardware cost," IEEE Transactions on Computers, vol. 49, no. 7, pp. 716--726, July 2000.
[6]
Mark G. Arnold, Thomas A. Bailey, John R. Cowles, and Jerry J. Cupal, "Redundant logarithmic arithmetic," IEEE Tran. on Computers, vol. 39, pp. 1077--1086, Aug. 1990.
[7]
E. Hokenek, R. Montoye, and P. W. Cook, "Second-generation RISC floating-point with multiply-add fused," IEEE J. Solid-State Circuits, vol. 25, no. 5, pp. 1207--1213, 1990.
[8]
Chichyang Chen, Rui-Lin Chen, and Ming-Hwa Sheu, "A hardware algorithm for fast logarithmic computation with exponential convergence rate," Journal of the Chinese Institute of Engineers, vol. 28, no. 4, pp. 749--752, July, 2005.

Cited By

View all
  • (2020)RISC Conversions for LNS Arithmetic in Embedded SystemsMathematics10.3390/math80812088:8(1208)Online publication date: 22-Jul-2020
  • (2009)Error analysis of LNS addition/subtraction with direct-computation implementationIET Computers & Digital Techniques10.1049/iet-cdt.2008.00983:4(329)Online publication date: 2009

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GLSVLSI '07: Proceedings of the 17th ACM Great Lakes symposium on VLSI
March 2007
626 pages
ISBN:9781595936059
DOI:10.1145/1228784
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 March 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. exponential computation
  2. floating-point arithmetic
  3. logarithmic computation
  4. logarithmic number system (LNS) arithmetic

Qualifiers

  • Article

Conference

GLSVLSI07
Sponsor:
GLSVLSI07: Great Lakes Symposium on VLSI 2007
March 11 - 13, 2007
Stresa-Lago Maggiore, Italy

Acceptance Rates

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2020)RISC Conversions for LNS Arithmetic in Embedded SystemsMathematics10.3390/math80812088:8(1208)Online publication date: 22-Jul-2020
  • (2009)Error analysis of LNS addition/subtraction with direct-computation implementationIET Computers & Digital Techniques10.1049/iet-cdt.2008.00983:4(329)Online publication date: 2009

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media