Method and apparatus for placement of components onto programmable logic devices

• US 6,779,169 B1
• Filed: 05/31/2002
• Issued: 08/17/2004
• Est. Priority Date: 05/31/2002
• Status: Expired due to Term

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Altera Corporation (Intel Corporation)
• Inventors: Quan, Gabriel, Sanford, Chris, Borer, Terry P., Brown, Stephen D., Singh, Deshanand P.
• Primary Examiner(s): Siek, Vuthe
• Assistant Examiner(s): LEVIN, NAUM B
• Application Number:
  US10/160,474
• Time in Patent Office: 809 Days
• Field of Search: 716/4-6, 716/8-16, 703/14-16, 703/19, 703/26
• US Class Current: 716/113
• CPC Class Codes: G06F 2119/12 Timing analysis or timing optimisation
• CPC Class Codes: G06F 30/3312 Timing analysis
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement

Abstract

A method for positioning components of a system onto a target device utilizing programmable logic devices (PLDs) is disclosed. A location is determined for a user defined regions on the target device that allows the system to satisfy timing constraints.

Claims

1. A method for positioning components of a system onto a target device utilizing programmable logic devices (PLDs) that allows the system to satisfy timing constraints, comprising:

assigning an initial location for a user defined region, that includes a subset of components of the system, on the target device;

moving the user defined region from the initial location to a second location where a second user defined region resides;

moving the second user defined region from the second location to the initial location; and

evaluating a cost function associated with the user defined region in the second location.

2. The method of claim 1, wherein evaluating the cost function comprises:

determining a timing of the system associated with the user defined region in the second location; and

determining routing resources requirements associated with the user defined region in the second location.

3. The method of claim 1, wherein assigning the initial location for the user defined region comprises:

assigning initial positions for the components of the system in the user defined region; and

evaluating a cost function as the user defined region and the components of the systems are moved.

4. The method of claim 1, further comprising determining an optimal size for a user defined region that includes components of the system.

5. The method of claim 4, wherein determining the optimal size for the user defined region comprises sizing the user defined region based on sizing constraints of any child or parent regions associated with the user defined region.

6. A method for positioning components of a system onto a target device utilizing programmable logic devices (PLDs) that allows the system to satisfy timing constraints, comprising:

assigning an initial location for a user defined region, that includes a subset of components of the system, on the target device; and

moving both the user defined region from the initial location and a second user defined region from a second location to a third location where a third user defined region resides;

moving the third user defined region to the initial location of the user defined region and the second location

evaluating a cost function associated with the user defined region in the third location.

7. The method of claim 6, wherein evaluating the cost function comprises determining a timing of the system associated with the user defined region in the third location.

8. The method of claim 6, wherein evaluating the cost function comprises determining routing resources requirements associated with the user defined region in the third location.

9. The method of claim 6, further comprising determining an optimal size for a user defined region that includes components of the system.

10. A method for positioning components of a system onto a target device utilizing programmable logic devices (PLDs) that allows the system to satisfy timing constraints, comprising:

assigning an initial location for a user defined region, that includes a subset of components of the system, on the target device; and

moving a second user defined region from a second location to a third location;

moving a third user defined region from a fourth location to a fifth location;

moving the user defined region from the initial location to a portion of the second and fourth locations

evaluating a cost function associated with the user defined region in the second and fourth locations.

11. The method of claim 10, wherein evaluating the cost function comprises determining a timing of the system associated with the user defined region in the second and fourth locations.

12. The method of claim 10, wherein evaluating the cost function comprises determining routing resources requirements associated with the user defined region in the second and fourth locations.

13. The method of claim 10, further comprising determining an optimal size for a user defined region that includes components of the system.

17. The method of claim 10, wherein evaluating the cost function comprises:

determining a timing of the system associated with the user defined region in the second location; and

determining routing resources requirements associated with the user defined region in the second location.

18. The method of claim 10, wherein assigning the initial location for the user defined region comprises:

assigning initial positions for the components of the system in the user defined region; and

evaluating a cost function as the user defined region and the components of the systems are moved.

14. A method for positioning components of a system onto a target device utilizing programmable logic devices (PLDs) that allows the system to satisfy timing constraints, comprising:

determining an optimal size for a user defined region that includes a subset of the components of the system;

assigning an initial location for the user defined region on the target device

moving the user defined region from the initial location to a second location where a second user defined region resides;

moving the second user defined region from the second location to the initial location; and

evaluating a cost function associated with the user defined region in the second location.

15. The method of claim 14, wherein determining the optimal size for the user defined region comprises sizing the user defined region based on sizing constraints of any child or parent regions associated with the user defined region.

16. The method of claim 14, further comprising modifying positions of the subset of components in the user defined regions.

19. A method for positioning components of a system onto a target device utilizing programmable logic devices (PLDs) that allows the system to satisfy timing constraints, comprising:

determining an optimal size for a user defined region that includes a subset of the components of the system; and

assigning an initial location for the user defined region on the target device;

moving the user defined region from the initial location and a second user defined region from a second location to a third location where a third user defined region resides; and

moving the third user defined region to the initial location of the user defined region and the second location; and

evaluating a cost function associated with the user defined region in the third location.

20. The method of claim 19, wherein evaluating the cost function comprises determining a timing of the system associated with the user defined region in the third location.

21. The method of claim 19, wherein evaluating the cost function comprises determining routing resources requirements associated with the user defined region in the third location.

22. A method for positioning component of a system onto a target device utilizing programmable logic devices (PLDS) that allows the system to satisfy timing constraints, comprising:

determining an optimal size for a user defined region that includes a subset of the components of the system; and

assigning an initial location for the user defined region on the target device;

moving a second user defined region from a second location to a third location;

moving a third user defined region from a fourth location to a fifth location;

moving the user defined region from the initial location to a portion of the second and fourth locations; and

evaluating a cost function associated with the user defined region in the third location.

23. The method of claim 22, wherein evaluating the cost function comprises determining a timing of the system associated with the user defined region in the second and fourth locations.

24. The method of claim 22, wherein evaluating the cost function comprises determining routing resources requirements associated with the user defined region in the second and fourth locations.