Patent · US Active

System and method for eliminating common subexpressions in a linear system

US7895420B2 · kind B2 · utility

1Cited by

0References

16Claims

0Family size

Assignee

FUJITSU LIMITED · JP

Inventors

Farzan Fallah · San Jose, US
Anup Hosangadi · Bengaluru, IN
Ryan Kastner · San Diego, US

Key dates

Filing date	Feb 25, 2005
Grant date	Feb 22, 2011
Priority date	—
Expiry date	Aug 14, 2028

Classification

Technology area (CPC G)Physics
CPC primaryG06F17/12
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for reducing operations in a processing environment is provided that includes generating one or more binary representations, one or more of the binary representations being included in one or more linear equations that include one or more operations. The method also includes converting one or more of the linear equations to one or more polynomials and then performing kernel extraction and optimization on one or more of the polynomials. One or more common subexpressions associated with the polynomials are identified in order to reduce one or more of the operations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.