A self-adapted tolerance method based on learning for chip network

A network-on-chip, self-adaptive technology used in error prevention/detection using return channels, error prevention, digital transmission systems, etc., and can solve problems such as path performance degradation

Inactive Publication Date: 2008-09-17
TSINGHUA UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, for a formed on-chip network, different paths often have different error conditions. If a single fault-tolerant solution is adopted, the performance of some paths will deteriorate

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 self-adapted tolerance method based on learning for chip network
  • A self-adapted tolerance method based on learning for chip network
  • A self-adapted tolerance method based on learning for chip network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] This method first analyzes and derives the end-to-end error retransmission method and the hybrid fault-tolerant method, and obtains a fault-tolerant method selection formula. Through this formula, we can select the fault-tolerant method with less redundant bits required to achieve error-free transmission. method. Then, after the on-chip network is established, the fault-tolerant method selector sends a known sequence to each link. We call this process learning. According to the learning results and the previously derived formula, the fault-tolerant method selector selects the optimal path for different paths. (less redundant bits needed to achieve error-free transmission) error-tolerant method.

[0023] The following introduces our analysis and derivation process of the end-to-end error retransmission method and the hybrid fault tolerance method. Before the derivation, we first define the following:

[0024] 1) The code length is N.

[0025] 2) Coding efficiency k, t...

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

A self-adapting error-tolerant method which is used for on-chip network and is based on studying belongs to the field of the on-chip interconnection network. The invention is characterized in that the transmitting and receiving ends are respectively provided with a transmitting module and a receiving module. In the transmitting module, according to the known sequence which is transmitted to each path of the on-chip network by the error-tolerant method selector and the received sequence, an error probability p of each path channel and an error probability q which can not be corrected by the error correction code when error exists are calculated out. To the data inputted by the intelligent IP block, the error retransmission method and mixed fault-tolerant method is determined by firstly encoding with the error detecting code encoder and then comparing the magnitude of p and kd-kh/kd-kh*q thereby determining whether the data should be transmitted to the error detecting code encoder. The procedures are opposite at the receiving end, whether the data should be transmitted to the error detecting code encoder is determined according to the error-tolerant flag bit in the data package, and then the data package is executed with error detection through the error detecting code decoder for determining whether the data package needs retransmission. The invention increases the throughput of the on-chip network and reduces the transmission delay and communication power consumption.

Description

technical field [0001] The invention belongs to the field of integrated circuit design, in particular to the field of on-chip interconnection network design. Background technique [0002] Integrated circuits have been advancing in accordance with Moore's Law. The number of intelligent IP (Intellectual Property) blocks integrated into a single chip is increasing. The traditional bus-based on-chip interconnection structure has already performed well in terms of bandwidth, power consumption, reliability, and scalability. With more and more limitations, on-chip communication has replaced computation as the bottleneck of integrated circuit design. Network-on-Chip (NoC), as a key technology in the field of integrated circuit design, is used to solve the problem of on-chip interconnection caused by the increase in chip size. [0003] With the development of the technology, the power supply voltage of the chip and the threshold value of the transistor are getting lower and lower, a...

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 Applications(China)
IPC IPC(8): H04L1/00H04L1/18
Inventor 林世俊曾烈光金德鹏苏厉苏海波陈雪
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products