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

Data processing method and equipment

A technology for data processing and processing instructions, applied in the computer field, can solve the problems of computing resources, waste of memory resources, efficient data processing efficiency, low data processing efficiency, etc.

Active Publication Date: 2020-11-10
LOONGSON TECH CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For the existing calculation of sparse matrix vector multiplication, each element needs to be calculated, resulting in a waste of computing resources and memory resources, and the resulting efficiency data processing efficiency has become a low-tech problem that affects the entire data processing efficiency , the present invention provides a data processing method and equipment

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
  • Data processing method and equipment
  • Data processing method and equipment
  • Data processing method and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatuses and methods consistent with aspects of the present disclosure as recited in the appended claims.

[0041] The processing and application of data involves various industries, such as machine learning, scientific computing, and various information processing. In the process of data processing, it is often encountered that operations need to be performed on the data matrix. In particular, when vector multiplication is performed on sparse matrices, its processing efficiency becomes an ...

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 data processing method and device.. The data processing method includes: determining the non-zero element in the vector to be calculated; Obtaining a data processing instruction, the data processing instruction carrying a first base address and a column number, the first base address being a first address stored in a memory by a sparse matrix multiplied by a vector to be calculated, and the column number being a position of a target column in the sparse matrix; Decoding the data processing instruction, and performing multiplication on the non-zero element in the vectorto be calculated and the target element in the target column according to the data processing instruction; Wherein the value of the target element of each column in the sparse matrix and the positionof the target element in the column to which the target element belongs are stored in the memory, and the target element comprises a non-zero element existing in the column and a zero element meetinga preset condition; And constructing a scheme of the multiplication result of the vector to be calculated and the sparse matrix according to the multiplication result of each non-zero element in thevector to be calculated, and reducing the number of times of multiplying the zero element in the sparse matrix by another vector to improve the utilization rate of operation resources and memory resources.

Description

technical field [0001] The invention relates to a computer technology, in particular to a data processing method and equipment. Background technique [0002] The processing and application of data involves various industries, such as machine learning, scientific computing, and various information processing. In the process of data processing, it is often encountered that operations need to be performed on the data matrix. In particular, when vector multiplication is performed on sparse matrices, its processing efficiency becomes an important factor affecting the overall data processing efficiency. [0003] Sparse matrix-vector multiplication refers to the process of multiplying an m×n sparse matrix by a vector of n elements to obtain a result vector of m elements. In the prior art, the CPU multiplies the sparse matrix-vector according to the calculation method of ordinary matrix-vector multiplication, that is, it needs to store all the zero elements and non-zero elements i...

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/30G06F17/16
CPCG06F9/30007G06F17/16
Inventor 杨灿邢金璋汪文祥
Owner LOONGSON TECH CORP
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