×

Control flow and memory management optimization

  • US 6,064,819 A
  • Filed: 04/02/1997
  • Issued: 05/16/2000
  • Est. Priority Date: 12/08/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A processor-implemented method for optimizing code, including operations on multi-dimensional signals, said method comprising the steps of:

  • generating from said code a polyhedral dependency graph description wherein a first code portion, a second code portion, and their associated dependencies are represented, said graph having nodes and arcs, said arcs representing said dependencies, said nodes comprising node domains and representing said first and said second code portions; and

    mapping each code portion representation to a common representation according to an associated function, wherein a first substep of ordering said node domains for individual mapping and a second substep of placing the ordered node domains are included, said second substep being executed in a non-static way based on the ordering being determined in said first substep.

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