Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A multi-level nested data-driven computing method matching the structure of high-performance computers

A computer structure and data-driven technology, applied in the computer field, can solve the problems of computing parallelism and low efficiency of data locality, and achieve the effect of improving communication

Active Publication Date: 2016-06-01
INST OF APPLIED PHYSICS & COMPUTATIONAL MATHEMATICS
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Embodiments of the present invention provide a multi-level nested data-driven computing method that matches the structure of a high-performance computer to solve the inefficiencies in computing parallelism and data locality faced in the prior art when implementing data-driven parallel computing technical issues, the method includes:

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 multi-level nested data-driven computing method matching the structure of high-performance computers
  • A multi-level nested data-driven computing method matching the structure of high-performance computers
  • A multi-level nested data-driven computing method matching the structure of high-performance computers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with the embodiments and accompanying drawings. Here, the exemplary embodiments and descriptions of the present invention are used to explain the present invention, but not to limit the present invention.

[0042] In this example, a multi-level nested data-driven computing method that matches the structure of a high-performance computer is proposed. This method is mainly to adapt to the architecture of a high-performance computer. The high-performance computer is a multi-core multi-processing cluster ,Such as figure 1 shown, including the following steps:

[0043] Step 101: Divide computing resources into three-level organizations, the three-level organization includes: processes, thread groups, and threads, where each process corresponds to a computing node, each thread group corresponds to a pr...

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 multistage nested data drive calculation method matched with a high-performance computer structure. The method is mainly used for adapting to the high-performance computer system structure. The method comprises the first step of three-stage nested parallel calculation organization of courses, thread groups and threads matched with calculation resources namely calculation nodes, processors and processor cores, wherein the static data distribution method is adopted in the two stages of the courses and the thread groups and the thread groups support the task dynamic dispatching; the second step of three-stage nested data communication and data partitioning matched with the network, an internal storage and a cache. The method solves the problem that when data drive parallel calculation is implemented in the prior art, calculation parallelism and data locality are low in efficiency, and achieves the technical effects of effectively balancing loads and improving communication, internal storage access and calculation efficiency.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a multi-level nested data-driven calculation method matching the structure of a high-performance computer. Background technique [0002] The mainstream high-performance computer architecture is a distributed multi-core multi-processor cluster, and its development trend is the increase of computing resources and the deepening of storage levels. Specifically, the organization level of computing resources is: cluster--computing nodes--processor--processor core, and the organization level of corresponding storage resources is: distributed memory--local shared memory--the outermost shared memory of the processor Cache--Processor core private Cache, the actual performance of the current high-performance computer system depends on the degree of parallelism of the program and the locality of data access. [0003] In high-performance computing, data-driven (Data-Driven) parallel comput...

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): G06F9/46G06F9/50
Inventor 张爱清莫则尧闫洁
Owner INST OF APPLIED PHYSICS & COMPUTATIONAL MATHEMATICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products