Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2011-04-26
2011-04-26
Bullock, Jr., Lewis A (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S496000, C717S136000, C717S140000
Reexamination Certificate
active
07933941
ABSTRACT:
An arithmetic program conversion apparatus, an arithmetic program conversion program and an arithmetic program conversion method that can convert the floating-point arithmetic of an arithmetic program into a fixed-point arithmetic without degrading the accuracy. The apparatus comprises a profile section that uses as object variables the floating-point type variables of an arithmetic program for performing floating-point arithmetic operations, alters the arithmetic program so as to output the changes in the values of the object variables as history at the time of executing the arithmetic program in order to provide a first program, executes the first program and detects the range of value of the object variables according to the history obtained as a result of the execution and a conversion section that alters the arithmetic program according to the ranges of value of the object variables as detected by the profile section so as to convert the object variables into fixed-point type variables in order to provide a second program, executes the second program and determines if the accuracy of the outcome of the execution of the second program meets the predefined and required accuracy level or not.
REFERENCES:
patent: 6256776 (2001-07-01), Melanson
patent: 6460177 (2002-10-01), Lee
patent: 7110927 (2006-09-01), San et al.
patent: 2002/0059354 (2002-05-01), Uchida
patent: 07-325710 (1995-12-01), None
patent: 2001-101012 (2001-04-01), None
patent: 2002-149397 (2002-05-01), None
S. Kim, K.-I. Kum, and W. Sung, “Fixed-point optimization utility for C and C++ based digital signal processing programs”, IEEE Trans. Circuits Syst. II, vol. 45, pp. 1455-1464, 1998.
W. Sung and K.-I. Kum, “Simulation-based word-length optimization method for fixed-point digital signal processing systems”, IEEE Trans. Signal Processing, vol. 43, pp. 3087-3090 , 1995.
K.-I. Kum, J. Kang, and W. Sung, “Autoscaler for C: an optimizing floating-point to integer C program converter for fixed-point digital signal processors”, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 47, issue 9, pp. 840-848, 2000.
Sanghamitra Roy and Prith Banerjee, “An algorithm for trading off quantization error with hardware resources for MATLAB-based FPGA design,” IEEE Transactions on Computers, vol. 54, No. 7, pp. 886-896, Jul. 2005.
Andrea G. M. Cilio and Henk Corporaal, “Floating Point to Fixed Point Conversion of C Code,” Delft University of Technology, Computer Architecture and Digital Techniques Dept, 1997.
Bullock, Jr. Lewis A
Fujitsu Limited
Fujitsu Patent Center
Sandifer Matthew
LandOfFree
Arithmetic program conversion apparatus, arithmetic program... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arithmetic program conversion apparatus, arithmetic program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic program conversion apparatus, arithmetic program... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2710211