Cart (Loading....) | Create Account
Close category search window

An information theoretic framework to compute the MAX/MIN operations in parameterized statistical timing analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Rubanov, N. ; Cadence Design Syst., San Jose, CA

The MAX/MIN algorithms play a crucial role in development of efficient and accurate parameterized statistical static timing analysis (SSTA) tools. Most of the existing techniques to compute the MAX/MIN in parameterized SSTA model spatial and path-based statistical dependences of variation sources using the second order statistical methods. Unfortunately, such methods have limited capabilities to measure the statistical relations between random variables (RVs). This results in significant decreasing the accuracy of the statistical timing. In contrast, information theory (IT) provides powerful techniques that can take into account complete structure of the statistical relations of RVs and allow a natural PDF-based analysis of the probabilistic dependences. So, in this paper we propose a new framework to perform the MAX/MIN operations based on IT concepts. The key ideas behind our framework are 1) exploiting information entropy to measure unconditional equivalence between actual MAX/MIN outputs and their approximate parameterized representations, and 2) using mutual information to measure equivalence of actual and parameterized MAX/MIN outputs from the viewpoint of their statistical relations to process variations. The experimental results validate the correctness and demonstrate a high accuracy of the new IT-based method to compute the MAX/MIN.

Published in:

Quality of Electronic Design, 2009. ISQED 2009. Quality Electronic Design

Date of Conference:

16-18 March 2009

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.