×

Element placement method and apparatus

  • US 20040139413A1
  • Filed: 08/18/2003
  • Published: 07/15/2004
  • Est. Priority Date: 08/21/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method of performing placement of a plurality of elements for electronic circuit design, comprising:

  • a) providing a plurality of processing units, each processing unit of the plurality of processing units being able to communicate with one or more neighboring processing units of the plurality of processing units;

    b) establishing an initial placement for the elements by forming an initial association between each element and a processing unit;

    c) for each processing unit, in parallel, updating or not updating a list of processing units associated with the elements to be connected with the element associated with that processing unit;

    d) repeating step c) for a number of times; and

    e) for each processing unit, in parallel;

    e1) selecting a pairing processing unit to be paired with the processing unit; and

    e2) determining whether to exchange, between the processing unit and the pairing processing unit, the elements associated with the processing unit and the pairing processing unit.

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