Articles | Open Access |

PARALLELIZATION OF FAST HAAR TRANSFORM ALGORITHMS ON DUAL-CORE SPECIALIZED PROCESSORS

Ibragimov Sanjarbek Salijanovich , Andijan State Technical Institute, associate professor, PhD

Abstract

This article addresses the issue of parallelizing digital signal processing methods based on the Haar transform using Andrews' algorithm on dual-core specialized processors. The study develops mechanisms for parallel execution of the fast Haar transform algorithm by effectively utilizing the hierarchical memory model, DMA controller, and core architecture of the Blackfin ADSP-BF561 processor. Algorithmic experiments were conducted in C++ using the VisualDSP++ platform, based on block-polynomial basis functions (constant, linear, quadratic). Practical tests compared performance between the single-core ADSP-BF533 and dual-core ADSP-BF561 processors, achieving speed-up coefficients ranging from 1.14 to 1.80. The results demonstrate that multi-core computing significantly improves signal processing efficiency and reduces processing time.

Keywords

Fast Haar Transform (FHT), Andrews Algorithm, Parallel Computation, Dual-Core Processor, Blackfin ADSP-BF561, Digital Signal Processing (DSP), Piecewise Polynomial Basis Functions, VisualDSP++ Development Environment, Acceleration Coefficient.

References

Андрейченко Д.К., Велиев В.М., Ерофтиев А.А., Портенко М.С. Теоретические основы параллельного программирования. Саратов 2015 – 282с.

Вальпа О.Д. Разработка устройств на основе цифровых сигнальных процессоров фирмы Analog Devices с использованием Visual DSP++. – М.: Горячая линия-Телеком, 2007. – 270 с

Воеводин, В.В. Параллельные вычисления. СПб.: БХВ-Петербург. 2002. - 608 с.

Гергель В.П. Высокопроизводительные вычисления дл многоядерных многопроцессорных систем. Учебное пособие – Нижний Новгород; Изд-во ННГУ им. Н.И.Лобачевского, 2010 – 420с.

Зайнидинов Х.Н, Усмонов Б.Ш. Архитектура компьютеров и компьютерных систем. // Ташкентский университет информационных технологий им. Мухаммада Ал-Хоразмий. –Т., 2020. -640с. ISBN 987-9943-5805-5-8

ADSP-BF561 Blackfin® Processor Hardware Reference, Analog Devices, Inc. 2013.

Deergha Rao K., Swamy M.N.S. Digital Signal Processing Theory and Practice // Springer Nature Singapore Pte Ltd. 2018 – 799 p.

Zaynidinov H.N., Ibragimov S.S., Tojiboyev G‘.O. Comparative Analysis of the Architecture of Dual-Core Blackfin Digital Signal Processors. International Conference On Information Science And Communications Technologies: Applications, Trends And Opportunities http://www.icisct2021.org/ ICISCT 2021, November 3-5, 2021. https://ieeexplore.ieee.org/document/9670135 (SCOPUS). p.1-5

Zaynidinov H.N., Ibragimov S.S., Tojiboyev G‘.O., Nurmurodov J.N. Efficiency of Parallelization of Xaar Fast Transform Algorithm in Dual-Core Digital Signal Processors. 2021 8th International Conference on Computer and Communication Engineering (ICCCE). 22-23 June 2021, Kuala Lumpur, Malaysia (SCOPUS). p. 7-12

Article Statistics

Downloads

Download data is not yet available.

Copyright License

Download Citations

How to Cite

PARALLELIZATION OF FAST HAAR TRANSFORM ALGORITHMS ON DUAL-CORE SPECIALIZED PROCESSORS. (2025). International Journal of Artificial Intelligence, 5(08), 68-73. https://www.academicpublishers.org/journals/index.php/ijai/article/view/6010