Patent ID: 6529791
Filing Date: 2003-03-04
Classification: G06F

Abstract:
A component placement method performed on a component placement apparatus storing a plurality of position information items of a plurality of cells and a plurality of inter-component connection information items about connections between predetermined components in a plurality of components, each of which is placed in one of said cells, comprising steps of:(a) calculating an evaluation value for each of said components in each of cells included in the current candidate locations of each component; (b) calculation an evaluation value for each of said components in each of cells included in the current candidate locations according to said inter-component connection information; (c) determining whether the reduction of said candidate for the location of one of said plurality of components is possible according to said evaluation value calculated at the step (b); (d) repeating the steps (a) through (d) if it is determined at the step (c) that the reduction of said candidate for the location of any of said components is possible; and (e) arranging said plurality of components according to the current candidate location if it is determined at the step (c) that the reduction of said candidates for the location of said components is not possible.