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

Characterization and Computation of Steiner Routing Based on Elmore's Delay Model Caracterização e cálculo do roteamento Steiner baseado no modelo de atraso de Elmore

Satoshi TAYU, Mineo KANEKO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Como um desenvolvimento notável da tecnologia VLSI, o atraso de comutação da porta é reduzido e o atraso do sinal de uma rede passa a ter um efeito considerável no período do relógio. Portanto, é necessário minimizar atrasos de sinal em VLSIs digitais. Existem várias maneiras de avaliar o atraso do sinal de uma rede, como custo, raio e atraso de Elmore. Os atrasos desses modelos podem ser calculados em tempo linear. O modelo de atraso de Elmore leva em consideração a capacitância e a resistência e é frequentemente considerado um modelo razoável. Portanto, é importante investigar as propriedades deste modelo. Neste artigo, investigamos as propriedades do modelo e construímos um algoritmo heurístico baseado nessas propriedades para calcular a fiação de uma rede para minimizar o atraso de interconexão. Mostramos a eficácia do nosso algoritmo proposto comparando o algoritmo ERT que é proposto em [2] para minimizar o atraso máximo de Elmore de um coletor. Nosso algoritmo proposto diminui a média do atraso máximo de Elmore em 10-20% para o algoritmo ERT. Também comparamos nosso algoritmo com um O(n4) algoritmo proposto em [15] e confirma a eficácia do nosso algoritmo embora sua complexidade de tempo seja O(n3).

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2764-2774
Data de publicação
2002/12/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