×

Loop scheduler

  • US 5,491,823 A
  • Filed: 01/25/1994
  • Issued: 02/13/1996
  • Est. Priority Date: 01/25/1994
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of generating a schedule for executing in a target computer loops of instructions contained in a computer program, comprising the steps of:

  • (1) searching for an optimal loop schedule for executing a particular instruction loop in the target computer;

    (2) identifying loop overhead instructions and non-loop overhead instructions in said particular instruction loop;

    (3) generating a replicated loop schedule by replicating said non-loop overhead instructions in said loop schedule by a replication factor such that overlap of each operation instance in said optimal loop schedule with itself is prevented;

    (4) inserting said loop overhead instructions into said replicated loop schedule to generate a modified loop schedule; and

    (5) allocating registers of the target computer to said modified loop schedule.

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