PBiCOR method suitable for distributed parallel computing

A parallel computing and distributed technology, applied in the field of parallel computer communication, can solve problems such as the impact of distributed storage parallel computer global communication, and achieve the effects of reducing the number of global communications, increasing the improvement ratio, and improving parallel communication performance.

Inactive Publication Date: 2015-11-11
ZHENGZHOU UNIVERSITY OF AERONAUTICS
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the above situation, in order to overcome the defects of the prior art, the purpose of the present invention is to provide a PBiCOR method suit...

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
  • PBiCOR method suitable for distributed parallel computing
  • PBiCOR method suitable for distributed parallel computing
  • PBiCOR method suitable for distributed parallel computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The specific implementation manners of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0021] Combine now Figure 1 to Figure 3 As shown, the present invention is suitable for the PBiCOR method of distributed parallel computing, assuming that the parallel machine has P processing machines, and each processing machine has a local storage module and a corresponding processing unit respectively, and the processing units are connected through the Internet;

[0022] Assume that the SPMD model is adopted, that is, all processing units execute the same program, and when a processing unit needs data from a remote processing unit, it must be completed through message passing;

[0023] P is the number of processors, N is the dimension of the sparse matrix A, n z is the average number of non-zero elements in each row (column) of matrix A, t fl is the time of a floating-point operation, t s is the start time for a ...

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 PBiCOR method suitable for distributed parallel computing, and effectively solves the problem that global communications of distributed memory parallel machines influence each other. The scheme is that a parallel machine is assumed to be provided with P processors, each processor is provided with a local memory module and a corresponding processing unit, and the processing units are connected through the internet. An SPMD model is assumed to be adopted, that is to say, all the processing units execute same programs, and when one processing unit needs data of a remote processing unit, the operation must be completed through message delivery. According to the method, the number of global communications is reduced, thereby effectively improving parallel communication performance of the PBiCOR method; and the method has better parallelism and scalability, increases communication performance improvement ratio, and certainly provides a theoretical basis for the fields of petroleum reservoir simulation, weather forecast, computational fluid dynamics, computational electromagnetics, astrophysics, inertial confinement fusion (ICF) two-dimensional numerical simulation and the like.

Description

technical field [0001] The invention relates to the technical field of parallel machine communication, in particular to a PBiCOR method suitable for distributed parallel computing. Background technique [0002] With the development and application of massively parallel computers, high-resolution numerical simulation of complex physical systems has been put on the agenda. Parallel computers can be divided into two basic parallel computer storage types: shared memory and distributed memory. In a parallel computer with shared memory, each processing unit exchanges information and coordinates the processing of parallel tasks by each processor through access to the shared memory. The programming of this shared memory is relatively simple to implement, but shared memory often becomes a performance problem. Especially the important bottleneck of scalability, in the parallel computer with distributed memory, each processing unit has its own independent local memory. Since there is n...

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): G06F9/38G06F9/54
Inventor 张理涛张国辉周永卫武大勇刘敬怀张炎
Owner ZHENGZHOU UNIVERSITY OF AERONAUTICS
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