Increasing the efficiency of using hardware resources for time-frequency correlation function computation

Valeriy V. Avramchuka, Elena E. Luneva, Alexander G. Cheremnov

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Citations (Scopus)

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 languageEnglish
Title of host publicationAdvanced Materials Research
PublisherTrans Tech Publications Ltd
Pages969-974
Number of pages6
Volume1040
ISBN (Print)9783038352648
DOIs
Publication statusPublished - 2014
EventInternational Conference for Young Scientists “High Technology: Research and Applications 2014”, HTRA 2014 - Tomsk, Russian Federation
Duration: 26 Mar 201428 Mar 2014

Publication series

NameAdvanced Materials Research
Volume1040
ISSN (Print)10226680
ISSN (Electronic)16628985

Other

OtherInternational Conference for Young Scientists “High Technology: Research and Applications 2014”, HTRA 2014
CountryRussian Federation
CityTomsk
Period26.3.1428.3.14

Fingerprint

Hardware
Fast Fourier transforms
Parallel processing systems
Program processors
Processing
Experiments

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

Avramchuka, V. V., Luneva, E. E., & Cheremnov, A. G. (2014). Increasing the efficiency of using hardware resources for time-frequency correlation function computation. In Advanced Materials Research (Vol. 1040, pp. 969-974). (Advanced Materials Research; Vol. 1040). Trans Tech Publications Ltd. https://doi.org/10.4028/www.scientific.net/AMR.1040.969

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 proceedingChapter

Avramchuka, VV, Luneva, EE & Cheremnov, AG 2014, Increasing the efficiency of using hardware resources for time-frequency correlation function computation. in Advanced Materials Research. vol. 1040, Advanced Materials Research, vol. 1040, Trans Tech Publications Ltd, pp. 969-974, International Conference for Young Scientists “High Technology: Research and Applications 2014”, HTRA 2014, Tomsk, Russian Federation, 26.3.14. https://doi.org/10.4028/www.scientific.net/AMR.1040.969
Avramchuka VV, Luneva EE, Cheremnov AG. Increasing the efficiency of using hardware resources for time-frequency correlation function computation. In Advanced Materials Research. Vol. 1040. Trans Tech Publications Ltd. 2014. p. 969-974. (Advanced Materials Research). https://doi.org/10.4028/www.scientific.net/AMR.1040.969
Avramchuka, Valeriy V. ; Luneva, Elena E. ; Cheremnov, Alexander G. / Increasing the efficiency of using hardware resources for time-frequency correlation function computation. Advanced Materials Research. Vol. 1040 Trans Tech Publications Ltd, 2014. pp. 969-974 (Advanced Materials Research).
@inbook{252364bcb8244840830fe44af639328d,
title = "Increasing the efficiency of using hardware resources for time-frequency correlation function computation",
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.",
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",
author = "Avramchuka, {Valeriy V.} and Luneva, {Elena E.} and Cheremnov, {Alexander G.}",
year = "2014",
doi = "10.4028/www.scientific.net/AMR.1040.969",
language = "English",
isbn = "9783038352648",
volume = "1040",
series = "Advanced Materials Research",
publisher = "Trans Tech Publications Ltd",
pages = "969--974",
booktitle = "Advanced Materials Research",

}

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

AN - SCOPUS:84922438960

SN - 9783038352648

VL - 1040

T3 - Advanced Materials Research

SP - 969

EP - 974

BT - Advanced Materials Research

PB - Trans Tech Publications Ltd

ER -