A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Robust Performance Optimization Using Padding Nodes and Separator Sets Otimização robusta de desempenho usando nós de preenchimento e conjuntos de separadores

Yutaka TAMIYA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo apresentamos duas contribuições para um conjunto de transformações locais (um conjunto de seleção) para melhorar o desempenho de um circuito muito grande. A primeira contribuição é uma ideia de "nó de preenchimento" e "conjunto de múltiplos separadores". Provamos que a combinação de nó de preenchimento e conjunto de múltiplos separadores fornece o conjunto de seleção ideal. A segunda contribuição é nosso método heurístico para encontrar um conjunto multi-separador semi-ótimo, que utiliza um algoritmo de fluxo de rede. Nosso método é robusto para circuitos muito grandes, pois seu uso de memória e tempo de cálculo são de ordem linear e polinomial com o tamanho do circuito. Comparamos nosso método com o método da função de seleção de Singh, que fornece o conjunto de seleção ideal e é o melhor método na literatura até o momento. Nosso método otimizou com sucesso os atrasos de todos os circuitos, enquanto o método da função de seleção de Singh abortou três circuitos grandes devido ao estouro de memória. Os resultados também mostraram que nosso método tem uma capacidade comparável na otimização de atrasos ao método de Singh, embora nosso método seja heurístico.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.11 pp.2739-2745
Data de publicação
2001/11/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Categoria
Análise de tempo

autores

Palavra-chave