×

Method for determining a storage bandwidth optimized memory organization of an essentially digital device

  • US 6,421,809 B1
  • Filed: 07/23/1999
  • Issued: 07/16/2002
  • Est. Priority Date: 07/24/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of determining an optimized memory organization of an essentially digital device represented by a representation describing the functionality of said digital device, said representation comprising data access instructions on basic groups, being groups of scalar signals, the method comprising:

  • determining optimized scheduling intervals of said data access instructions such that execution of said functionality with said digital device is guaranteed to be within a predetermined cycle budget, said determining of said optimized scheduling intervals comprising optimizing access conflicts with respect to an evaluation criterion related to the memory cost of said digital device, wherein optimizing the access conflicts comprises optimizing an extended conflict graph with respect to the evaluation criterion, and wherein said evaluation criterion comprises at least an estimate of the chromatic number of a conflict graph that includes an extended conflict graph not having self-edges and hyper-edges;

    determining the total amount of data accesses of each self-edge of sail extended conflict graph;

    determining pair-wise basic group conflict costs of binary edges of said extended conflict graph; and

    selecting an optimized memory organization in accordance with said optimized scheduling intervals and said optimized access conflicts, wherein the optimized memory organization is selected while satisfying at least the constraints depicted by said optimized extended conflict graph.

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