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

Method for processing data of systems of linear equations and device

A system of linear equations and data processing technology, applied in complex mathematical operations, etc., can solve the problem of repeated calls of GPUKernel, and achieve the effect of reducing construction cost and management, improving computing performance, and reducing power consumption

Active Publication Date: 2012-07-25
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This invention allows us to quickly solve problems by creating mathematical models based on various types of data such as time or distance between two points along an axis (linear equation). These solutions are faster than traditional methods like mathematic programming but still meet certain standards set forth in industry standard procedures. Additionally, this method saves energy because it does away from relying solely upon its own computational capabilities instead of requiring more powerful hardware components.

Problems solved by technology

This patented technical problem addressed by this patents relates to finding ways to efficiently process complex mathematical expressions involving various types of variables like arithmetical trigonometry, convolutions, matrix multiplication, partial differential equations, and others without requiring expensive hardware components at all levels of computation.

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
  • Method for processing data of systems of linear equations and device
  • Method for processing data of systems of linear equations and device
  • Method for processing data of systems of linear equations and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] The applicant in this case found that although there are many algorithms for solving linear equations, some algorithms are very efficient for solving large linear equations, but very inefficient for small linear equations; some algorithms can solve multiple equations at the same time It is efficient, but it is very inefficient for solving one equation at a time. Therefore, the applicant proposes to use GPU to solve linear equations of different scales, that is, for relatively small-scale linear equations, multiple linear equations can be solved in parallel based on GPU, so as to maximize the parallel scale and fully utilize computing resources. ; For relatively large-scale linear equations, the open source GPU library magma can be called based on GPU to solve one linear equation at a time, so as to solve linear equations of different scales. Specifically, this embodiment provides a data processing method for linear equations, the method is as figure 1 shown, including ...

Embodiment 2

[0086]This embodiment introduces a data processing device for a linear equation system, which can realize the solution of the first embodiment above. The device at least includes the following units.

[0087] The first unit determines the maximum number M of linear equations that the GPU can solve in parallel at one time according to the size of the GPU memory and the dimension of the coefficient matrix of the linear equations to be calculated;

[0088] In this embodiment, the first unit calculates M according to the following formula:

[0089] M=(W-W1) / W0

[0090] In the above formula, W is the video memory space available to the GPU;

[0091] W0 is the video memory space required by a linear equation system, which can be calculated and obtained according to the dimension size of the coefficient matrix of the linear equation system;

[0092] W1 is the video memory space required for solving the additional auxiliary data of the linear equation system.

[0093] The second u...

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 method for processing data of systems of linear equations and a device, which relate to the field of high-performance computation of computers and the field of scientific and engineering numerical calculation. The method includes determining the maximum number M of the systems of linear equations which are parallelly solved by a GPU (graphic processing unit) at one step according to the size of a graphic memory of the GPU and the size of dimensions of a coefficient matrix of the to-be-computed systems of linear equations; parallelly solving M equations by the aid of a kernel of the GPU until the integral systems of linear equations are solved when the M is larger than or equal to the number of stream processors of the GPU; and calling a matrix algebra library based on the GPU and a many-core architecture to compute the systems of linear equations when the M is smaller than the number of the stream processors of the GPU, and solving one system of linear equations at a time. The invention further discloses a data processing device for the systems of linear equations. The method and the device in the technical scheme meet requirements of specific algorithms of industrial production, the computation performance is improved, and power consumption is greatly reduced.

Description

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

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
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND
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