Construction method for network-on-chip topological structure based on no-buffer router framework

A construction method and network-on-chip technology, applied in the field of computer architecture, can solve the problem of high average delay and energy consumption, and achieve the effect of reducing average delay and energy consumption, reducing impact, and reducing the possibility of conflict

Active Publication Date: 2014-04-23
BEIJING UNIV OF TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the disadvantages of the existing topological structure such as high average delay and high energy consumption when using the bufferless router architecture, the present invention proposes a network based on the centralized mesh structure (Concentration Mesh, referred to as CMesh). Construction method of centralized mesh and bus combined network topology (CMesh-Bus) based on buffer router architecture

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
  • Construction method for network-on-chip topological structure based on no-buffer router framework
  • Construction method for network-on-chip topological structure based on no-buffer router framework
  • Construction method for network-on-chip topological structure based on no-buffer router framework

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0026] Currently widely used centralized mesh topology such as figure 1 shown. The present invention introduces a bus on each row and each column on the basis of the existing centralized mesh topology structure, and connects all routers on the row and the column together to form a redundant centralized mesh- bus structure. Its construction method includes the following steps:

[0027] Step 1, connect each router to 4 local cores.

[0028] figure 1 In , each small square represents a core, and the large square represents a router. Each group of 4 cores is connected to a local router.

[0029] Step 2. Arrange routers as a rectangular array closest to a square.

[0030] figure 1 There are 64 cores and 16 routers arranged in a square.

[0031] Step 3, each router is connected with its horizontally and vertically adjacent routers through a d...

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 relates to a construction method for a network-on-chip topological structure based on a no-buffer router framework. On the basis of a traditional centralized mesh topological structure, each router and adjacent routers in horizontal and longitudinal directions are connected together through bidirectional data channels; all routers in each line and each row are connected together through bidirectional buses to form a redundant centralized mesh-bus structure. For the multiple routers in a single line or row, not only can data be transmitted step by step through mesh lines but also the data can directly arrive at the destination through the buses. Under the condition that conflicts occur due to path selection during the transmission process of data packets, one of the data packets can be transmitted through the buses, and the other data packet can be transmitted through the mesh lines; the two data packets do not deviate from the optimal line, and therefore, the probability that the data packets deflect to other lines or rows is reduced, the influence on the transmission of other data packets is reduced, and the average delay and the energy consumption of the whole network on a chip are reduced.

Description

technical field [0001] The invention belongs to the field of computer architecture, and in particular relates to a method for constructing an on-chip network topology based on a bufferless router architecture. Background technique [0002] As single-chip multiprocessor architectures integrate more and more cores, the quality of communication between components becomes critical in order for the various components on the chip to work together. As the communication medium of on-chip components, the network-on-chip has low latency, low energy consumption, and high scalability, which are the core of the network-on-chip research. [0003] The number of routers and path length through which data packets communicate in the topology directly affects the average delay and overall energy consumption of the network on chip. The greater the number of routers through and the greater the path length, the higher the latency and the higher the energy consumption; and vice versa. [0004] T...

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/721H04L12/28H04L12/931
Inventor 方娟冷镇宇于璐
Owner BEIJING UNIV OF TECH
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