Star-cluster double-loop on chip network topology construction

A topology and network-on-chip technology, applied in network interconnection, data exchange through path configuration, electrical components, etc., can solve problems such as uneven line length in layout design

Inactive Publication Date: 2009-04-29
XIAN UNIV OF POSTS & TELECOMM
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Currently, it is not theoretically possible to prove that an optimal topology can be used for any given application
Although a dedicated network structure can improve performance, reduce power consumption, and reduce area, using an irregular grid topology will cause design problems such as layout design and uneven line lengths.

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
  • Star-cluster double-loop on chip network topology construction
  • Star-cluster double-loop on chip network topology construction
  • Star-cluster double-loop on chip network topology construction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] Specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0014] Preliminary knowledge

[0015] Definition 1 If a group of binary codes has the following properties: ① any two adjacent codes have one and only one difference (unit distance property); ② the first code and the last code also have one and only one difference (cyclic property) . Such a binary code is called a binary unit distance cyclic code.

[0016] The present invention proposes a new encoding method, which is defined as follows:

[0017] Definition 2 For a sequence of decreasing integers (n-1, n-2, ..., 2, 1, 0), use The bit encoding represents each value of the integer sequence, if the encoding has the property of defining 1 and satisfies: ①When the integer km-1 ...Z k o k-1 ...O 0 ,"Z m-1 ...Z k "Represents the sequence part of all "0", "O k-1 ...O 0 "Represents the sequence part of all "1", and when k=0, Q is the all "0"...

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 present invention provides a network topology structure on a star-cluster double-loop (SCDL), and the structure consists of 4m*2k processing units and 4m switching nodes, wherein, each 2k processing units are connected to form a star network topology structure, therefore, 4m star structures are formed; switching nodes of the 4m star structures are connected to form DL (2m) interconnection network topology structures. The present invention has the characteristics of canonicity, symmetry, planarity, excellent extendibility, lower network cost, simple switching nodes and simple routing policy. According to the present invention, a switching node is connected with four processing units, therefore, communication distance between processing units is reduced, localization feature of the system is improved, delay of the system is reduced and throughput of the system is improved. A novel Johnson coding method can be adopted by the switching nodes and processing units of the present invention, and the method make the coding of the switching nodes and processing units imply information of adjacent nodes and links of the interconnection network; therefore, the route algorithm design is simple.

Description

technical field [0001] The invention belongs to the technical field of on-chip networks, in particular to a network topology structure for on-chip networks, which is called a star-cluster dual-ring on-chip network topology structure. Background technique [0002] With the continuous development of semiconductor technology, the current SoC can include one or more processors, memories, analog circuits, digital-analog hybrid circuits, and on-chip programmable logic (Intellectual Properties) IP cores. However, as the number of IP cores included in SoC increases, the existing SoC technology based on bus structure is facing huge challenges in terms of performance, power consumption, delay and reliability. In order to overcome various problems faced by complex SoCs, some research institutions have borrowed and absorbed some ideas of parallel computing, and proposed an integration method of IP cores of complex SoCs with communication as the core, that is, Network-on-Chip (NoC). ). ...

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): H04L12/46H04L29/06
Inventor 刘有耀杜慧敏张丽果韩俊刚
Owner XIAN UNIV OF POSTS & TELECOMM
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