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

Parallel matrix multiplication method and system with Mohr diagram serving as topological structure

A technology of topology structure and Moore diagram, applied in the field of parallel and distributed computing, can solve the problems of low processing efficiency, difficulty in expansion, occupying communication overhead, etc., and achieve the effect of high synchronization parallelism and short communication overhead time

Inactive Publication Date: 2014-12-17
SHENZHEN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide a method and system for parallel matrix multiplication calculation with Moore graph as topology, to solve the problem that in the parallel matrix multiplication calculation of the prior art, the two steps of loading and alignment occupy a large part of communication. Overhead, low processing efficiency, difficult to expand, etc.

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
  • Parallel matrix multiplication method and system with Mohr diagram serving as topological structure
  • Parallel matrix multiplication method and system with Mohr diagram serving as topological structure
  • Parallel matrix multiplication method and system with Mohr diagram serving as topological structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the object, technical solution and effect of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. The invention provides a method for parallel matrix multiplication calculation of a processor with a Moore graph as a topological structure, which is used for the first matrix A M×N and the second matrix B N×P Perform multiplication calculations to obtain the product matrix C M×P , where the diameter of the Moore graph is 2, the degree is δ, and the number of processors q=δ 2 +1.

[0041] see image 3 , which is a flow chart of the method for parallel matrix multiplication calculation with a Moore graph as the topology of the present invention. As shown, the method includes the following steps:

[0042] S1, the first matrix A M×N Decompose by row into q blocks of the first matrix each with m rows and N columns, and divide the second matr...

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 discloses a parallel matrix multiplication method and a parallel matrix multiplication system with Mohr diagram serving as a topological structure. Firstly, a first matrix is decomposed into a plurality of first matrix blocks according to rows, and a second matrix is decomposed into a plurality of second matrix blocks according to lines; then each processor randomly receives one first matrix block and one second matrix block, calculation of corresponding matrix blocks in the multiplication matrix can be completed after a plurality of steps; at last the multiplication matrix is overlaid in a blocked mode, and accordingly the multiplication matrix is composed. The system adopts the Mohr diagram as a basic structure in parallel calculation, calculation load can be evenly distributed to each processor, and processing functions of all processor are the same, thereby having regularity, symmetry and fault tolerance and being higher in synchronous parallelism and shorter in total communication overhead time.

Description

technical field [0001] The invention relates to the technical field of parallel and distributed computing, in particular to a method and system for parallel matrix multiplication computing with a Moore diagram as a topological structure. Background technique [0002] Most parallel computing is implemented on supercomputers or distributed networks based on topological structures such as buses, rings, and two-dimensional surround mesh arrays, cubes, and complete trees. The communication overhead in the data loading process occupies the entire computing process. A large part of the overhead, such as matrix multiplication operations. [0003] The existing matrix multiplication calculations often use Canon and Fox, two parallel processing technologies based on the topology of the two-dimensional surround mesh array. The basic process includes three steps: loading, alignment, circular single-step shift, and multiplication and addition. Loading is to divide the matrices A and B us...

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): G06F17/16
Inventor 张冰昝程
Owner SHENZHEN UNIV
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

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