Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Router structure capable of sharing and self-configuring cache

A router and self-configuration technology, applied in the direction of instruments, electrical digital data processing, digital transmission systems, etc., can solve problems such as imbalance and high throughput characteristics of NoC systems, reduce delay, increase adaptability, and improve throughput. rate effect

Inactive Publication Date: 2014-09-03
FUDAN UNIV
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At the same time, in a typical fault-tolerant routing system, in many specific applications, the communication mode presents a mode of local high load and global low load, so that many router cache units are in an idle state, but some are in a high-load busy state , this kind of load imbalance leads to the limitation of the high throughput characteristics of the NoC system, so there is an urgent need for an anti-congestion routing system that can relieve this limitation

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
  • Router structure capable of sharing and self-configuring cache
  • Router structure capable of sharing and self-configuring cache
  • Router structure capable of sharing and self-configuring cache

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0022] According to above explanation content, the specific implementation mode of the present invention is as follows:

[0023] (1) The four ports in the southeast and northwest of each router contain a cache unit respectively. The cache unit completes the handshake communication between routers and is also used to cache the data of each input port. The cache adopts a first-in-first-out queue, which can realize asynchronous communication. The specific structure is shown in Figure 2. Each buffer unit contains three first-in-first-out queues, where FIFOa has a depth of 8, and FIFOb and FIFOc both have a depth of 4. All FIFOa of all routers in the entire network-on-chip form a virtual channel 0, and all FIFOb and FIFOc of all routers form a virtual channel 1, but there is only one physical channel between adjacent routers. When the FIFOa of a certain port is in a busy state, it can temporarily buffer the next input data in the port or (and) the FIFOc of two adjacent ports, prov...

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 invention belongs to the field of reliability on-chip network design, in particular to a router structure capable of sharing and self-configuring a cache applied to an on-chip network. The router structure comprises cache units, routing computation units, a data exchange switch, an arbiter, an adjacent channel status monitor and a local channel status monitor. According to the router structure, the adjacent channel status monitor and the local channel status monitor are added in the conventional router structure, so that the status of a router channel in the local on-chip network can be effectively monitored, and the routing computation unit is capable of figuring out a more reasonable routing path according to the real-time channel status information, thus the local congestion probability of the on-chip network is reduced, the throughput rate of the on-chip network is improved, and a delay to reach a target node of data of the on-chip network is reduced. Each of cache units of an eastern port, a southern port, a western port and a northern port contains a cache formed by three first input-first output queues, and two virtual data channels are formed, so that sharing of the caches is implemented in a self-configuration manner, and self-adaptability of data routing is effectively increased.

Description

technical field [0001] The invention belongs to the technical field of reliable on-chip network design, and in particular relates to a shared and self-configurable cache router structure applied to an on-chip network. Background technique [0002] With the continuous increase of chip scale and the continuous development of production technology, the disadvantages of the bus-based SoC architecture are becoming more and more obvious. 1) The throughput and bandwidth are limited, which makes the overall communication efficiency low; 2) The bus energy consumption is large and the energy utilization efficiency is low. , and the signal delay increases; 3) As the integration level continues to increase, the signal crosstalk between chip lines and different metal layers becomes more and more serious; 4) Global synchronization is required; 5) The scalability is poor. These shortcomings make SoC unable to meet the requirements of ultra-deep sub-micron VLSI systems for throughput, delay...

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
IPC IPC(8): H04L12/701H04L12/721G06F15/173
Inventor 虞志益周炜俞剑明林杰朱世凯
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products