A method of inserting repeaters into a network to improve timing characteristics of the network. Extraction and timing tools provide an RC network description and a slack report describing electrical and timing characteristics of a network. The timing characteristics include required arrival times of a signal generated at a source to each of the sinks of the network. A maximum slew rate is also defined at each of the sinks. Initial candidate locations for insertion of repeaters is determined. For a given set of legal repeater sizes, one or more sets of midvalue repeater sizes are determined which are used in successive approximation to identify actual repeater sizes to be considered at each of the candidate locations. At each candidate location, capacitance, required arrival time, and slew rate value (c, q, s) are determined in a bottom-up procedure. Suboptimal and invalid (c, q, s) choices at each candidate location are eliminated during successive iterations of the bottom-up procedure until the source node is reached. Further, one or more of the candidate locations are also eliminated. When the source device is reached, the (c, q, s) values are determined at the source for the given size of the source. The particular combination of (c, q, s) values at the descendant nodes relative to the source that provide a maximum q value at the source are selected, and this procedure is repeated in a top-down traversal to identify the best solution for the net for the particular repeater sizes being used.

Un método de insertar los repetidores en una red para mejorar las características de la sincronización de la red. La extracción y las herramientas que miden el tiempo proporcionan una descripción de la red de RC y un informe flojo que describen características eléctricas y que miden el tiempo de una red. Las características de la sincronización incluyen requirieron tiempos de llegada de una señal generada en una fuente a cada uno de los fregaderos de la red. Una tarifa de ciénaga máxima también se define en cada uno de los fregaderos. Las localizaciones iniciales del candidato para la inserción de repetidores se determinan. Para un sistema dado de tamaños legales del repetidor, unos o más sistemas de los tamaños del repetidor del midvalue se determinan que se utilizan en la aproximación sucesiva para identificar los tamaños reales del repetidor que se considerarán en cada uno de las localizaciones del candidato. En cada localización del candidato, la capacitancia, requirió tiempo de llegada, y valor de la tarifa de ciénaga (c, q, s) se determina en un procedimiento bottom-up. Suboptimal e invalid (c, q, s) las opciones en cada localización del candidato se elimina durante iteraciones sucesivas del procedimiento bottom-up hasta que se alcanza el nodo de la fuente. Además, una o más de las localizaciones del candidato también se elimina. Cuando se alcanza el dispositivo de la fuente, (c, q, s) los valores se determina en la fuente para el tamaño dado de la fuente. La combinación particular de (c, q, s) los valores en el descendiente que se seleccionan los nodos concerniente a la fuente que proporcionan un valor del máximo q en la fuente, y este procedimiento se repite en un traversal de arriba hacia abajo para identificar la mejor solución para la red para los tamaños particulares del repetidor que son utilizados.