Patent ID: 6253364
Filing Date: 2001-06-26
Classification: G06F

Abstract:
An automatic placement and routing device comprising:cell placement information output means for receiving logic circuit information specifying a logic circuit in netlist format, and for outputting cell placement information specifying the placement of cells constituting said logic circuit, based on said logic circuit information;bus structure construction result output means for receiving said logic circuit information, said cell placement information, and bus information specifying transfer of signals between said cells on a logical level, and for constructing a bus structure including signal lines for making connection between said cells, based on said logic circuit information, said cell placement information and said bus information, to output a bus construction result; androuting establishment means for receiving said bus construction result for establishing routing between said cells, based on said bus construction result,wherein said bus structure construction result output means comprises bus structure construction means for providing said signal lines to construct said bus structure, said bus structure construction means comprising:cluster construction means for combining a plurality of cells and existing clusters which satisfy a predetermined condition together to construct a new cluster;in-cluster connection construction means for constructing signal lines for making connection between cells in said cluster constructed by said cluster construction means; andoperation control means for causing said cluster construction means and said in-cluster connection construction means to continue their operations until said cluster covers all of the cells constituting said logic circuit,wherein said bus information includes information which specifies control of the transfer of signals between cells on a logical level, and said bus structure includes a bus control signal for controlling routing/not routing of each of said signal lines, andwherein said bus structure construction result output means further comprises bus control signal construction means for constructing said bus control signal independently of said bus structure construction means.