公开(公告)号：US20070180010A1

公开(公告)日：2007-08-02

申请号：US11331895

申请日：2006-01-13

申请人： Farzan Fallah ,  Anup Hosangadi ,  Ryan Kastner

发明人： Farzan Fallah ,  Anup Hosangadi ,  Ryan Kastner

IPC分类号： G06F17/14

CPC分类号： G06F17/10

摘要： 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 are 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 identifying one or more common subexpressions associated with the polynomials in order to reduce one or more of the operations. The identifying step is facilitated by an algorithm that iteratively selects divisors and then uses the divisors to eliminate common subexpressions among the linear equations. The method can also take into account the delay of expressions while performing the optimization. Further, it can optimize a polynomial to reduce the number of operations. Additionally, it can optimize the exponents of variables.

摘要翻译： 提供了一种用于减少处理环境中的操作的方法，其包括生成一个或多个二进制表示。 一个或多个二进制表示被包括在包括一个或多个操作的一个或多个线性方程中。 该方法还包括将一个或多个线性方程转换为一个或多个多项式并且识别与多项式相关联的一个或多个公共子表达式，以便减少一个或多个操作。 通过迭代地选择除数然后使用除数消除线性方程中的公共子表达式的算法来促进识别步骤。 该方法还可以在执行优化时考虑表达式的延迟。 此外，它可以优化多项式以减少操作次数。 此外，它可以优化变量的指数。

公开(公告)号：US07895420B2

公开(公告)日：2011-02-22

申请号：US11067357

申请日：2005-02-25

申请人： Farzan Fallah ,  Anup Hosangadi ,  Ryan C. Kastner

发明人： Farzan Fallah ,  Anup Hosangadi ,  Ryan C. Kastner

IPC分类号： G06F9/30 ,  G06F17/14 ,  G06F15/00

CPC分类号： G06F17/12

摘要： 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.

摘要翻译： 提供了一种用于减少处理环境中的操作的方法，其包括生成一个或多个二进制表示，一个或多个二进制表示被包括在包括一个或多个操作的一个或多个线性方程中。 该方法还包括将一个或多个线性方程转换成一个或多个多项式，然后对一个或多个多项式进行核提取和优化。 识别与多项式相关联的一个或多个公共子表达式以减少一个或多个操作。

公开(公告)号：US20060294169A1

公开(公告)日：2006-12-28

申请号：US11067357

申请日：2005-02-25

申请人： Farzan Fallah ,  Anup Hosangadi ,  Ryan Kastner

发明人： Farzan Fallah ,  Anup Hosangadi ,  Ryan Kastner

IPC分类号： G06F15/00

CPC分类号： G06F17/12

摘要： 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.

摘要翻译： 提供了一种用于减少处理环境中的操作的方法，其包括生成一个或多个二进制表示，一个或多个二进制表示被包括在包括一个或多个操作的一个或多个线性方程中。 该方法还包括将一个或多个线性方程转换成一个或多个多项式，然后对一个或多个多项式进行核提取和优化。 识别与多项式相关联的一个或多个公共子表达式以减少一个或多个操作。