Patent ID: 6263475
Filing Date: 2001-07-17
Classification: G06F

Abstract:
A method for optimizing a component placement in designing a semiconductor device, in which components are placed by using a cost value, the cost value being used for estimating the component placement and variable with an effective temperature as a parameter,the method comprising the steps of:a) inputting a net list and a cell library and performing an initial placement;b) registering all of a number Ne of components existing in the net list, and drawing up a list of exchange candidates;c) selecting two components from the list of exchange candidates, obtaining the cost value of a component placement in which the positions of the two components are exchanged with each other and the cost value of a component placement before the exchange is performed, and deriving an optimum effective temperature based on the respective cost values obtained;d) selecting a first component from the list of exchange candidates and a second component from components adjacent to the first component, exchanging the positions of the first and second components with each other, performing a Monte-Carlo simulation at the optimum effective temperature based on a difference between the cost values before and after the exchange to determine whether or not the exchange is allowable, and deciding the placement after the exchange as a new placement if the exchange is allowable or the placement before the exchange as a new placement if the exchange is not allowable.