Methods and apparatus for floorplanning and routing co-design

摘要

Methods and apparatus of performing floorplanning and routing for function blocks within a die and among multiple die are disclosed. Multiple die together with function blocks within each die may be represented by a flexible hierarchical (FH) tree. An initial floorplan for multiple die may be generated and hot spots between die or among function blocks within a die may be identified. Spacer blocks may be inserted between die, and block inflation may be performed, to remove hot spots. More perturbation of the block positions can be performed on the FH tree to rearrange the blocks and die. After the multiple die floorplanning, a plurality of micro bumps may be mapped to a plurality of pins of blocks of the plurality of die, placement and routing may be performed for the plurality of blocks within each die and connections for the plurality of dies.

主权项

1. A method for floorplanning, comprising:
providing an input file in an electronic format in a computer readable medium, wherein the input file comprises a first floorplan for a plurality of dies on a layout area, wherein each die among the plurality of dies comprises a plurality of blocks, and connections for the plurality of blocks within each die and connections for the plurality of dies are specified by a netlist; using a processor executing instructions that are stored on a computer memory device connected to the processor, performing a routing congestion analysis for the first floorplan based on the netlist to identify a first hot spot between a first die and a second die; using a processor executing instructions that are stored on a computer memory device connected to the processor, inserting a spacer block at the first hot spot between the first die and the second die to result in a second floorplan; generating a photomask pattern based on the second floorplan; and manufacturing a photomask based upon the photomask pattern.