An apparatus and method for buffer selection for use in buffer insertion is provided. An optimal buffer library generator module operates to reduce a general buffer library down to a optimal buffer library based on parameters that are input to the optimal buffer library generator module. Based on these parameters, the optimal buffer library generator module selects buffers from the general buffer library for inclusion in an optimal buffer library. In a preferred embodiment, the optimal buffer library is generated by generating a set of superior buffers and inverters and clustering the set of superior buffers. A single buffer is then selected from each cluster for inclusion in the optimal buffer library. The result is a smaller buffer library which will provide approximately the same performance during buffer insertion while reducing the amount of computing time and memory requirements.

Um instrumento e um método para a seleção do amortecedor para o uso na inserção do amortecedor são fornecidos. Um módulo optimal do gerador da biblioteca do amortecedor opera-se para reduzir para baixo uma biblioteca geral do amortecedor a uma biblioteca optimal do amortecedor baseada nos parâmetros que input ao módulo optimal do gerador da biblioteca do amortecedor. Baseado nestes parâmetros, o módulo optimal do gerador da biblioteca do amortecedor seleciona amortecedores da biblioteca geral do amortecedor para o inclusion em uma biblioteca optimal do amortecedor. Em uma incorporação preferida, a biblioteca optimal do amortecedor é gerada gerando um jogo de amortecedores e de inversores superiores e aglomerando o jogo de amortecedores superiores. Um único amortecedor é selecionado então de cada conjunto para o inclusion na biblioteca optimal do amortecedor. O resultado é uma biblioteca menor do amortecedor que forneça aproximadamente o mesmo desempenho durante a inserção do amortecedor ao reduzir a quantidade de exigências do tempo computando e da memória.