Patent ID: 6295633
Filing Date: 2001-09-25
Classification: G06F,H01L

Abstract:
A floor planning apparatus which determines, in order to mount a design object circuit, for each of sub circuits obtained by dividing the design object circuit, a physical block having an area necessary to mount the sub circuit in a mounting region and arranges the physical blocks in the mounting region, comprising:a circuit unit recognition section recognizing circuit units which compose each of the sub circuits;a part information storage section storing, for each of the circuit units, numbers of parts of different part types which compose the circuit unit;a part number calculation section acquiring, for each of the different part types, the numbers of the parts composing the circuit units recognized by said circuit unit recognition section from said part information storage section and calculating, for each of the different part types, total numbers of the parts in each of the sub circuits;an area calculation section calculating and determining an area of the physical block based on the total numbers of the parts calculated for each of the different part types by said part number calculation section;a theoretical shape calculation section calculating a theoretical shape of the physical block based on the area of the physical block determined by said area calculation section and a shape production parameter set in advance for the physical block;a display control section causing a display section to display the physical block having the theoretical shape obtained by said theoretical shape calculation section;an arrangement section arranging the physical block having the theoretical shape obtained by said theoretical shape calculation section at a designated position in the mounting region; anda shape modification section deleting, when the physical block arranged by said arrangement section overlaps with another one of the physical blocks arranged already, an overlapping portion from one of the arranged physical block and the already arranged physical block and modifying the shape of the one physical block whose overlapping portion is deleted in such a manner that the one physical block has an area equal to the area determined by said area calculation section and does not overlap with the other one of two physical blocks from which the overlapping portion is not deleted.