Placement, Floorplanning and Pin Assignment
After the circuit partitioning phase, the area occupied by each block (subcircuit) can be calculated and the number of terminals (pins) required by each block is known. In addition, the netlist specifying the connections between the blocks is also available. In order to complete the layout, we need to arrange the blocks on the layout surface and interconnect their pins according to the netlist. The arrangement of blocks is done in the placement phase, while interconnection is completed in the routing phase. In the placement phase, blocks are assigned a specific shape and are positioned on a layout surface, in a such a fashion that no two blocks are overlapping and enough space is left on the layout surface to complete the interconnections between the blocks. The blocks are positioned so as to minimize the total area of the layout. In addition, the locations of pins on each block are also determined.
KeywordsSteiner Tree Simulated Annealing Algorithm Placement Problem Placement Algorithm Design Style
Unable to display preview. Download preview PDF.