A unified domination approach for reliability analysis of networks with arbitrary logic in vertices

Chernyak, A. A.; Chernyak, Zh. A.

doi:10.1109/24.488926

Cited by 8 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To the best of our knowledge, there has not been any systematic study on accurately measuring modular criticality values within a large-scale VLSI digital circuit. The most related works to this paper are several recent studies that explored various analytical ways of computing the overall logic reliability of VLSI logic circuits [6][7][8][24][25][26][27][28][29][30][31]. Reliability analysis of logic circuits refers to the problem of evaluating the effects of errors due to noise at individual transistors, gates or logic blocks on the outputs of the circuit, which become magnified when operating at low supply voltage.…”

Section: Contributions and Outlinementioning

confidence: 99%

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

Alawad

DeMara

Lin

2015

JLPEA

View full text Add to dashboard Cite

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 J. Low Power Electron. Appl. 2015, 5 4 information fields exhibit a certain degree of smoothness, which is universally true for almost any physical phenomenon.

show abstract

Section: Contributions and Outlinementioning

confidence: 99%

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

Alawad

DeMara

Lin

2015

JLPEA

View full text Add to dashboard Cite

show abstract

“…In such graphs, the signal passability across a vertex is determined by the collection of signals delivered on the vertex inputs from other vertices, the collections are in one-to-one correspondence with simple implicants of a monotone Boolean function. The extension [2,3] of the domination theory to monotone graphs led to disclosing the common combinatorial nature of the earlier obtained results concerning the reliability and domination of directed networks.…”

Section: Introductionmentioning

confidence: 98%

Structure-complex systems with threshold survival

Chernyak¹

1999

Discrete Mathematics and Applications

View full text Add to dashboard Cite

Earlier there was obtained a characterization of complex systems modeled by ^-terminal undirected networks with threshold survival. The characterization of complex systems modelled by Kterminal directed networks with threshold survival was an open problem. The solution of this problem directly follows from the characterization of dc-trivial graphs with threshold survival given in the paper. The dc-trivial graphs form a subset of monotone graphs and include as special cases all classic multiterminal reliability networks. The general class of monotone graphs is proved to be recognized in time polynomial in the number of their minpaths.

show abstract

“…Recent years, many methods were proposed to solve the problem of mainlobe jamming cancellation. A two stage Adaptive Mainlobe Jamming Cancellation Algorithm(AMJCA) was proposed by Chernyak [1] to improve the anti-jamming performance of multistatic radar systems, however, the searching scope of multistatic radar systems are constrained by the district of crossing beam which is much smaller than monostatic radar. To improve the anti-mainlobe jamming performance ,the angle estimation methods[2~5] was proposed using adaptive monopulse antenna systems, but only one jamming in the mainlobe can be cancelled by using the sum-difference cancellation method.…”

Section: Introductionmentioning

confidence: 99%

A New Target Detection Method Based on Multiple Jamming Cancellation Algorithm

Zhang

Wang

Xie

et al. 2014

AMM

View full text Add to dashboard Cite

This paper proposed a target detection method in the presence of multiple jamming, which may come from mainlobe or sidelobe of the array antenna. The jamming direction-of-arrival (DOA) is estimated using MUSIC algorithm, and a multiple jamming cancellation beamformer is suggested, which is based on a FIR filer in space domain, the beamformer is followed by a pulse compression filter in frequency domain which can improve the resolution in time domain. We take a simulation experiment for our method, considering a digital array radar with pulse compression technique, the experiment indicate that the target detection method have a good performance and can be used in digital array radar system.

show abstract

A unified domination approach for reliability analysis of networks with arbitrary logic in vertices

Cited by 8 publications

References 0 publications

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

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

Structure-complex systems with threshold survival

A New Target Detection Method Based on Multiple Jamming Cancellation Algorithm

Contact Info

Product

Resources

About