METHOD AND DEVICE FOR OPTIMIZING SIGNAL LINE IN CIRCUIT AND STORAGE MEDIUM FOR STORING OPTIMIZATION PROGRAM OF SIGNAL LINE IN CIRCUIT

摘要

PROBLEM TO BE SOLVED: To design a circuit that can cope with the request for a high speed by optimizing the delay in a signal from a signal supply source to each element for positively reducing the skew. ;SOLUTION: When a signal is to be directly supplied to all of a plurality of elements where a signal supply source is an element to be driven, a judgment part 41 for judging whether a fan-out restriction is satisfied, a division part 43 for dividing the element to be driven into a plurality of groups so that the fan-out restriction can be satisfied and the number of elements and a load capacity are equal or nearly equal, and a buffer insertion part 44 for inserting buffer elements with a size for satisfying the fan-out restriction for each divided group are provided. As a result, a buffer element where the judgment part 41 is inserted is treated as an element to be driven for judging to see if the signal supply source satisfies the fan-out restriction or not, and a processing by the division part 43 and the buffer insertion part 44 is repeated until it is judged that the fan-out restriction can be satisfied.;COPYRIGHT: (C)1999,JPO