Computer system with vector functional unit for fast fourier transform
AssigneeNEC Corporation
InventorShouichirou Yamada
Life of this patent
Estimating the term…
Abstract
A computer system for Fast Fourier Transform provided with a vector functional unit with a process to store rotation factors. The input elements are multiplied in Fast Fourier Transform into an array. When the number of the rotation factors with the same value is not less than the maximum number of vector elements for the vector functional unit, the rotation factor with the same value is stored only once each time the vector elements amounts to the maximum number.
Claims6
A computer system for Fast Fourier Transform with a vector functional unit having a maximum number of vector elements, comprising:
- means for storing rotation factors by which a plurality of input elements are multiplied in Fast Fourier Transform into an array of rotation factors;
- wherein, when a number of said rotation factors with a same value is not less than the maximum number of vector elements for said vector functional unit, each rotation factor with the same value is stored only once each time the vector element amounts to said maximum number.
A computer system for Fast Fourier Transform with a vector functional unit having a maximum number of vector elements, comprising:
- means for storing rotation factors by which a plurality of input elements are multiplied in Fast Fourier Transform into an array of rotation factors;
- wherein, when the number of said rotation factors with a same value is not less than the maximum number of vector elements for said vector functional unit, each rotation factor with the same value is stored only once each time the vector element amounts to said maximum number, and
- means for loading rotation factors from said rotation factor array;
- wherein, when the rotation factors to be loaded for a single vector instruction have a same value, the values of the rotation factors are scalar loaded, and when the rotation factors to be loaded for a single vector instruction have different values, the rotation factors are vector loaded.
A method for Fast Fourier Transform with a vector functional unit having a maximum number of vector elements, comprising the steps of:
- storing a plurality of rotation factors by which a plurality of input elements are multiplied in Fast Fourier Transform into an array of rotation factors;
- storing each rotation factor with a same value only once into said array of rotation factors each time the vector element amounts to said maximum number, when a number of said rotation factors with a same value is not less than the maximum number of vector elements for said vector functional unit;
- scalar loading rotation factors from said rotation factor array when the rotation factors to be loaded for a single vector instruction have a same value;
- and
- vector loading rotation factors from said rotation factor array when the rotation factors to be loaded for a single vector instruction have different values.
Dependencies are inferred from the claim text.