发明授权
US07895420B2 System and method for eliminating common subexpressions in a linear system
有权
用于消除线性系统中常见子表达式的系统和方法
- 专利标题: System and method for eliminating common subexpressions in a linear system
- 专利标题(中): 用于消除线性系统中常见子表达式的系统和方法
-
申请号: US11067357申请日: 2005-02-25
-
公开(公告)号: US07895420B2公开(公告)日: 2011-02-22
- 发明人: Farzan Fallah , Anup Hosangadi , Ryan C. Kastner
- 申请人: Farzan Fallah , Anup Hosangadi , Ryan C. Kastner
- 申请人地址: JP Kawasaki
- 专利权人: Fujitsu Limited
- 当前专利权人: Fujitsu Limited
- 当前专利权人地址: JP Kawasaki
- 代理机构: Baker Botts L.L.P.
- 主分类号: G06F9/30
- IPC分类号: G06F9/30 ; G06F17/14 ; G06F15/00
摘要:
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.
公开/授权文献
信息查询