검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

A Modified Nested Sparse Grid Based Adaptive Stochastic Collocation Method for Statistical Static Timing Analysis 통계적 정적 타이밍 분석을 위한 수정된 중첩 희소 그리드 기반 적응형 확률적 배열 방법

Xu LUO, Fan YANG, Xuan ZENG, Jun TAO, Hengliang ZHU, Wei CAI

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 블록 기반 통계적 정적 타이밍 분석(SSTA)을 위한 수정된 중첩 희소 그리드 기반 적응형 확률적 배치 방법(MASCM)을 제안합니다. 제안된 MASCM은 타이밍 분석 중 주요 연산자 MAX를 근사화하기 위해 기존 ASCM(Adaptive Stochastic Collocation Method)에서 파생된 향상된 적응 전략을 사용합니다. 약한 비선형 조건과 강한 비선형 조건에 대해 각각 MAX 연산자를 근사화하기 위해 중첩되지 않은 희소 그리드와 텐서 곱 구적법을 사용하는 ASCM과 달리 MASCM은 약하고 강한 비선형 조건 모두에 대해 MAX 연산자를 근사하기 위해 수정된 중첩 희소 그리드 구적법을 제안합니다. 수정된 중첩 희소 그리드 구적법에서는 먼저 확장된 Gauss-Hermite 구적법 및 중첩 희소 그리드 기술을 기반으로 50차 구적점을 구성한 다음 계산 정확도에 크게 기여하지 않는 구적점을 삭제하여 효율성을 향상시킵니다. MAX 근사치. 중첩되지 않은 희소 그리드 구적법과 비교하여 제안된 수정된 중첩 희소 격자 구적법은 훨씬 적은 수의 배열 점을 사용할 뿐만 아니라 훨씬 더 높은 정확도를 제공합니다. 텐서 곱 구적법과 비교하여 수정된 중첩 희소 그리드 구적법은 계산 비용을 크게 줄이면서도 MAX 연산자 근사에 대한 충분한 정확도를 유지합니다. 결과적으로 제안된 MASCM은 ASCM에 비해 계산 비용을 크게 줄이면서 비슷한 정확도를 제공합니다. 수치 결과는 비슷한 정확도로 MASCM이 ASCM에 비해 런타임이 XNUMX% 감소한 것으로 나타났습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.12 pp.3024-3034
발행일
2009/12/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.3024
원고의 종류
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
범주
장치 및 회로 모델링 및 분석

작성자

키워드