Power-aware dynamic adaptive on-chip network threshold routing method

An adaptive threshold and dynamic adaptive technology, applied in the network field, can solve the problem of power consumption and extra hops, and achieve the effect of overcoming extra energy consumption

Active Publication Date: 2021-07-13
UNIV OF SHANGHAI FOR SCI & TECH +1
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The present invention aims at the problems of significant power consumption and extra hops from the source node to the destination node in the dragonfly topological structure of the network-on-chip (NoC), and proposes a power-aware dynamic adaptive network-on-chip threshold routing method , by adopting adaptive threshold and its corresponding dynamic threshold step size to predict the load condition of the network-on-chip

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
  • Power-aware dynamic adaptive on-chip network threshold routing method
  • Power-aware dynamic adaptive on-chip network threshold routing method
  • Power-aware dynamic adaptive on-chip network threshold routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to achieve superior performance in different flow modes, the topology topology needs to design a specific routing algorithm. Adaptive load balancing routing algorithm (UGAL) is proposed to solve the problem of significant power consumption and extra hopping problem from source nodes to the destination node, and proposes two algorithms in the 蜻蜓-shaped topology structure of the on-chip network system (NOC). Variation algorithm ugal VC-H UGAL CR To overcome the limitations of delay and throughput. The algorithm mainly uses global information to achieve load balancing. However, this class algorithm is not included in the cost of power considering. When the algorithm is too much to select a non-minimum route, a large amount of additional energy consumption is caused. Ugal-L VC-H The routing algorithm proposes a new network threshold routing algorithm (DATRA), by adopting adaptive threshold variables, only uses non-minimum routes only when needed. To ensure a more accur...

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 power-aware dynamic adaptive on-chip network threshold routing method, which predicts the load status of the on-chip network by using the adaptive threshold and the corresponding dynamic threshold step size. By adopting the adaptive threshold variable, the non-minimum route is selected only when needed, and the over-selection of non-minimum routes by the algorithm will cause a large amount of additional energy consumption; the application threshold step size variable will be adjusted according to the global network situation Change in order to control the magnitude and speed of threshold change; provide a reasonable routing algorithm for the development and application of dragonfly topology. Experimental results confirm that compared with the UGAL‑LVC‑H routing algorithm, the method of the present invention can save an average of 6.53% (n=4) and 5.93% (n=8) respectively on the power delay product, indicating that the dynamic self-adaptation of the power perception The network-on-chip threshold routing algorithm is a potential alternative to the dragonfly topology routing algorithm.

Description

Technical field [0001] The present invention relates to a network technique, and more particularly to a dynamic self-adaptive sheet network threshold routing method for power perception. Background technique [0002] On-chip network (NOC) [1] is an integrated circuit architecture that combines computer networks and parallelism ideas. As a communication architecture of the on-chip system (SOC), the proposal of the on-chip network has been largely solved a series of problems, such as the scalability of the system communication bus structure, interconnect delay, and system global clock synchronization problem. In the on-chip network structure, the communication resource components are independent design components, which are equally important to the computational resource components. More importantly, the on-chip network uses packet exchange as communication technology, using global asynchronous, local synchronized communication mechanism, has good spatial scalability and efficient ...

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 Patents(China)
IPC IPC(8): H04L12/721
CPCH04L45/12
Inventor 裴颂文袁济宏
Owner UNIV OF SHANGHAI FOR SCI & 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