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

Arithmetic Particle Scheduling Device in Matrix Inversion

A matrix inversion and particle calculation technology, applied in the field of data computing, can solve the problems of poor data processing ability and low processing efficiency, and achieve the effect of accelerated processing

Active Publication Date: 2021-11-05
TIANJIN CHIP SEA INNOVATION TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the object of the present invention is to provide a calculation particle scheduling device in matrix inversion, to alleviate the technical problems of low processing efficiency and poor data processing ability in the matrix inversion algorithm 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
  • Arithmetic Particle Scheduling Device in Matrix Inversion
  • Arithmetic Particle Scheduling Device in Matrix Inversion
  • Arithmetic Particle Scheduling Device in Matrix Inversion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. the embodiment. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0043] At present, the matrix inversion algorithm in the prior art has low processing efficiency and poor data processing capability. Based on this, the embodiment of the present invention provides a calculation particle scheduling device and method in matrix inversion, and the application can be reconfigured. The computing method performs calculation granule splitting, high-efficien...

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 computing granule scheduling device and method in matrix inversion, and relates to the technical field of data computing, including: an operation allocation scheduling module, a multiplication granule, an accumulation multiplication granule, and a multiplication result judgment module; the operation allocation module receives When the formula is to be processed, determine the cumulative multiplication grain and the grain identifier in the idle state, generate additional information for the formula to be processed according to the grain identity, and assign multiple multiplication operations in the formula to be processed to at least two multiplication grains , to obtain multiple multiplication values; the multiplication result judgment module transfers multiple multiplication values ​​and constant items of the pending calculation formula to the accumulative multiplication calculation grain corresponding to the calculation grain identification according to the additional information of the calculation formula, and obtains the calculation result. The invention provides a computing granule scheduling device and method in matrix inversion, which performs computing granule splitting, computing granule efficient scheduling and moderate parallel processing on the computing formulas in the matrix inversion composition, and realizes reconfigurable matrix computing. Inverse operation, and then realize the accelerated processing of FPGA hardware.

Description

technical field [0001] The invention relates to the technical field of data calculation, in particular to a calculation particle scheduling device in matrix inversion. Background technique [0002] In the field of data computing, how to apply a general-purpose computing platform for efficient data computing has always been the research direction of the large data processing application environment. Especially in the field of radar signal processing, the matrix inversion operation in the STAP (Space-Time Adaptive Processing) operation has always been the bottleneck restricting the real-time and efficient processing of radar signals. It is very critical in signal processing. [0003] At present, the matrix inversion algorithm developed by FPGA (Field-Programmable Gate Array) mainly includes pipeline processing and parallel processing, but because the amount of data calculation in matrix inversion will gradually increase, so pipeline The processing is not efficient; parallel ...

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): G06F17/16G06F7/53
CPCG06F7/53G06F17/16
Inventor 王元磊张兴明宋克刘勤让沈剑良吕平朱珂刘冬培王盼高彦钊谭力波陶常勇杨堃王封张帆张新顺汪欣
Owner TIANJIN CHIP SEA INNOVATION TECH CO LTD
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