Loop invariant method expression hoisting

Patent metadata

Field	Value
Publication number	US-8935684-B2
Application number	US-201213713521-A
Country	US
Kind code	B2
Filing date	Dec 13, 2012
Priority date	Dec 13, 2012
Publication date	Jan 13, 2015
Grant date	Jan 13, 2015

Abstract

A system, method and computer-readable medium are disclosed for improving the performance of a compiler. A set of source code instructions are processed to generate a plurality of source code instruction subsets, each of which is respectively associated with a mathematical operator. The source code subsets are then reordered to “hoist,” or place, a source code instruction subset associated with a product operator before a source code instruction subset associated with a summation operator. The plurality of source code instruction subsets are iteratively reordered until no source code instruction subset associated with a summation operator precedes a source code instruction subset associated with a product operator. A compiler is then used to compile the resulting reordered plurality of source code instruction subsets into a set of optimized object code instructions.

First claim

What is claimed is:

1. A computer-implementable method for improving the performance of a compiler, comprising:
identifying, in source code, an expression that is included in a nested loop, the expression including at least one term that is dependent on at least one iterator variable of the nested loop;
generating a sum-of-products (SOP) representation of the expression, the sum-of-products representation including a summation of groups of multiplied terms in the expression, whe…

Assignees

• Advanced Micro Devices Inc

Inventors

• Absar Mohammed Javed

Classifications

• G06F8/37 Primary

  Physics · mapped topic

• G06F8/4441 Primary

  Physics · mapped topic