×

High-level loop fusion

  • US 5,822,593 A
  • Filed: 12/06/1996
  • Issued: 10/13/1998
  • Est. Priority Date: 12/06/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising the steps of:

  • (a) providing a processor with a software program specifying a computation (hereinafter, "the overall computation") including a plurality of operations,each of the operations implying a set of subcomputations without explicitly specifying a control structure for carrying out the subcomputations of said set according to a particular sequencing,the plurality of operations including a first operation and a second operation, the software program further specifying how the first and second operations are combined in the overall computation;

    (b) providing a processor with a description of possible sequencings of subcomputations of the first and second operations, to be used in implementing the specified combination of the first and second operations, the description comprising predetermined set of fusibility constraints on the sequencing of subcomputations of the first and second operations; and

    (c) generating automatically with a processor a software program including a combined operation, the combined operation implementing the specified combination of the first and second operations, the combined operation having a control structure for carrying out the subcomputations of the first and second operations in accordance with the predetermined set of fusibility constraints.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×