skip to main content
10.5555/1015090.1015111acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
Article

Minimization of fractional wordlength on fixed-point conversion for high-level synthesis

Published: 27 January 2004 Publication History

Abstract

In the hardware synthesis from high-level language such as C, bit length of variables is one of the key issues on the area and speed optimization. Usually, designers are required to specify the word length of each variable manually, and verify the correctness by the simulation on huge data. In this paper, we propose an optimization method of fractional wold length of floating-point variables in the floating to fixed-point conversion of variables. The amount of round-off erros are formulated with parameters and propagated via data flow graphs. The non-linear programming is used to solve the fractional wordlength minimization problem. The method does not require the simulation on huge data, and is very fast compared to ones based on the simulation. We have shown the effect on several programs.

References

[1]
D. D. Gajski, N. D. Dutt, A. C.-H. Wu, and S. Y.-L. Lin, High Level Synthesis, Kluwer Academic Publishers, 1992.
[2]
The Opend SystemC Initiative, http://www.systemc.org.
[3]
A. Yamada, R. Sakurai, M. Yamaguchi, T. Kambe, and H. Katata. "Hardware synthesis with the Bach system," Proc. IEEE ISCAS'99, pp. 366--369, May 1999.
[4]
K. Wakabayashi, "C-based synthesis experiences with a behavior synthesizer "Cyber"," Proc. DATA'99, pp. 390--393, Jan. 1999.
[5]
M. Willems, V. Bursgens, H. Keding, T. Grotker, and H. Meyer, "System level fixed-point design based on an interpolative approach," Proc. DAC'97, pp. 293--298, Nov. 1997.
[6]
S. Kim, K.-I. Kum, and W. Sung, "Fixed-point optimization utility for C and C++ based digital signal processing programs," IEEE Trans. Circuits and Syst. II, vol. 45, no. 11, pp. 1455--1464, Nov. 1998.
[7]
S. Kim and W. Sung, "Fixed-Point error analysis and word length optimization of 8x8 IDCT architecture," IEEE Trans. Circuits and Syst. II, vol. 8, no. 8, pp. 935--940, Dec. 1998.
[8]
D. Menard and O. Sentieys, "Automatic evaluation of the accuracy of fixed-point algorithms," Proc. DATE'02, pp. 529--535, 2002.
[9]
O. Ogawa, K. Takagi, Y. Itoh, S. Kimura, and K. Watanabe, "Hardware synthesis from C programs with estimation of bit length of variables," IEICE Trans., vol. E82-A, no. 11, pp. 2338--2346, Nov. 1999.
[10]
M. Stephenson, J. Babb, and S. Amarasighe, "Bitwidth analysis with application to silicon compilication," Proc. SIGPLAN'00, pp. 108--120, 2000.
[11]
T. Ibaraki and M. Fukushima. FORTRAN 77 Optimization Programming (in Japanese), Iwanami, 1991.
[12]
The Stanford SUIF Compiler Group, http://suif.stanford.edu.

Cited By

View all
  • (2009)A java simulation tool for fixed-point system designProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5606(1-10)Online publication date: 2-Mar-2009
  • (2007)Numerical Function Generators Using LUT CascadesIEEE Transactions on Computers10.1109/TC.2007.103356:6(826-838)Online publication date: 1-Jun-2007
  • (2006)Programmable numerical function generators based on quadratic approximationProceedings of the 2006 Asia and South Pacific Design Automation Conference10.1145/1118299.1118394(378-383)Online publication date: 24-Jan-2006

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASP-DAC '04: Proceedings of the 2004 Asia and South Pacific Design Automation Conference
January 2004
957 pages
ISBN:0780381750

Sponsors

Publisher

IEEE Press

Publication History

Published: 27 January 2004

Check for updates

Qualifiers

  • Article

Conference

ASPDAC04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2009)A java simulation tool for fixed-point system designProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5606(1-10)Online publication date: 2-Mar-2009
  • (2007)Numerical Function Generators Using LUT CascadesIEEE Transactions on Computers10.1109/TC.2007.103356:6(826-838)Online publication date: 1-Jun-2007
  • (2006)Programmable numerical function generators based on quadratic approximationProceedings of the 2006 Asia and South Pacific Design Automation Conference10.1145/1118299.1118394(378-383)Online publication date: 24-Jan-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media