Abstract
In the article the techniques of increasing efficient of using multi-core processors for the task of calculating the fast Fourier transform were considered. The fast Fourier transform is led on the basis of calculating a time time-frequency correlation function. The time-frequency correlation function allows increasing the information content of the analysis as compared with the classic correlation function. The significant computational capabilities are required to calculate the time-frequency correlation function, that by reason of the necessity of multiple computing fast Fourier transform. For algorithm of calculating the time-frequency correlation function parallel computing technique was used that experimentally allowed obtaining the data defining the optimal number of iterations for each core of the CPU, depending on the sample size. The results of experiments allowed developing special software that automatically select the effective amount of subtasks for parallel processing as well as provides the choice of sequential or parallel computations mode.
| Original language | English |
|---|---|
| Title of host publication | Advanced Materials Research |
| Publisher | Trans Tech Publications Ltd |
| Pages | 969-974 |
| Number of pages | 6 |
| Volume | 1040 |
| ISBN (Print) | 9783038352648 |
| DOIs | |
| Publication status | Published - 2014 |
| Event | International Conference for Young Scientists “High Technology: Research and Applications 2014”, HTRA 2014 - Tomsk, Russian Federation Duration: 26 Mar 2014 → 28 Mar 2014 |
Publication series
| Name | Advanced Materials Research |
|---|---|
| Volume | 1040 |
| ISSN (Print) | 10226680 |
| ISSN (Electronic) | 16628985 |
Other
| Other | International Conference for Young Scientists “High Technology: Research and Applications 2014”, HTRA 2014 |
|---|---|
| Country | Russian Federation |
| City | Tomsk |
| Period | 26.3.14 → 28.3.14 |
Fingerprint
Keywords
- Algorithm Cooley-Tukey
- Bit-reversal
- Central processor
- Digital signal processing
- Fast Fourier transform
- Iteration
- Multi-core processor system
- Parallel processing
- Scheduler between threads
- Thread
- Time-frequency correlation function
ASJC Scopus subject areas
- Engineering(all)
Cite this
Increasing the efficiency of using hardware resources for time-frequency correlation function computation. / Avramchuka, Valeriy V.; Luneva, Elena E.; Cheremnov, Alexander G.
Advanced Materials Research. Vol. 1040 Trans Tech Publications Ltd, 2014. p. 969-974 (Advanced Materials Research; Vol. 1040).Research output: Chapter in Book/Report/Conference proceeding › Chapter
}
TY - CHAP
T1 - Increasing the efficiency of using hardware resources for time-frequency correlation function computation
AU - Avramchuka, Valeriy V.
AU - Luneva, Elena E.
AU - Cheremnov, Alexander G.
PY - 2014
Y1 - 2014
N2 - In the article the techniques of increasing efficient of using multi-core processors for the task of calculating the fast Fourier transform were considered. The fast Fourier transform is led on the basis of calculating a time time-frequency correlation function. The time-frequency correlation function allows increasing the information content of the analysis as compared with the classic correlation function. The significant computational capabilities are required to calculate the time-frequency correlation function, that by reason of the necessity of multiple computing fast Fourier transform. For algorithm of calculating the time-frequency correlation function parallel computing technique was used that experimentally allowed obtaining the data defining the optimal number of iterations for each core of the CPU, depending on the sample size. The results of experiments allowed developing special software that automatically select the effective amount of subtasks for parallel processing as well as provides the choice of sequential or parallel computations mode.
AB - In the article the techniques of increasing efficient of using multi-core processors for the task of calculating the fast Fourier transform were considered. The fast Fourier transform is led on the basis of calculating a time time-frequency correlation function. The time-frequency correlation function allows increasing the information content of the analysis as compared with the classic correlation function. The significant computational capabilities are required to calculate the time-frequency correlation function, that by reason of the necessity of multiple computing fast Fourier transform. For algorithm of calculating the time-frequency correlation function parallel computing technique was used that experimentally allowed obtaining the data defining the optimal number of iterations for each core of the CPU, depending on the sample size. The results of experiments allowed developing special software that automatically select the effective amount of subtasks for parallel processing as well as provides the choice of sequential or parallel computations mode.
KW - Algorithm Cooley-Tukey
KW - Bit-reversal
KW - Central processor
KW - Digital signal processing
KW - Fast Fourier transform
KW - Iteration
KW - Multi-core processor system
KW - Parallel processing
KW - Scheduler between threads
KW - Thread
KW - Time-frequency correlation function
UR - http://www.scopus.com/inward/record.url?scp=84922438960&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84922438960&partnerID=8YFLogxK
U2 - 10.4028/www.scientific.net/AMR.1040.969
DO - 10.4028/www.scientific.net/AMR.1040.969
M3 - Chapter
SN - 9783038352648
VL - 1040
T3 - Advanced Materials Research
SP - 969
EP - 974
BT - Advanced Materials Research
PB - Trans Tech Publications Ltd
ER -