Optimal floating-point expression translation method based...

Details Optimal floating-point expression translation method based... Optimal floating-point expression translation method based...

2011-06-21

2011-06-21

Mitchell, Jason (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S154000, C717S159000, C708S495000, C708S501000

Reexamination Certificate

active

07966609

ABSTRACT:
Embodiments of the present invention include code generation methods. In one embodiment, a table of patterns is generated. Each pattern in the table includes an FMA (fused multiply-add) DAG (Directed Acyclic Graph), a canonical form equivalent of the FMA DAG, and a shape corresponding to the canonical form equivalent. Incoming floating-point expressions are matched against the patterns in the table during compilation of a program to obtain optical sequences of FMA, FMS (fused multiply-subtract), and FNMA (fused negate multiply-add) instructions as compiled instructions for computing the floating point expressions.

REFERENCES:
patent: 6247174 (2001-06-01), Santhanam et al.
patent: 2008/0092124 (2008-04-01), Archambault et al.
patent: 2008/0127144 (2008-05-01), Eichenberger et al.
patent: 1329806 (2003-07-01), None
patent: 92/15941 (1992-09-01), None
patent: 2007/114722 (2007-10-01), None
Y. Voronenko. M. Pueschel “Automatic genration of implementations for DSP Transforms on Fused Multiply-Add Architectures”, 2004, IEEE International conference on Acoustics, Speech, and Signal Processing (ICASSP '04).
K. Keutzer “DAGON: Technology binding and Local Optimization by DAG Matching”, 1987, 24th conference on Design Automation.
A. Aho, S. Johnson, J. Ullman “Code Generation for Expressions with Common Subexpressions”, 1977, Journal of the ACM (JACM).
International Search Report and Written Opinion received for PCT Patent Application No. PCT/RU2006/000152, mailed on Jan. 23, 2007, 13 pages.
International Preliminary Report on Patentability received for PCT Patent Application No. PCT/RU2006/000152, mailed on Oct. 9, 2008, 10 pages.
Andersson, Niclas et al., “Overview and industrial application of code generator generators”, Journal of Systems and Software, vol. 32, Issue 3, Mar. 31, 1996, pp. 185-214.

Affiliated with

Also associated with

Rating

Optimal floating-point expression translation method based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimal floating-point expression translation method based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal floating-point expression translation method based... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2671326