A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits

This paper presents an efficient and accurate Monte-Carlo approach to the problem of estimating average node switching probabilities in sequential circuits, which are used in average power estimation and reliability analysis of these circuits. Specific error bounds for the proposed estimation method...

Full description

Bibliographic Details
Main Author: Georgios I. Stamoulis
Format: Article
Language:English
Published: Hindawi Limited 2001-01-01
Series:Active and Passive Electronic Components
Subjects:
STG
Online Access:http://dx.doi.org/10.1155/2001/41403
id doaj-3785b94f5a844f65a63492ca6dc9877e
record_format Article
spelling doaj-3785b94f5a844f65a63492ca6dc9877e2020-11-24T23:54:15ZengHindawi LimitedActive and Passive Electronic Components0882-75161563-50312001-01-01242698510.1155/2001/41403A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic CircuitsGeorgios I. Stamoulis0Intel Corporation, 2200 Mission College Blvd., Santa Clara, CA 95052, USAThis paper presents an efficient and accurate Monte-Carlo approach to the problem of estimating average node switching probabilities in sequential circuits, which are used in average power estimation and reliability analysis of these circuits. Specific error bounds for the proposed estimation method are given at a certain level of confidence. This method is based on the analysis of paths in the State Transition Graph (STG) of the circuit and is validated by both theoretical analysis as well as experimental results.http://dx.doi.org/10.1155/2001/41403Monte-Carlo approachSTGVLSI circuitsSimulations.
collection DOAJ
language English
format Article
sources DOAJ
author Georgios I. Stamoulis
spellingShingle Georgios I. Stamoulis
A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits
Active and Passive Electronic Components
Monte-Carlo approach
STG
VLSI circuits
Simulations.
author_facet Georgios I. Stamoulis
author_sort Georgios I. Stamoulis
title A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits
title_short A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits
title_full A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits
title_fullStr A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits
title_full_unstemmed A Monte-Carlo Approach for the Estimation of Average Transition Probabilities in Sequential Logic Circuits
title_sort monte-carlo approach for the estimation of average transition probabilities in sequential logic circuits
publisher Hindawi Limited
series Active and Passive Electronic Components
issn 0882-7516
1563-5031
publishDate 2001-01-01
description This paper presents an efficient and accurate Monte-Carlo approach to the problem of estimating average node switching probabilities in sequential circuits, which are used in average power estimation and reliability analysis of these circuits. Specific error bounds for the proposed estimation method are given at a certain level of confidence. This method is based on the analysis of paths in the State Transition Graph (STG) of the circuit and is validated by both theoretical analysis as well as experimental results.
topic Monte-Carlo approach
STG
VLSI circuits
Simulations.
url http://dx.doi.org/10.1155/2001/41403
work_keys_str_mv AT georgiosistamoulis amontecarloapproachfortheestimationofaveragetransitionprobabilitiesinsequentiallogiccircuits
AT georgiosistamoulis montecarloapproachfortheestimationofaveragetransitionprobabilitiesinsequentiallogiccircuits
_version_ 1725466482654052352