SOR parallel communication optimization method

An optimization method and technology in the execution stage, applied in the direction of complex mathematical operations, multi-programming devices, etc., can solve problems such as communication optimization without consideration

Inactive Publication Date: 2009-05-13
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the amount of data is large, this method also does not consider the problem of communication optimization
Michelle proposed a space partition method. By changing the execution order of the blocks, the parallelization method of SOR was obtained. Although the data locality and parallelism of the original method were improved, the parallelization method can only be applied to shared memory machine

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
  • SOR parallel communication optimization method
  • SOR parallel communication optimization method
  • SOR parallel communication optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The technical solutions of the present invention will be described in further detail below with reference to the accompanying drawings and examples.

[0069] The invention includes three aspects: proposing a multi-layer symmetrical SOR method, introducing time-delay technology, and realizing parallelization of SOR by rearranging grid blocks.

[0070] figure 1 A schematic diagram of the execution process of the multilayer symmetric SOR is shown. Such as figure 1 As shown, among them, odd K times , n takes an odd number) iteration adopts the "forward" SOR iteration method; even K times , n takes an even number) iteration adopts "backward" SOR iteration method. For example: when the number of iterations is k∈[1, K], the update order of the grid points is as pointed by the arrow. Similarly, when the number of iterations is k∈[K+1, 2K], the update order of the grid points is from right to left. This method improves the data locality between iterations, thereby improv...

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 an optimization method of parallel communication of SOR, and provides a multiplayer symmetrical SOR iterative method for the problems of communication and synchronization overhead in parallelization of the traditional SOR iterative method, and realizes the parallelization of serial implementation in a high-performance network computing environment by an alternate tiling method. The alternate tiling method comprises the following steps: introducing a time delay technology to improve a region splitting method, realizing the partitioning of a spatial mesh; reordering by mesh tiles, changing the data dependence relation among the mesh tiles, improving the parallelism degree of the execution of the tiles, and greatly reducing the frequency of communication start and synchronization. Therefore, the optimization method has higher parallelization efficiency and better extensibility than the traditional region splitting method and the red-black ordering method.

Description

technical field [0001] The present invention relates to the problem of communication and synchronization overhead in the parallelization of the SOR iterative method. The invention mainly includes: the proposal of the multi-layer symmetrical SOR iterative method, and the research on the parallelization of the serial program in the high-performance network computing environment through the method of interleaved slices. Background technique [0002] Many physical application problems come down to the numerical solution of differential equations, the core of which is to solve linear equations efficiently. The SOR iterative method has become an important method for solving large linear equations due to its high efficiency and simple characteristics, and is often used as a non-linear method. Efficient preconditioners for steady iterative methods are one of the core methods of many application software. [0003] In parallel processing systems, communication and synchronization ove...

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/46G06F17/13
Inventor 胡长军李建江赵冲冲张继林
Owner UNIV OF SCI & TECH BEIJING
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