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 computing the fast Fourier transform the Cooley-Tukey algorithm with fixed base two is used, which lends itself to efficient parallelization and is simple to implement. Immediately before the fast Fourier transform computation the procedure of bit-reversing the input data sequence is used. 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. Also the software provides the choice of sequential or parallel computations mode, depending on the sample size and the number of frequency intervals in the calculation of time-frequency correlation function.

• Periodical: Advanced Materials Research (Volume 1040)
• Pages: 969-974
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1040.969
• Online since: September 2014
• Authors: Valeriy V. Avramchuk*, E.E. Luneva, Alexander G. Cheremnov
• Keywords: Algorithm Cooley-Tukey, Bit-Reversal, Central Processor, Digital Signal Process, Fourier Fast Transform, Iteration, Multi-Core Processor System, Parallel Processing, Scheduler between Threads, Thread, Time-Frequency Correlation Function

References

[1] D. Rihter, CLR via C#. Programming with Platform on Microsoft. NET Framework 4. 0 in C#, Piter, Sank-Petersburg, (2012).

[2] Information on http: /www. intel. ru/content/www/ru/ru/processors/core/3rd-gen-core-desktop-specification-update. html?wapkw=intel+core+i5-3570k+%D0%B8+i7-3770k.

DOI: 10.1109/hotchips.2011.7477509

[3] V.S. Avramchuk, Chan Vet Tyau, Time-frequency correlation analysis of digital signals, Bulletin of the Tomsk Polytechnic University, 315, 5 (2009), 112–115 (In Russian).

[4] A. Y Arhangelskiy, Delphi programming techniques based on VCL, Binom-Press, Moscow, (2009).

[5] Information on http: /software. intel. com/sites/products/documentation/doclib/tbb_sa/help/index. htm#tbb_userguide/title. htm.

[6] E.C. Ayficher, B. U Djervis, Digital Signal Processing: A Practical Approach, Williams, Moscow, 2008 (In Russian).

[7] V.S. Avramchuk, E.I. Goldshteyn, Spectral analysis method of multiple frequency signals that represented as digital samples units, Russian Federation Patent, 2229140, 2003108753/28 (2004).

[8] H.V. Sorensen, C.S. Burrus, M.T. Heideman, Fast Fourier transform database, PWS Publishing Co., Boston, (1995).

[9] H.J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer, New York, (1982).

[10] R.E. Blahut, Fast algorithms for signal processing, Cambridge University Press, New York, (2010).

[11] S. Smith, The Scientist and Engineer's Guide to Digital Signal Processing, California Technical publishing, San Diego, (1997).