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

Acceleration method, storage database and gpu system of linear solver

A database and surface data technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of low computing efficiency of linear solvers, achieve improved computing speed, sufficient hardware resources, and easy reading and access Effect

Active Publication Date: 2018-05-11
浙江远算科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention provides a linear solver acceleration method, storage database and graphics processor system, which overcomes the problem of low operational efficiency of the linear solver in the prior art

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
  • Acceleration method, storage database and gpu system of linear solver
  • Acceleration method, storage database and gpu system of linear solver
  • Acceleration method, storage database and gpu system of linear solver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] In view of the powerful computing capability of the graphics processing unit (Graphics Processing Unit, GPU), a GPU is introduced into the linear solver provided in the embodiment of the present invention, so the acceleration method of the linear solver provided in the embodiment of the present invention can be applied to a system with In a computing environment with multiple graphics processing units (Graphics Processing Unit, GPU).

[0047] Such as figure 1 As shown, in the embodiment of the present invention, computing tasks can be distributed to multiple GPUs, such as GPU1, GPU2, GPU3, and GPU4, and multiple GPUs can communicate through a message passing interface (Message Passing Interface, MPI). Through the MPI interface, computing tasks can be parallelized at the task level, making full use of the parallel computing capabilities of the GPU. In a preferred solution, in the field of computational fluid dynamics (Computational Fluid Dynamics, CFD), when the created...

Embodiment 2

[0073] In order to realize the acceleration of the linear arithmetic unit, the embodiment of the present invention provides a storage database, such as Figure 9 As shown, it includes: a first storage unit 901, a second storage unit 903 and an index unit 902, wherein:

[0074] The first storage unit 901 is used to store the grid unit identification (cell id);

[0075] The second storage unit 903 is used to store the identification (face id) of the internal face and the internal face data corresponding to the face id, the internal face is a plane connecting two grid units, mapped to the same grid The internal surface data corresponding to the internal surface identifier of the unit identifier is stored in an adjacent storage area of ​​the second storage unit;

[0076] The index unit 902 is configured to construct and store an index range of the grid unit ID, where the index range includes a mapping relationship between the grid unit ID and the internal surface ID.

[0077] In...

Embodiment 3

[0087] Such as Figure 10 As shown, the embodiment of the present invention also provides an acceleration method for a linear solver, using the storage database and GPU disclosed in Embodiment 1 and Embodiment 2, the method includes:

[0088] 1001. The GPU divides the task block to be calculated into grid units, and determines the grid unit identifier of the grid unit;

[0089] For example, in the CFD calculation process, when the calculation task of a certain task block is assigned to the GPU, the GPU first divides the task block into grid units, and determines the identification (cell id) of the grid unit according to the unified naming rules;

[0090] 1003. Determine the internal face ID (face id) corresponding to the grid cell ID according to the grid cell ID, and read the internal face data corresponding to the internal face ID according to the internal face ID;

[0091] In the calculation process, according to the description in the second embodiment above, it is necess...

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

Embodiments of the present invention provide an acceleration method for a linear solver, a storage database, and a graphics processor system, wherein the storage database includes: a first storage unit for storing grid unit identifiers of task blocks; a second storage unit , which is used to store the identification of the inner face and the inner face data corresponding to the inner face identification, the inner face is a plane connecting two grid cells, and is mapped to the inner face identification of the same grid cell identification. The internal surface data is stored in the adjacent storage area of ​​the second storage unit; the index unit is used to construct and store the index range of the grid unit identifier, and the index range includes the grid unit identifier and the Mapping relationship of internal face IDs. The acceleration method for a linear solver, a storage database, and a graphics processing system provided by the embodiments of the present invention can realize the accelerated operation of the linear solver and improve the calculation efficiency.

Description

technical field [0001] The present invention relates to the field of linear calculations, in particular to an acceleration method for a linear solver, a storage database and a graphics processing unit (Graphics Processing Unit, GPU) system. Background technique [0002] In the field of industrial simulation, a common problem is to solve sparse linear equations, such as solving the equation Ax=b, where: A represents the discrete matrix, x represents the vector to be solved, and b represents the source term of the discrete equations. [0003] In actual calculation, the diagonal, upper triangular and lower triangular elements of the discrete matrix A can be stored in three vectors respectively, where the upper triangular element and the lower triangular element share two index vectors, which are used to obtain the elements in the matrix s position. This storage method is widely used in the field of industrial simulation, and this storage method can also be used with the precon...

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/50G06F17/12G06F17/30G06F17/50
Inventor 朱兆生童潮臻吴健明
Owner 浙江远算科技有限公司
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