×

Apparatus and method for partitioning resources for interconnections

  • US 5,640,327 A
  • Filed: 02/09/1996
  • Issued: 06/17/1997
  • Est. Priority Date: 01/25/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for placement of components of a device into partitions, said device having a defined surface area for placement of the components, said device having multiple mutually distinct levels of interconnect resources, the interconnect resources of each subsequent level of the level of the multiple levels spanning a proportionately shorter distance than the interconnect resources of an immediately prior level, said method comprising the steps of:

  • a) establishing a first level of partitions corresponding to a first level of interconnect resources of the multiple levels of interconnect resources by dividing the surface area of the device into a plurality of first partitions, said first level of interconnect resources crossing a boundary between adjacent partitions of the first level of partitions;

    b) optimizing an assignment of each component to one of said plurality of first partitions based upon interconnect resources comprising the first level of interconnect resources;

    c) establishing subsequent levels of partitions until a predefined level is reached, said subsequent levels of partitions corresponding to respective subsequent levels of interconnect resources, each subsequent level of interconnect resources crossing a boundary between adjacent partitions of a corresponding level of partitions, each subsequent level of partitions generated by dividing each immediate prior level partition into a corresponding plurality of subsequent partitions and optimizing the assignment of each component in the prior level partition to one of the corresponding plurality of subsequent partitions based upon the subsequent level of interconnect resources and levels of interconnect resources prior to the subsequent level of interconnect resources.

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