Patent ID: 7559042
Filing Date: 2009-07-07
Classification: G06F

Abstract:
1. A layout evaluating apparatus for evaluating feasibility of a layout of a desired circuit by using first logic information representing a connection state of the desired circuit, comprising: a first individual index value generating unit for generating first individual index values, which become materials for determining whether or not the layout of the desired circuit is possible, from the first logic information; a second individual index value generating unit for generating second individual index values, which become materials for determining whether or not the layout of the desired circuit is possible, from second logic information representing a connection state of a circuit a layout of which has been designed to be possible; a correlation extracting unit for generating an evaluation expression for calculating a second index value corresponding to the second logic information so that the second index value, which is calculated with the second individual index values, and a block size in the second logic information have a correlation; and a layout evaluating unit for identifying a range where the second index value and the block size have the correlation in the second logic information, and for determining that the layout of the desired circuit is possible if a first index value, which is calculated from the evaluation expression by replacing the second individual index values in the evaluation expression with the first individual index values, is included in the range, and wherein the evaluation expression calculates a product of the first or the second index value and predetermined factors for each first or second index value, and calculates a total sum of the product and the predetermined factors are factors decided so that the second index value, which is calculated with the second individual index values for each piece of the second logic information, and the block size in the second logic information have a correlation.