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

Adaptive Stochastic Collocation Method for Parameterized Statistical Timing Analysis with Quadratic Delay Model Método de colocação estocástica adaptativa para análise de tempo estatístico parametrizado com modelo de atraso quadrático

Yi WANG, Xuan ZENG, Jun TAO, Hengliang ZHU, Wei CAI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, propomos um Método de Colocação Estocástica Adaptativa para Análise Estatística de Temporização Estática (SSTA) baseada em blocos. Um novo método adaptativo é proposto para realizar SSTA com atrasos de portas e interconexões modeladas por polinômios quadráticos baseados na expansão do Caos Homogêneo. A fim de aproximar o operador atômico chave MAX no espaço aleatório completo durante a análise temporal, o método proposto escolhe adaptativamente o algoritmo ideal de um conjunto de métodos de colocação estocástica, considerando diferentes condições de entrada. Comparado com os métodos de colocação estocástica existentes, incluindo aquele que utiliza a técnica de redução de dimensão e aquele que utiliza a técnica Sparse Grid, o método proposto tem melhorias de 10x na precisão enquanto usa a mesma ordem de tempo de cálculo. O algoritmo proposto também mostra grande melhoria na precisão em comparação com um método de casamento de momentos. Em comparação com as 10,000 simulações de Monte Carlo nos circuitos de benchmark ISCAS85, os resultados do método proposto mostram menos de 1% de erro na média e na variância, e aceleram quase 100x.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.12 pp.3465-3473
Data de publicação
2008/12/01
Publicitada
ISSN online
1745-1337
DOI
10.1093/ietfec/e91-a.12.3465
Tipo de Manuscrito
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Categoria
Modelagem e Análise de Dispositivos e Circuitos

autores

Palavra-chave