OPTIMIZING PLACEMENT OF CIRCUIT RESOURCES USING A GLOBALLY ACCESSIBLE PLACEMENT MEMORY
First Claim
1. A method, executed by one or more processors, for optimizing placement of a logic network, the method comprising:
- determining a resource for placement and a desired location the resource;
reserving, via a placement memory accessible to a plurality of placement optimization threads, a plurality of potential locations for the logic element that are proximate to the desired location;
determining a best location from the plurality of potential locations; and
placing the logic element at the best location.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, executed by one or more processors, for optimizing placement of a logic network, includes partitioning a logic network into a set of logic partitions, launching a set of placement optimization threads that correspond to the logic partitions, and allocating memory that is accessible to the placement optimization threads to provide a globally accessible placement memory for reserving placement locations on the integrated circuit. Each placement optimization thread may be configured to conduct the operations of determining a desired location for a logic element, reserving a set of potential locations for the logic element, determining a best location from the set of potential locations, and placing the logic element to the best location. Each placement optimization thread may also be configured to release each of the potential locations that are not the best location. A corresponding computer program product and computer system are also disclosed herein.
-
Citations
20 Claims
-
1. A method, executed by one or more processors, for optimizing placement of a logic network, the method comprising:
-
determining a resource for placement and a desired location the resource; reserving, via a placement memory accessible to a plurality of placement optimization threads, a plurality of potential locations for the logic element that are proximate to the desired location; determining a best location from the plurality of potential locations; and placing the logic element at the best location. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer program product for optimizing placement of a logic network, the computer program product comprising:
-
one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising instructions to perform; determining a resource for placement and a desired location the resource; reserving, via a placement memory accessible to a plurality of placement optimization threads, a plurality of potential locations for the logic element that are proximate to the desired location; determining a best location from the plurality of potential locations; and placing the logic element at the best location. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A computer system for optimizing placement of a logic network, the computer system comprising:
-
one or more computers; one or more computer readable storage media and program instructions stored on the one or more computer readable storage media for execution by at least one of the computers, the program instructions comprising instructions to perform; determining a resource for placement and a desired location the resource; reserving, via a placement memory accessible to a plurality of placement optimization threads, a plurality of potential locations for the logic element that are proximate to the desired location; determining a best location from the plurality of potential locations; and placing the logic element at the best location. - View Dependent Claims (17, 18, 19, 20)
-
Specification