Multicast routing method, interconnection device, mesh network system and configuration method thereof
A technology for interconnecting devices and mesh networks, applied in the field of multiprocessors, can solve problems such as reducing network performance and link congestion
Active Publication Date: 2021-10-15
北京壁仞科技开发有限公司 +1
View PDF1 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] However, in the scheme disclosed in the above-mentioned patent, the entire interconnection network uses static routing, which may cause some links to be congested in some cases, thereby degrading network performance
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] Preferred embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although preferred embodiments of the invention are shown in the drawings, it should be understood that the invention may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
[0023] As used herein, the term "comprise" and its variants mean open inclusion, ie "including but not limited to". The term "or" means "and / or" unless otherwise stated. The term "based on" means "based at least in part on". The terms "one embodiment" and "some embodiments" mean "at least one example embodiment." The term "another embodiment" means "at least one further embodiment". The terms "first", "second", etc. may refer to different or the same object...
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
Login to View More Abstract
The invention provides a multicast routing method for a mesh network system, an interconnection device, a mesh network system and a configuration method thereof. The method includes, at each internal interconnect device of a plurality of interconnect devices of each processing subsystem: in response to receiving a multicast access request for a destination memory of a plurality of memories, based on a mesh network system Determining the shortest path from the internal interconnect device to the destination memory for a topology wherein the internal interconnect device has no links to the external processing subsystem; determining whether the number of shortest paths is greater than one; in response to determining that the number of shortest paths is equal to one, Routing the multicast access request to the destination memory along the shortest path; in response to determining that the number of the shortest path is greater than one, determining a next-hop interconnection device for the multicast access request based on a second static routing policy, the second static routing policy being different from The first static routing policy.
Description
technical field [0001] The present invention generally relates to the field of multiprocessors, and more specifically, relates to a multicast routing method for a mesh network system, an interconnection device of the mesh network system, the mesh network system and configuration of the mesh method of the network system. Background technique [0002] Multiprocessor systems have been widely used in many fields where a large number of calculations need to be performed quickly. A typical multiprocessor system includes multiple processors and multiple memories, which are connected together by an interconnection network composed of switches and physical transmission links. Multiple processors typically execute the same program and access the same data in memory in exactly the same order. For example, in a parallel computing system for model-parallel processing of neural networks in the field of artificial intelligence (AI), multiple processors are programmed to read the same neu...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/761H04L12/721H04L45/16
CPCH04L45/16H04L45/14H04L45/12
Inventor 不公告发明人
Owner 北京壁仞科技开发有限公司