Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Communication mode representation method and device of parallel program based on DAG

A technology of communication mode and representation device, applied in the directions of multi-program device, inter-program communication, program control design, etc., can solve the problems of experts in difficult fields, provide analysis communication modes, and help experts in difficult fields to analyze communication modes, etc., to avoid problems such as The effect of wiring confusion and reducing communication overhead

Pending Publication Date: 2022-03-04
TIANJIN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among the currently developed communication problem analysis tools, Vampir, DUMPI, Jumpshot, and TAU, etc., are equipped with visualization algorithms to show the communication between each process, but with the increase of the number of processes, these tools cannot avoid problems due to edge crossing. Produces visual clutter and cannot comprehensively present time-based dynamic communication graphs, making it difficult for domain experts to analyze communication patterns
[0004] To sum up, in the existing technology, it is difficult for the communication analysis system to fully present the dynamic communication graph of time as the number of processes increases, and it is difficult to provide domain experts with the ability to analyze communication patterns.

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
  • Communication mode representation method and device of parallel program based on DAG
  • Communication mode representation method and device of parallel program based on DAG
  • Communication mode representation method and device of parallel program based on DAG

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0053] Embodiment 2 of the present invention provides a communication mode table device based on a DAG parallel program, including:

[0054] Sequence reconstruction module: used to obtain the first communication message (u, v) between processes, and construct a first DAG topology sequence based on the first communication message (u, v) between the processes, and The first communication message (u, v) is reconstructed by the time compression method of communication messages to obtain the second message (u', v') between processes;

[0055] A sequence modification module: for modifying the first DAG topology sequence based on the second message (u', v') between the processes to obtain a second DAG topology sequence;

[0056] Visual rendering module: used for visual rendering of the second DAG topology sequence.

Embodiment 3

[0058] Embodiment 3 of the present invention specifically elaborates Embodiment 2 in combination with examples, specifically, in combination with image 3 , the process number u″ of the second message (u′, v′) between the processes, the process number u″ is 6, after the judgment, if the process with the process number 6 in the first DAG topology sequence takes place time Whether it is earlier than the occurrence time of u', insert the second message (u', v') between the processes into the tail of the process whose process number is 6 and update the first DAG topology sequence to obtain the third topological sequence;

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 DAG-based parallel program communication mode representation method and device, and relates to the technical field of high-performance computing and visualization technologys.The method comprises the steps that S1, first inter-process communication messages (u, v) are obtained, a first DAG topological sequence is constructed based on the first inter-process communication messages (u, v), and a second DAG topological sequence is constructed based on the first inter-process communication messages (u, v); reconstructing the first inter-process communication messages (u, v) by using a time compression method of the communication messages to obtain second inter-process messages (u ', v'); s2, modifying the first DAG topological sequence based on a second message (u ', v') between processes to obtain a second DAG topological sequence; and S3, carrying out visual rendering on the second DAG topological sequence. Through the method and the device provided by the invention, the technical problems that a communication analysis system in the prior art is difficult to completely present a dynamic communication graph of time along with the increase of the number of processes and is difficult to provide an analysis communication mode for field experts can be relieved.

Description

technical field [0001] The invention relates to the technical field of high-performance computing and visualization, in particular to a communication mode representation method and device of a DAG-based parallel program. Background technique [0002] Currently, the development of supercomputers and parallel programs is extremely uneven, because in parallel programs, the performance of inter-process communication can have a significant impact on the overall performance of the application. In addition, with the expansion of program scale and the deepening of parallelism, parallel programs are prone to generate communication bottlenecks and increase overhead during the running process. Communication bottlenecks greatly limit the scalability of parallel programs and reduce the utilization of supercomputer hardware resources. Therefore, analyzing communication patterns is the key to improving the scalability of parallel programs. [0003] At home and abroad, there are a large nu...

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): G06F9/54G06F16/901
CPCG06F9/546G06F16/9024
Inventor 毕重科傅宝锋李家扬石晓霖于策
Owner TIANJIN UNIV
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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com