Journal of Low Power Electronics and Applications

Journal Browser

► Journal Browser

J. Low Power Electron. Appl., Volume 5, Issue 1 (March 2015) – 2 articles , Pages 1-37

Issues are regarded as officially published after their release is announced to the table of contents alert mailing list.
You may sign up for e-mail alerts to receive table of contents of newly released issues.
PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

577 KiB

Open AccessArticle

Stochastically Estimating Modular Criticality in Large-Scale Logic Circuits Using Sparsity Regularization and Compressive Sensing

by Mohammed Alawad, Ronald F. DeMara and Mingjie Lin

J. Low Power Electron. Appl. 2015, 5(1), 3-37; https://doi.org/10.3390/jlpea5010003 - 13 Mar 2015

Cited by 5 | Viewed by 7648

Abstract

This paper considers the problem of how to efficiently measure a large and complex information field with optimally few observations. Specifically, we investigate how to stochastically estimate modular criticality values in a large-scale digital circuit with a very limited number of measurements in order to minimize the total measurement efforts and time. We prove that, through sparsity-promoting transform domain regularization and by strategically integrating compressive sensing with Bayesian learning, more than 98% of the overall measurement accuracy can be achieved with fewer than 10% of measurements as required in a conventional approach that uses exhaustive measurements. Furthermore, we illustrate that the obtained criticality results can be utilized to selectively fortify large-scale digital circuits for operation with narrow voltage headrooms and in the presence of soft-errors rising at near threshold voltage levels, without excessive hardware overheads. Our numerical simulation results have shown that, by optimally allocating only 10% circuit redundancy, for some large-scale benchmark circuits, we can achieve more than a three-times reduction in its overall error probability, whereas if randomly distributing such 10% hardware resource, less than 2% improvements in the target circuit’s overall robustness will be observed. Finally, we conjecture that our proposed approach can be readily applied to estimate other essential properties of digital circuits that are critical to designing and analyzing them, such as the observability measure in reliability analysis and the path delay estimation in stochastic timing analysis. The only key requirement of our proposed methodology is that these global information fields exhibit a certain degree of smoothness, which is universally true for almost any physical phenomenon. Full article

► Show Figures

Figure 1

Abstract

The editors of the Journal of Low Power Electronics and Applications would like to express their sincere gratitude to the following reviewers for assessing manuscripts in 2014:[...] Full article

Journal Menu

Journal Browser

J. Low Power Electron. Appl., Volume 5, Issue 1 (March 2015) – 2 articles , Pages 1-37

Further Information

Guidelines

MDPI Initiatives

Follow MDPI