Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for parallel qrd-based operations on multiple execution unit processing systems

A technology of execution unit and processor, applied in the direction of synchronization/start-stop system, complex mathematical operation, etc., can solve problems such as being unsuitable for parallel processing systems

Active Publication Date: 2020-01-03
HUAWEI TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The limitation of some existing QRD-based algorithms is that they are not suitable for parallel execution in parallel processing systems, such as multi-core processors

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 and apparatus for parallel qrd-based operations on multiple execution unit processing systems
  • Method and apparatus for parallel qrd-based operations on multiple execution unit processing systems
  • Method and apparatus for parallel qrd-based operations on multiple execution unit processing systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The present disclosure is directed, in at least one aspect, to a QR decomposition-based method and system for execution on a multi-execution unit processing system. The method may implement a least squares based scheme to solve the system of equations. The method can be highly parallelized across multiple execution units to improve execution latency.

[0021] Many communications applications must solve or evaluate systems of equations. In Equation (1) below, an exemplary system of linear equations represented by the linear system Ax=b is shown.

[0022]

[0023] In equation (1), the matrix A(a 11 , a 12 ,...) is the observation matrix, which can be assumed to be noisy; b is a vector representing a known sequence (such as a training sequence, etc.), x is a vector to be calculated by least squares, and e is a residual or error vector. This can be described more compactly in matrix notation as follows: Ax=b+e. If the number of equations is the same as the number o...

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

Methods and apparatus related to QR decomposition using a multi-execution unit processing system are provided. The method includes receiving input values ​​on a processing system and generating a first set of values ​​based on the input values, wherein at least some of the first values ​​are computed in parallel. Recursively generates a second set of values ​​based on the values ​​in the first set. A third set of values ​​is generated based on the values ​​in the second set, wherein at least some of the values ​​in the third set are computed in parallel. Recursive components can be simplified to consist of one or more low-latency operations. Thus, the processing performance of operations involving QR decomposition can be improved by exploiting the parallelism available in multi-execution unit systems.

Description

technical field [0001] The present disclosure relates generally to parallel processing, and more particularly to QR decomposition based processing in multi-core processors. Background technique [0002] The linear least squares algorithm is widely used in signal processing, such as channel estimation, timing synchronization, etc. Least squares problems are usually solved using the QR decomposition (QRD) method. QR decomposition is a method of linear algebra that decomposes a given matrix A into products Q·R such that A=QR. [0003] There are several techniques for performing QR decomposition. This includes Gram-Schmidt orthogonalization, Householder transformation, and Givens rotation. [0004] The limitation of some existing QRD-based algorithms is that they are not suitable for parallel execution in parallel processing systems, such as multi-core processors. Ways to increase parallelism in QRD-based algorithms are currently being explored. Contents of the invention ...

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): H04L25/49
CPCG06F17/16
Inventor 葛屹群史无限胡兰
Owner HUAWEI TECH CO LTD