Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and system suitable for approximate calculation circuit reliability analysis

An analysis method and approximate calculation technology, applied in CAD circuit design, electrical digital data processing, special data processing applications, etc., to achieve the effect of increasing the scale of applicable circuits

Active Publication Date: 2021-09-03
SHANGHAI UNIVERSITY OF ELECTRIC POWER
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on the acceptable output of AAC, predicting the impact of faults in physical implementation and use on approximate computing circuits, from this new perspective, there are few related explorations

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and system suitable for approximate calculation circuit reliability analysis
  • A method and system suitable for approximate calculation circuit reliability analysis
  • A method and system suitable for approximate calculation circuit reliability analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] refer to Figure 1 ~ Figure 4 , which is the first embodiment of the present invention, this embodiment provides a method for analyzing circuit reliability applicable to approximate calculations, including:

[0043] S1: Construct correlation vectors based on the basic topology in the circuit.

[0044] It should be noted that the basic topology is a connection structure composed of fan-out, NOT gate, AND gate, OR gate, and XOR gate.

[0045] Specifically, the construction steps of the correlation vector are as follows:

[0046] For a pair of signal terminals (i, j) in the approximate calculation circuit, the correlation vector is defined as follows:

[0047] cv i,j =[C i＝0,j＝0, C i＝0,j＝1 ,C i＝1,j＝0 ,C i＝1,j＝1 ]

[0048] where C i＝0,j＝0 , C i＝0,j＝1 , C i＝1,j＝0 , C i＝1,j＝1 For i, j corresponds to the correlation coefficient of various signal combinations.

[0049] For all 2-input basic gates, the correlation coefficient at the output terminal can be derived fr...

Embodiment 2

[0120] refer to Figure 5 ~ Figure 6 , which is the second embodiment of the present invention, this embodiment is different from the first embodiment in that it provides a circuit reliability analysis system suitable for approximate calculation, including:

[0121] The vector module 100 is used for constructing the correlation vector, and the correlation vector at the output terminal is derived from the input signal probability and the correlation vector at the input terminal.

[0122] The dot product module 200 is connected with the vector module 100, and it is used to do the dot product calculation of the relevant vector and the tensor product of the probability of occurrence of the corresponding decimal input vector and the output probability to obtain the input probability matrix of the basic gate; then through the input terminal The tensor product of the input reliability matrices of IN1 and IN2 is used to calculate the input reliability matrix of the gate, and the ideal...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a reliability analysis method and system suitable for approximate calculation circuits, including constructing a correlation vector based on the basic topological structure in the circuit; dot multiplying the correlation vector to obtain the input probability matrix of the basic gate; using the input probability The matrix computes approximate circuit reliability based on an iterative PTM model. The combination of correlation vectors proposed in the present invention alleviates the correlation problem caused by fan-out reconvergence, and can be used in large-scale circuits.

Description

technical field [0001] The invention relates to the technical field of VLSI reliability analysis and evaluation, in particular to a reliability analysis method and system suitable for approximate calculation circuits. Background technique [0002] With the continuous update and development of integrated circuit design technology, the feature size has approached the physical limit, and Dennard scaling law and Moore's law are gradually difficult to maintain. In order to continuously meet the requirements of high-performance computing, it is more and more meaningful to reduce power consumption. At the same time, in many traditional and emerging application fields, users can accept output results with certain errors, such as multimedia processing, digital signal processing and wireless communication, image rendering, augmented reality, data mining, computer vision, speech recognition, deep neural network , mobile computing and sensory data analysis, etc. These applications are ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/33G06F119/02G06F111/08
CPCG06F30/33G06F2111/08G06F2119/02
Inventor 王真王勇温蜜
Owner SHANGHAI UNIVERSITY OF ELECTRIC POWER