FFT efficient parallel achieving optimizing method based on Loongson number three processor
A technology of Loongson 3 and optimization method, which is applied in the direction of complex mathematical operations, etc., which can solve problems such as no gain, good operation speedup ratio, etc., and achieve the effect of improving hit rate, increasing operating speed, and improving memory access performance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0023] The present invention is based on the FFT high-efficiency parallel implementation optimization method of Loongson No. 3 processor. First, a parallel FFT algorithm based on shared memory programming is implemented on Loongson 3A / 3B; then the source input data vector is divided into some smaller sub-vectors, Finally, the size of the data block processed by each thread is between half of the first-level cache and half of the second-level cache; then, within a certain data length, perform a performance test on all cases where the block is selected between half of the first-level cache and half of the second-level cache , finally select the most suitable block size in any length; finally use the principle of data locality to optimize the parallel FFT algorithm.
[0024] In this embodiment, the improved parallel FFT algorithm based on OpenMP programming is first transplanted on the Godson No. 3 processor; then the source vector is divided according to the block size of 32*1024...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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