Crossbar fine-grained fault-tolerant module and method based on path diversity in network-on-chip

Abstract

The invention discloses a path diversity-based crossbar switch fine-grit fault-tolerant module in a network on a chip and a method thereof, and the crossbar switch fine-grit fault-tolerant module and the method are applied to a router which consists of five input ports, a routing computation module, a crossbar switch distribution module and five output ports. The crossbar switch fine-grit fault-tolerant module comprises a BIST detection unit, a fault-tolerant unit, an additional control unit and a crossbar switch. Through fine grit, different fault conditions of a data distributor, an internal link and a data selector in the crossbar switch are considered; the fault-tolerant unit is used for carrying out fault tolerance on the faults of the data distributor and the internal link, and enabling a fault-tolerant path to be diversified; meanwhile, the data selector is added to carry out fault tolerance on the data selector. According to the crossbar switch fine-grit fault-tolerant module and the method, normal data transmission can be carried out at the cost of relatively small hardware expense under the condition that the crossbar switch is high in fault rate, so that the network throughput is improved.

Description

technical field [0001] The invention belongs to the technical field of fault-tolerant integrated circuit chip design, in particular to a cross-bar fine-grained fault-tolerant module based on path diversity in an on-chip network and a method thereof. Background technique [0002] With the development of integrated circuit technology, an ultra-complex circuit system with tens or even hundreds of processors working together will appear on a single chip. However, the traditional System-on-Chip (SoC) architecture based on the shared bus mechanism cannot solve complex and diverse system communication requirements, such as interconnect delay, system global synchronization and design efficiency. In order to solve the bottleneck problem of SoC, some research institutes draw on computer network and parallel computing technology and propose an interconnection structure - Network-on-Chip (NoC). NoC is widely used due to its advantages of high efficiency and scalability, and becomes an ...

AI Technical Summary

Problems solved by technology

However, DeOrioA and Zhang Y did not consider each failure situation in detail, they are coarse-grained fault-tolerant schemes, and when the crossbar switch fails, there is only one optional path, and the fault-tolerant path is single, which is easy to waste crossbar switch resources

Images