Single instruction multiple data (SIMD) vector processor supporting fast Fourier transform (FFT) acceleration

A vector processor and vector operation technology, applied in electrical digital data processing, instruments, memory systems, etc., can solve problems such as on-chip resource occupation, avoid hardware overhead, and ensure performance.

Inactive Publication Date: 2012-06-13
NANJING UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

SIMD vector processors can be used to accelerate regular vector operations, but there is no SIMD vector processor that can directly accelerate FFT operations at the same time (acceleration efficiency is compa

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
  • Single instruction multiple data (SIMD) vector processor supporting fast Fourier transform (FFT) acceleration
  • Single instruction multiple data (SIMD) vector processor supporting fast Fourier transform (FFT) acceleration
  • Single instruction multiple data (SIMD) vector processor supporting fast Fourier transform (FFT) acceleration

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0017] The SIMD vector processor supporting FFT acceleration of the present invention will be described in detail below with reference to the accompanying drawings.

[0018] A SIMD vector processor that supports FFT acceleration, see figure 1 The processor includes a control unit, a calculation unit, a memory subsystem, a storage interleaving unit and an address generation unit.

[0019] The calculation unit supports fast processing of various vector operations. The calculation unit includes 2 complex multipliers and 4 complex adders. It supports 2 data parallel complex multiplication and convolution operations, and 4 data parallel complex addition and subtraction, accumulation Operation, 4 data parallel complex modulus operations, 4 data parallel FFT / IFFT operations, and 8 data parallel real number multiplication, convolution, addition and subtraction, accumulation operations. For the aforementioned n-way data parallel vector operation, n vector units are processed on average per ...

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 single instruction multiple data (SIMD) vector processor supporting fast Fourier transform (FFT) acceleration, which comprises a control unit, a calculation unit, a storage subsystem, a storage weaving unit and an address generation unit. The calculation unit supports quick processing of various vector calculations. The storage subsystem comprises three storage groups. Each storage group comprises four storage bodies, the bit wide of a single storage body in each storage group is a plural character, and the storage groups support plural vector calculation with concurrent four-way data and real number vector calculation with concurrent eight-way data. The calculation unit, the address generation unit and the storage weaving unit are connected with the control unit. The address generation unit generates required operand address sequence, coefficient address sequence and result address sequence. The storage weaving unit and the address generation unit are connected with the calculation unit to achieve address mapping of the storage bodies. The acceleration efficiency of the SIMD vector processor to FFT/ inverse fast Fourier transform (IFFT) calculation corresponds to a special hardware accelerator. The SIMD vector processor avoids huge extra pay expenses brought by use of the special hardware accelerator, and is suitable for being used in a real-time signal processing system with a large amount of long vector calculation.

Description

Technical field [0001] The present invention relates to a SIMD vector processor that supports FFT acceleration and a design method thereof, in particular to a SIMD vector processor that supports variable number of points, has high FFT / IFFT operation acceleration efficiency and low overall hardware overhead. Its design method. Background technique [0002] Fast Fourier Transform (Fast Fourier Transformation, FFT) operations are generally completed by dedicated hardware accelerators (called FFT processors) or DSP processors. Dedicated hardware accelerators can achieve higher acceleration efficiency, but will take up more additional resources, including on-chip storage resources and on-chip computing logic resources, especially when the length of the transformation is extremely large, the additional resources occupied by the dedicated hardware accelerator will not be able to bear . Although the FFT operation is completed by way of DSP processor software programming, it does not ta...

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
IPC IPC(8): G06F9/34
Inventor 李丽孙敏敏王佳文潘红兵郑维山沙金李伟
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap