La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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éthode de collocation stochastique adaptative pour l'analyse temporelle statistique paramétrée avec un modèle de retard quadratique

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

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous proposons une méthode de collocation stochastique adaptative pour l'analyse statistique du timing statique (SSTA) basée sur des blocs. Une nouvelle méthode adaptative est proposée pour réaliser SSTA avec des retards de portes et d'interconnexions modélisés par des polynômes quadratiques basés sur l'expansion du chaos homogène. Afin d'approcher l'opérateur atomique clé MAX dans l'espace aléatoire complet lors de l'analyse temporelle, la méthode proposée choisit de manière adaptative l'algorithme optimal parmi un ensemble de méthodes de collocation stochastique en considérant différentes conditions d'entrée. Par rapport aux méthodes de collocation stochastique existantes, y compris celle utilisant la technique de réduction de dimension et celle utilisant la technique Sparse Grid, la méthode proposée présente une précision 10 fois supérieure tout en utilisant le même ordre de temps de calcul. L'algorithme proposé montre également une grande amélioration en termes de précision par rapport à une méthode d'appariement de moments. Par rapport aux 10,000 85 simulations de Monte Carlo sur des circuits de référence ISCAS1, les résultats de la méthode proposée montrent une erreur de moins de 100 % sur la moyenne et la variance, et des vitesses près de XNUMX fois supérieures.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.12 pp.3465-3473
Date de publication
2008/12/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1093/ietfec/e91-a.12.3465
Type de manuscrit
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Catégories
Modélisation et analyse de dispositifs et de circuits

Auteurs

Mots-clés

Table des matières