Performance enhancement of high degree Charlier polynomials using multithreaded algorithm

Discrete orthogonal polynomials (DOPs) have gained significant research attention owing to their crucial role in digital signal processing applications such as computer vision, pattern recognition, and compression. However, the computation of DOP coefficients often incurs a substantial computational...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ain Shams Engineering Journal Jg. 15; H. 5; S. 102657
Hauptverfasser: Mahmmod, Basheera M., Flayyih, Wameedh N., Abdulhussain, Sadiq H., Sabir, Firas A., Khan, Bilal, Alsabah, Muntadher, Hussain, Abir
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.05.2024
Elsevier
Schlagworte:
Balanced processing
Charlier moments
Charlier polynomials
High-degree polynomial
Multithread processing
Orthogonal polynomials
Charlier moments
High-degree polynomial
Multithread processing
Balanced processing
Orthogonal polynomials
Charlier polynomials
ISSN:2090-4479
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Discrete orthogonal polynomials (DOPs) have gained significant research attention owing to their crucial role in digital signal processing applications such as computer vision, pattern recognition, and compression. However, the computation of DOP coefficients often incurs a substantial computational burden, exacerbating for higher-degree moments along with the resulting numerical errors. To address this challenge, this paper exploits the inherent parallelism in Charlier polynomial coefficient calculations to achieve enhanced polynomial performance. Independent calculations are distributed among threads, making efficient use of the available processing resources. Two algorithms are presented, the first algorithm evenly distributes the rows in a sequential manner (straightforward). Additionally, to achieve a more equitable distribution of coefficient calculations, this paper proposes alternative distribution approaches, aimed at balancing processing load among threads. Through extensive comparative experiments, we have confirmed that the proposed approaches achieved high performance across different degrees (1540 to 7370) and at different numbers of threads (2 to 256). The results show processing time in the multithreaded case is improved by up to 9.1 times with respect to the unthreaded case. Furthermore, by increasing the number of threads from 2 to 256, the trend indicates that the most significant improvement occurs in the range of 32 to 128 threads, confirming the robustness of the proposed algorithm. These findings signify the importance of this paper.
ISSN:2090-4479
DOI:10.1016/j.asej.2024.102657