Simultaneous timing-driven floorplanning and placement for heterogeneous field programmable gate array
View Patent ↗A timing-driven simultaneous placement and floorplanning method based on a multi-layer density system for heterogeneous field programmable gate arrays are disclosed. The field programmable gate arrays are designed with heterogeneous resources including look-up tables, memory blocks and dedicated logic blocks. Each layer in the multi-layer density system is modeled with a different architectural resource. The placement of look-up tables and the floorplan of computational blocks are concurrently determined in the multi-layer density system. A dynamic timing optimization scheme is also seamlessly integrated in the placement process.
1. A method for placement of functional units using a multi-layer density system on a heterogeneous field programmable gate array, a functional block having different types of functional units, comprising:
(a) generating a first geometric shape for a functional block in a first layer, the functional block including one or more functional units of a first type;
(b) generating a second geometric shape for the functional block in a second layer, the functional block including one or more functional units of a second type; and
(c) computing a density distribution separately for the first geometric shape in the first layer and the second geometric shape in the second layer.
2. The method of claim 1 further comprising repeating steps (a), (b) and (c) until all of the layers in the heterogeneous field programmable gate array having been computed.
3. The method of claim 1 , after the step of computing, further comprising computing a force at the first layer.
4. They method of claim 3 , further comprising applying the force to the first layer.
5. The method of claim 1 , after the step of computing, further comprising computing a force at the second layer.
6. They method of claim 5 , further comprising applying the force to the second layer.
7. The method of claim 1 further comprising determining whether each layer has an even layer density distribution.
8. The method of claim 1 wherein the first type of functional units comprises a computing unit.
9. The method of claim 1 wherein the first type of functional units comprises a memory block.
10. The method of claim 1 wherein the first type of function units comprises a look-up table.
11. The method of claim 1 wherein the first type of functional unit comprises a floating point unit.
12. The method of claim 1 wherein the functional block comprises a computational block.
13. A multiple layer density system, comprising:
a plurality of layers, each layer modeling a density distribution of one particular type of functional unit; and
a functional block having different types of functional units, each type of functional units corresponding to a particular shape on each layer.
14. The multiple layer density system of claim 13 wherein the functional block comprises a computational block.
15. The multiple layer density system of claim 13 wherein the a first type of function unit comprises a memory.
16. The multiple layer density system of claim 13 wherein the a first type of function unit comprises a floating point unit.
17. The multiple layer density system of claim 13 wherein the a first type of function unit comprises a look-up table.