Unlock instant, AI-driven research and patent intelligence for your innovation.

A Ring Network Anti-Hunger Flow Control Method Using Token-Based Distributed Greedy Algorithm

A greedy algorithm and distributed technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., to achieve the effect of minimizing resource overhead, minimizing power consumption, and optimizing load balancing conditions

Active Publication Date: 2021-06-04
JIANGNAN INST OF COMPUTING TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The invention considers the QoS attribute of the service, and meets the GBR requirements of the service while avoiding the "starvation" situation, but the invention only solves the starvation problem of the highest priority service

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
  • A Ring Network Anti-Hunger Flow Control Method Using Token-Based Distributed Greedy Algorithm
  • A Ring Network Anti-Hunger Flow Control Method Using Token-Based Distributed Greedy Algorithm
  • A Ring Network Anti-Hunger Flow Control Method Using Token-Based Distributed Greedy Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0064] In order to fully utilize the resources of the ring network, step S03 further includes: there is also a message transmission path between other nodes of the ring network outside the transmission path from the local node to the target node. In one embodiment, the above-mentioned message transmission process includes: two of the other nodes of the ring network outside the transmission path from the above-mentioned local node to the target node are respectively used as the local node and the target node, and the local node performs steps S01-S03: Step S01, when it is detected that the online state of the ring network is idle, the local node sends a message to the Internet; Step S02, when the local node still fails to transmit the message after a certain period of time, request the microchip that is transmitting the message on the network to carry the corresponding Token; step S03, the microchips (whether carrying tokens or not) of the messages transmitted on the ring networ...

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

An anti-starvation flow control method for a ring network using a token bottom-guaranteed distributed greedy algorithm belongs to the technical field of distributed control ring network flow control. The method includes step S01, when monitoring that the online state of the ring network is idle, the local node sends a message to access the Internet; step S02, when the local node still fails to transmit the message after a certain period of time, request the microchip that is transmitting the message on the Internet Carry the corresponding token; Step S03, the microchips that transmit the message on the ring network are sequentially transmitted, the microchips are sent to the target node and then go offline, and the token is sent back to the local node around the ring network and becomes invalid; wherein, in the microchips from the local node Other nodes in the path to the destination node cannot access the Internet. The invention avoids the starvation problem, balances the load of each node, and optimizes the performance and achievability of the ring network without increasing additional buffer resources.

Description

technical field [0001] The invention belongs to the technical field of distributed control ring network flow control, and in particular relates to a ring network anti-starvation flow control method using a token bottom-guaranteed distributed greedy algorithm. Background technique [0002] As an important part of a high-performance computer, the microprocessor has a decisive influence on the performance index, integration scale and stable operation of the whole system. At this stage, NoC (Networks on Chip), a network-on-chip technology, is widely used in microprocessors. Compared with buses and crossbar switches, the bandwidth of the network on chip is greatly improved, and the realizability is greatly enhanced. Ring network is a common on-chip network topology, which is suitable for efficient interconnection within 20 nodes and is widely used in high-performance microprocessors. In terms of flow control methods, the ring network can be divided into two types: centralized c...

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/819H04L12/801H04L12/803H04L12/863H04L47/21
CPCH04L47/215H04L47/6285H04L47/125H04L47/29
Inventor 高剑刚王谛张清波陈庆强王吉军杨萱周玉瀚
Owner JIANGNAN INST OF COMPUTING TECH