×

Loop transformation for computer compiler optimization

  • US 8,732,679 B2
  • Filed: 03/16/2010
  • Issued: 05/20/2014
  • Est. Priority Date: 03/16/2010
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for compiling high level source code stored in a storage memory, said method comprising:

  • translating, by a processor, said high level source code into an intermediate instruction set;

    determining, by the processor, a total cycle cost for a loop in said intermediate instruction set;

    determining, by the processor, an estimated cycle cost for an equivalent transformed loop having all conversions outside the transformed loop;

    comparing, by the processor, said total cycle cost with said estimated cycle cost; and

    in response to said total cycle cost exceeding said estimated cycle cost, replacing, by the processor, said loop with said equivalent transformed loop.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×