Collective communication method based on physical location awareness

A physical location and collective communication technology, applied in the computer field, can solve problems such as ignoring the performance scalability problem and not being able to fully tap the underlying network CPU communication potential.

Active Publication Date: 2016-03-09
JIANGNAN INST OF COMPUTING TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing full-switching communication implementation methods pay too much attention to the point-to-point communication behavior itself for the two-way bandwidth capability of the network, while

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
  • Collective communication method based on physical location awareness
  • Collective communication method based on physical location awareness

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0030] figure 1 It schematically shows a flow chart of a collective communication method based on physical location awareness according to a first preferred embodiment of the present invention.

[0031] Such as figure 1 As shown, the collective communication method based on physical location awareness according to the first preferred embodiment of the present invention includes:

[0032] The first step S1: When performing point-to-point communication, perform physical location awareness. When the target process and this process (the current process is another process different from the target process) are located in the same physical chip, determine whether the local computing core is idle by querying ;

[0033] Second step S2: When the local computing core is idle, initiate a memory direct access operation through the local computing core, and directly write the communication data into the main memory of the destination process on the same physical chip, so that the same ph...

no. 2 example

[0036] figure 2 It schematically shows a flow chart of a collective communication method based on physical location awareness according to a second preferred embodiment of the present invention.

[0037] Such as figure 2 As shown, the collective communication method based on physical location awareness according to the second preferred embodiment of the present invention includes:

[0038] The first step S10: sensing the location of the destination process using the one-dimensional communication algorithm;

[0039] The second step S20: modifying the traditional one-dimensional communication algorithm to a two-dimensional communication algorithm or a multi-dimensional communication algorithm;

[0040] The third step S30: confining the communication using the two-dimensional communication algorithm or the multi-dimensional communication algorithm to the non-conflicting bottom switch chip;

[0041] The fourth step S40: according to the location of the destination process, co...

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 provides a collective communication method based on physical location awareness. The method includes the steps of: sensing the location of an objective process; when the objective process and a current process are located in a same physical chip, determining whether a local operation core is idle through query; and under the condition that the local operation core is idle, initiating a memory direct access operation through the local operation core, and directly writing communication data in an objective process main memory on the same physical chip, so that communication in the same physical chip no longer needs to transfer through a network interface. According to the collective communication method based on physical location awareness, when large-scale collective communication is performed, through sensing of the location of the objective process, based on a router chip routing algorithm, and according to a port-conflict-free principle, routing conflict during communication is minimized.

Description

technical field [0001] The present invention relates to the field of computer technology, and in particular to a collective communication method based on physical location awareness. Background technique [0002] The fat tree network is an efficient and scalable network architecture that uses multi-layer routing chips for interconnection in a tree structure. The fat tree network is favored by the industry due to its low cost and high scalability. However, due to the need for multi-layer switching chips for networking, when user programs need intensive message communication, there are communication performance problems caused by port conflicts on the switching chips. The problem of descent is one of the important problems that cannot be avoided in the collective communication optimization method. In addition, the characteristic of the heterogeneous many-core platform is that the computing core array has powerful aggregated communication capabilities, which also provides the ...

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/933H04L12/947
CPCH04L49/109H04L49/25
Inventor 何王全魏迪尹万旺刘勇
Owner JIANGNAN INST OF COMPUTING 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap