CN107682118A - A kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach - Google Patents
A kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach Download PDFInfo
- Publication number
- CN107682118A CN107682118A CN201710865378.1A CN201710865378A CN107682118A CN 107682118 A CN107682118 A CN 107682118A CN 201710865378 A CN201710865378 A CN 201710865378A CN 107682118 A CN107682118 A CN 107682118A
- Authority
- CN
- China
- Prior art keywords
- microplate
- node
- packet header
- data
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0079—Formats for control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0086—Unequal error protection
- H04L1/0088—Unequal error protection in control part
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/109—Integrated on microchip, e.g. switch-on-chip
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The present invention relates to a kind of NoC error correction and detections based on duplication redundancy to retransmit fault-tolerance approach, and source node sends packet to destination node, and packet includes two identical packet header microplates and several data microplates；After intermediate node received data packet, the error correction and detection that duplication redundancy is carried out to packet header microplate is retransmitted, and correct packet header microplate and data microplate are transmitted to next node；After destination node receives packet header microplate and data microplate, error correction and detection re-transmission is carried out to all microplates.The present invention utilizes the difference of importance in transmission of data packets, it is fault-tolerant fault-tolerant with duplication redundancy to employ error correction and detection re-transmission, improve NoC fault-tolerant abilitys, can be effectively ensure the reliability of packet transmission, while taken into account transmission delay, power consumption and valid data and the performance such as handled up.
Description
Technical field
The present invention relates to a kind of NoC fault-tolerance approaches, particularly a kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerant side
Method, belong to integrated circuit multi core design field.
Background technology
With the continuous development of semiconductor and IC technology, on-chip system (System-on-Chip, SoC) and piece
Upper multiprocessor (Multicore Processors System-on-Chip, MPSoC) concept is suggested, in order to solve MPSoC
The bottleneck problem of middle bus architecture, network-on-chip (Network-on-Chip, NoC) are suggested, and it is by IP kernel, local memory, road
It is made up of device, network interface and link, communication provides highly reliable and low latency service between each part, while uses for reference more
Nuclear network technology so that the problem of bus architecture is brought is resolved from system architecture, has and is easy to extend, verifies complexity
Low, the advantages that bandwidth resources utilization rate is high.NoC advantage makes it be widely used in every field, and particularly satellite leads to
The field such as letter and Aero-Space.However, with the progress of technique, influence problem of the various interference to communication becomes very severe,
NoC data reliability transmission turns into the new focus of attention.
Investigation shows in NoC systems that almost 80% failure is all as caused by transient fault.Transient fault, which produces, to be had
Randomness, it is difficult to avoid during circuit design, and as technique is further lifted, the appearance of two even multi-bit errors makes total
Great challenge is received according to transmission reliability.For NoC transient faults, especially two even multi-position transmission mistake, use
Suitable fault-tolerance approach, become the key technology for ensureing NoC reliability communications.
Generally it is transmitted in NoC systems in the form of packet, each packet includes packet header microplate (Header
Slice/Header Flit) and data microplate (Data Slice/Header Flit), contain than number in its middle wrapping head microplate
According to the even more important routing iinformation of microplate, it is necessary to lay special stress on protecting.Traditional fault-tolerance approach is retransmitted or put using end-to-end error detection and arrived
Point error detection retransmits carries out Error Control to packet, and which can not take into account transmission delay, power consumption, valid data simultaneously and handle up
Performance requirement.In addition in the bigger application of error rate, packet header microplate does not obtain special protection, so as to further resulting in property
It can reduce and even the erroneous transmissions of greater probability occur.It is therefore necessary to be improved in terms of fault-tolerance approach, improve fault-tolerant
Performance is simultaneously taken into account delay, power consumption and valid data and the performance requirement such as handled up simultaneously.
The content of the invention
The technology of the present invention solves the problems, such as：Overcome the shortcomings of existing fault-tolerance approach, propose that one kind is based on duplication redundancy
NoC error correction and detections retransmit fault-tolerance approach, data microplate and packet header microplate are carried out this process employs error correction and detection coding it is fault-tolerant, together
When to packet header microplate carry out duplication redundancy it is fault-tolerant, improve the transmission reliability of data at the same taken into account transmission delay, power consumption with
And valid data such as are handled up the performance requirement.
The present invention technical solution be：
A kind of NoC error correction and detections based on duplication redundancy are provided and retransmit fault-tolerance approach, step is as follows：
(1) source node sends packet to destination node, and packet includes two identical packet header microplates and several data
Microplate；
(2) after intermediate node received data packet, the error correction and detection that duplication redundancy is carried out to packet header microplate retransmits, and will be correct
Packet header microplate and data microplate are transmitted to next node；
(3) after destination node receives packet header microplate and data microplate, error correction and detection re-transmission is carried out to all microplates.
Preferably, the specific method of the error correction and detection re-transmission to packet header microplate progress duplication redundancy is：
If two packet header microplate decoding check results are all correct, a confirmation letter is sent to upper level routing node
Number；If two packet header microplate decoding correct mistakes of check results one, by the packet header microplate of mistake correctly bag
Head microplate is replaced, while sends a confirmation signal to even higher level of node；If two packet header microplate decoding check results
All incorrect, then a upward node sends a retransmission request signal, it is desirable to which even higher level of node retransmits to packet header microplate.
Preferably, the data format of packet header microplate include data valid bit, flag, type of data packet, data packet length,
Plural number mark, transmit level number, reserved bit, packet header numbering, destination address, source address and check code.
Preferably, the data format of data microplate includes data valid bit, flag, valid data and check code.
Preferably, the idiographic flow of source node to destination node transmission packet is as follows：
(1) in source node received data packet, the packet header microplate and data microplate of packet are encoded and cached, continuously
Cache 2 identical packet header microplates；All microplates are sent in sequence to next routing node, send full number according to stopping after bag
Microplate is only sent, and waits destination node to feed back；
(2) if source node have received the confirmation signal of destination node, emptying buffer, and return to step (1) immediately；
(3) if source node have received the retransmission request signal of destination node transmission, the packet of caching is sent out again
Send；Source node from start send packet header microplate carry out timing, if regulation retransmit the time limit in do not receive confirmation signal or
Retransmission request signal, then data re-transmission can be actively carried out, untill the confirmation signal that destination node is sent.
Preferably, after destination node receives packet header microplate and data microplate, error correction and detection re-transmission is carried out to all microplates
Idiographic flow is as follows：
The reception microplate of destination node order, and decoding verification is carried out, judge whether data are correct in microplate, if just
Really, then confirmation signal is sent to source node, while stops receiving data microplate, until new packet arrives；If mistake,
Current data packet is abandoned, and sends retransmission request signal and is retransmitted to source node requirement；Destination node is from receiving first bag
Head microplate proceeds by timing, if not receiving complete packet in the stipulated time, sends retransmission request signal to source
Node requirements are retransmitted.
Preferably, after intermediate node received data packet, to packet header microplate carry out duplication redundancy error correction and detection retransmit it is specific
Flow is as follows：
(1) intermediate node can judge packet header microplate or data microplate after receiving the data of a node, if
Packet header microplate, then the error correction and detection for carrying out duplication redundancy retransmits, if two packet header microplate decoding check results are all correct, to
Upper level routing node sends a confirmation signal；If two packet header microplate decoding correct mistakes of check results one,
Then the packet header microplate of mistake is replaced with correct packet header microplate, while sends a confirmation signal to even higher level of node；
If two packet header microplate decoding check results are all incorrect, a upward node sends a retransmission request signal, it is desirable to
Even higher level of node retransmits to packet header microplate；Correct packet header microplate is stored to data buffer zone and is forwarded to next section
Point, and lock the node to the transmission link of next node, if after receiving the confirmation signal of next node, reopen
The transmission link；
If data microplate is then forwarded to next node；Since intermediate node counted receiving first packet header microplate
When, at the appointed time if not receiving complete data packet, then it can send and feed back signal to upper level routing node for releasing
Put the transmission link.
Compared with the prior art, the invention has the advantages that：
(1) present invention proposes a kind of fault-tolerant to the progress of packet header microplate based on the verification mode of duplication redundancy, using two
It identical packet header microplate, ensure that the mistake in the microplate of packet header can be found and correct in time, improve packet header microplate transmission
Reliability, it is ensured that the correctness of packet transmission route information, avoid transmission path mistake, reduce re-transmission caused by mistake
More time overheads.
(2) present invention is retransmitted to packet header microplate using the error correction and detection of point-to-point, and data microplate is used and entangles inspection end to end
Mistake retransmits, and using the coded system of SECDED, can correct a bit-errors, detects two bit-errors and is retransmitted, was both ensured
The correct transmission of data, while avoid a bit-errors and retransmit the power dissipation overhead brought, improve valid data and handle up；
(3) present invention sets timeout mechanism in source node, ensure that destination node can finally receive complete correctly number
According to bag；Timeout mechanism is set in destination node, ensure that source node can receive the feedback of destination node in time, reduce re-transmission
Delay；Timeout mechanism is set in intermediate node, ensures that link discharges in time, effectively raises the utilization rate of data link；
(4) present invention employs error detection retransmission mechanism is mixed, the error correction strategies of SECDED are added, at the same it is micro- to packet header
Piece is fault-tolerant using duplication redundancy, improves data transmission credibility, reduces transmission delay, improves power dissipation overhead, is saved in source
Point, destination node and intermediate node all add timeout mechanism, improve link utilization, therefore this fault-tolerance approach is taken into account
Transmission delay, power consumption, valid data such as are handled up the performance requirement.
Brief description of the drawings
Fig. 1 is that NoC error correction and detections of the present invention retransmit fault-tolerance approach model structure；
Fig. 2 is that error correction and detection of the present invention retransmits fault-tolerance approach FB(flow block)；
Fig. 3 is packet structure figure in fault-tolerance approach of the present invention, wherein (a) is data packet format, (b) is packet header microplate lattice
Formula, (c) are data microplate form.
Fig. 4 is fault-tolerance approach source node processing data flow chart of the present invention；
Fig. 5 is fault-tolerance approach destination node flow chart of data processing figure of the present invention；
Fig. 6 is fault-tolerance approach intermediate node flow chart of data processing figure of the present invention.
Embodiment
The invention will be further described below in conjunction with the accompanying drawings.
Needed as shown in figure 1, error correction and detection of the present invention retransmits fault-tolerance approach model in source node, intermediate node, destination node
Processing to packet, which cooperates, completes the transmission of whole packet.Source node sends packet to destination node, middle node
Point carries out duplication redundancy to packet header microplate and retransmits fault-tolerant and data forwarding.
It is illustrated in figure 3 the structure chart of transmission packet in the present invention.Wherein (a) is the form of packet, and (b) is packet header
Microplate form, (c) are data microplate form.Wherein each packet includes 2 identical packet header microplates and multiple data microplates, warp
The data bit width for crossing microplate after encoding is 41 bits.Wherein, packet header microplate contains request signal (Fig. 3 (b) of data transfer
Middle data valid bit and flag) related to route important information (source address, destination address, data packet length in Fig. 3 (b),
Type of data packet, plural number mark, transmit level number and packet header numbering).
As shown in Fig. 2 each intermediate node that packet is transferred through can carry out data buffer storage, often receive one it is micro-
After piece, microplate data storage is carried out, and judges microplate type, if packet header microplate, is then carried out point-to-point superfluous based on bimodulus
Remaining error correction and detection re-transmission is fault-tolerant, and transmits correct packet header microplate to next node；If data microplate, then directly by its turn
It is sent to next node.
Error correction and detection re-transmission based on duplication redundancy is fault-tolerant to be referred to carry out error correction and detection respectively after receiving two packet header microplates, such as
Two packet header microplate decoding check results of fruit are all correct, then send an ACK confirmation signal to upper level routing node；If two
Individual packet header microplate decodes the correct mistake of check results one, then carries out the packet header microplate of mistake with correct packet header microplate
Replace and carry out follow-up routing iinformation extraction and associative operation, while send an ACK confirmation signal to even higher level of node；Such as
Two packet header microplate decoding check results of fruit are all incorrect, then show now to send out there occurs mistake in the microplate transmission process of packet header
Send a retransmission request signal, it is desirable to which even higher level of node retransmits to packet header microplate.
As shown in figure 4, source node is responsible for the transmission processing of data, specific implementation flow includes：
First, in the local input port of source node, packet header microplate is encoded and cached, in order to realize pair below
Mould redundant transmission, it is necessary to continuously 2 identical packet header microplates of caching；To data microplate, then encoded and cached.Afterwards by number
According to next routing node (being transmitted according to the routing algorithm of setting) is sent in sequence to, when whole packet is sent completely it
Afterwards, stop sending data and wait destination node to feed back；If source node have received the ACK confirmation signals of destination node transmission,
Then emptying buffer immediately, and next new packet is stored to buffering area and sent according to the step in (1)；If source
Node have received the NACK retransmission request signals of destination node transmission, then the packet cached in retransmission buffer can be carried out to weight
Pass；Source node timing from starting to send first packet header microplate, if not receiving destination node transmission at the appointed time
ACK confirm or NACK retransmission request signals, then can actively carry out data re-transmission；
As shown in figure 5, destination node is mainly responsible for the reception processing of data, specific implementation flow includes：
First, the reception microplate of destination node order, and the microplate to receiving carries out solution code check, judges that check results are
It is no correct.If receiving complete correct packet, ACK confirmation signals are sent to source node immediately, while stop receiving superfluous
Remainder is according to microplate, until new packet arrives；If it is imperfect or wrong that destination node receives packet, can abandon
Current data packet, and send a NACK retransmission request signal and retransmitted to source node requirement；Destination node is from receiving first
Individual packet header microplate proceeds by timing, if not receiving complete packet in the stipulated time, sends NACK repeat requests
Signal is retransmitted to source node requirement, and so doing can prevent packet from causing due to omitting loss at whole NoC networks
In the state for stagnating wait (" deadlock ")；
As shown in fig. 6, intermediate node is mainly responsible for the duplication redundancy Error Control of packet header microplate and delaying for data microplate
Deposit and forward, algorithm specific implementation flow includes：
(1) first, intermediate node can judge packet header microplate or data microplate after receiving the data of a node,
If packet header microplate, then solution code check is carried out first (because algorithm employs dual-transfer mode scheme, so needing to wrap two
Head microplate all carries out solution code check), if two packet header microplate decoding check results are all correct, sent out to upper level routing node
Send an ACK confirmation signal；If two packet header microplate decoding correct mistakes of check results one, by the packet header of mistake
Microplate is replaced with correct packet header microplate and carries out follow-up routing iinformation extraction and associative operation, while it is true to send an ACK
Signal is recognized to even higher level of node；If two packet header microplate decoding check results are all incorrect, show that packet header microplate is transmitted across
There occurs mistake in journey, a retransmission request signal is now sent to a upper node, it is desirable to which even higher level of node enters to packet header microplate
Row retransmits；
(2) after when packet header, microplate is properly received, intermediate node starts to receive data microplate and be stored to data to delay
Rush area and be ready for subsequent transmission.If receiving a complete packet, a confirmation signal can be sent and give upper level road
By node, while output link port corresponding to locking current microplate collection, it ensure that data will not be covered in next stage routing node
Cover and cause data transmission fault；
(3) intermediate node needs to complete the reception of upper level packet and the transmission work of next stage node data bag simultaneously
Make.It is after the corresponding data bag ACK confirmation signals of next stage routing node transmission are received, it is necessary to defeated by what is locked in (2)
Exit port reopens, so both ensure that data can correctly transmit without cause cover mistake, while also without etc.
Treat the final feedback signal of destination node, thus can be quickly release link, improve link utilization, also reduce re-transmission
Delay, improves data effective throughput；
(4) since intermediate node carry out Clocked operation, at the appointed time if do not had receiving first packet header microplate
Complete data packet is received, then can send and feed back signal to upper level routing node for discharging the transmission link, it is super to introduce this
When mechanism can ensure that link will not cause certain link occupied for a long time because there is situations such as packet loss, can effectively keep away
Exempt from network and serious congestion occur.
Present invention adds overtime retransmission detection mechanism, carries out timing in source node, time-out does not receive feedback and then enters line number
Retransmitted according to bag；Timing, which is carried out, in destination node then sends repeat requests, it is specified that the time does not receive complete data packet；In middle node
Point progress timing then discharges the relevant link that upper level routing node locks, it is specified that the time does not receive complete data packet, ensures
Packet transmission will not cause network lock-up, while improve back off time.
It is described above, it is only the optimal embodiment of the present invention, but protection scope of the present invention is not limited thereto,
Any one skilled in the art the invention discloses technical scope in, the change or replacement that can readily occur in,
It should all be included within the scope of the present invention.
The content not being described in detail in description of the invention belongs to the known technology of professional and technical personnel in the field.
Claims (7)
1. a kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach, it is characterised in that step is as follows：
(1) source node sends packet to destination node, and packet includes two identical packet header microplates and several data microplates；
(2) after intermediate node received data packet, the error correction and detection that duplication redundancy is carried out to packet header microplate retransmits, and by correct packet header
Microplate and data microplate are transmitted to next node；
(3) after destination node receives packet header microplate and data microplate, error correction and detection re-transmission is carried out to all microplates.
2. the NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach as claimed in claim 1, it is characterised in that to packet header
Microplate carry out duplication redundancy error correction and detection retransmit specific method be：
If two packet header microplate decoding check results are all correct, a confirmation signal is sent to upper level routing node；Such as
The packet header of the fruit two microplates decoding correct mistakes of check results one, then by the packet header microplate of mistake with correct packet header microplate
It is replaced, while sends a confirmation signal to even higher level of node；If two packet header microplates decoding check results are not just
Really, then a upward node sends a retransmission request signal, it is desirable to which even higher level of node retransmits to packet header microplate.
3. the NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach as claimed in claim 1 or 2, it is characterised in that packet header
The data format of microplate include data valid bit, flag, type of data packet, data packet length, plural number mark, transmit level number,
Reserved bit, packet header numbering, destination address, source address and check code.
4. the NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach as claimed in claim 1 or 2, it is characterised in that data
The data format of microplate includes data valid bit, flag, valid data and check code.
5. the NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach as claimed in claim 1 or 2, it is characterised in that save in source
The idiographic flow that point sends packet to destination node is as follows：
(1) in source node received data packet, the packet header microplate and data microplate of packet are encoded and cached, continuous caching
2 identical packet header microplates；All microplates are sent in sequence to next routing node, full number is sent and is sent out according to stopping after bag
Microplate is sent, and waits destination node to feed back；
(2) if source node have received the confirmation signal of destination node, emptying buffer, and return to step (1) immediately；
(3) if source node have received the retransmission request signal of destination node transmission, the packet of caching is resend；Source
Node carry out timing from starting to send packet header microplate, asked if regulation retransmits not receiving confirmation signal in the time limit or retransmit
Signal is sought, then can actively carry out data re-transmission, untill the confirmation signal that destination node is sent.
6. the NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach as claimed in claim 1 or 2, it is characterised in that target
After node receives packet header microplate and data microplate, the idiographic flow that all microplates are carried out with error correction and detection re-transmission is as follows：
The reception microplate of destination node order, and decoding verification is carried out, judge whether data are correct in microplate, if correctly,
Confirmation signal is sent to source node, while stops receiving data microplate, until new packet arrives；If mistake, abandon
Current data packet, and send retransmission request signal and retransmitted to source node requirement；Destination node is micro- from first packet header is received
Piece proceeds by timing, if not receiving complete packet in the stipulated time, sends retransmission request signal to source node
It is required that retransmitted.
7. the NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach as claimed in claim 2, it is characterised in that middle node
After point received data packet, the idiographic flow that the error correction and detection re-transmission of duplication redundancy is carried out to packet header microplate is as follows：
(1) intermediate node can judge packet header microplate or data microplate after receiving the data of a node, if bag
Head microplate, the then error correction and detection for carrying out duplication redundancy retransmit, if two packet header microplate decoding check results are all correct, upward one
Level routing node sends a confirmation signal；If two packet header microplate decoding correct mistakes of check results one, will
The packet header microplate of mistake is replaced with correct packet header microplate, while sends a confirmation signal to even higher level of node；If
Two packet header microplate decoding check results are all incorrect, then a upward node sends a retransmission request signal, it is desirable to upper one
Level node retransmits to packet header microplate；Correct packet header microplate is stored to data buffer zone and is forwarded to next node, and
The node is locked to the transmission link of next node, if after receiving the confirmation signal of next node, reopened described
Transmission link；
If data microplate is then forwarded to next node；Intermediate node timing since being received first packet header microplate,
If not receiving complete data packet in the stipulated time, it can send and feed back signal to upper level routing node for discharging the biography
Transmission link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710865378.1A CN107682118A (en) | 2017-09-22 | 2017-09-22 | A kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710865378.1A CN107682118A (en) | 2017-09-22 | 2017-09-22 | A kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107682118A true CN107682118A (en) | 2018-02-09 |
Family
ID=61137968
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710865378.1A Pending CN107682118A (en) | 2017-09-22 | 2017-09-22 | A kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107682118A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022000208A1 (en) * | 2020-06-29 | 2022-01-06 | 华为技术有限公司 | Data retransmission method and apparatus |
| CN115396344A (en) * | 2021-05-08 | 2022-11-25 | 华为技术有限公司 | Method, device and equipment for detecting link |
| CN115777184B (en) * | 2020-06-29 | 2024-07-30 | 华为技术有限公司 | Data retransmission method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120155482A1 (en) * | 2010-12-20 | 2012-06-21 | Industrial Technology Research Institute | Manycore networks-on-chip |
| CN102868604A (en) * | 2012-09-28 | 2013-01-09 | 中国航空无线电电子研究所 | Two-dimension Mesh double buffering fault-tolerant route unit applied to network on chip |
| CN106487673A (en) * | 2016-12-08 | 2017-03-08 | 北京时代民芯科技有限公司 | A kind of error detection based on triplication redundancy retransmits fault tolerance rout ing unit |
-
2017
- 2017-09-22 CN CN201710865378.1A patent/CN107682118A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120155482A1 (en) * | 2010-12-20 | 2012-06-21 | Industrial Technology Research Institute | Manycore networks-on-chip |
| CN102868604A (en) * | 2012-09-28 | 2013-01-09 | 中国航空无线电电子研究所 | Two-dimension Mesh double buffering fault-tolerant route unit applied to network on chip |
| CN106487673A (en) * | 2016-12-08 | 2017-03-08 | 北京时代民芯科技有限公司 | A kind of error detection based on triplication redundancy retransmits fault tolerance rout ing unit |
Non-Patent Citations (2)
| Title |
|---|
| GUOWEI HOU: "Research on Fault-Tolerant Routing Mechanism of NoC", 《3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL (ICMEMTC 2016)》 * |
| 侯国伟: "基于检错重传的NoC容错路由设计", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022000208A1 (en) * | 2020-06-29 | 2022-01-06 | 华为技术有限公司 | Data retransmission method and apparatus |
| CN115777184A (en) * | 2020-06-29 | 2023-03-10 | 华为技术有限公司 | Data retransmission method and device |
| CN115777184B (en) * | 2020-06-29 | 2024-07-30 | 华为技术有限公司 | Data retransmission method and device |
| CN115396344A (en) * | 2021-05-08 | 2022-11-25 | 华为技术有限公司 | Method, device and equipment for detecting link |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11063884B2 (en) | Ethernet enhancements | |
| US8402343B2 (en) | Reliable packet cut-through | |
| EP3197081B1 (en) | Lane error detection and lane removal mechanism to reduce the probability of data corruption | |
| US20080177890A1 (en) | Reliable datagram via independent source destination resources | |
| US9397792B2 (en) | Efficient link layer retry protocol utilizing implicit acknowledgements | |
| Dolev et al. | Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-fifo) dynamic networks | |
| US7653060B2 (en) | System and method for implementing ASI over long distances | |
| CN103973482A (en) | Fault-tolerant on-chip network system with global communication service management capability and method | |
| CN104866454B (en) | Message prediction processing method and processing device is write towards plate level high-speed bus | |
| US20110243154A1 (en) | Using variable length packets to embed extra network control information | |
| EP3320635B1 (en) | Minimum latency link layer metaframing and error correction | |
| CN106487673B (en) | A kind of error detection re-transmission fault tolerance rout ing unit based on triplication redundancy | |
| CN112738229B (en) | Communication method for realizing automatic data continuous transmission | |
| CN102868604A (en) | Two-dimension Mesh double buffering fault-tolerant route unit applied to network on chip | |
| CN105391530A (en) | Satellite network reliable multicast method based on network coding | |
| CN107682118A (en) | A kind of NoC error correction and detections based on duplication redundancy retransmit fault-tolerance approach | |
| Yu et al. | Error control integration scheme for reliable NoC | |
| CN102710530B (en) | Configurable network-on-chip fault tolerance method | |
| CN103346862B (en) | A kind of network-on-chip data transmission device of cascade protection and method | |
| CN108965027A (en) | A kind of CES service nondestructive transfer approach | |
| US9306769B2 (en) | Cell-based link-level retry scheme | |
| CN116846826A (en) | High-reliability self-adaptive network-on-chip router micro-architecture | |
| CN103501214A (en) | H-ARQI type link transmission method based on bitmap feedback | |
| CN104994017B (en) | A kind of network router for including packet-receiving module | |
| Xiangming et al. | Configurable redundant routing for network on chip |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180209 |