arrow
返回

Performance enhancement of high degree Charlier polynomials using multithreaded algorithm

delete2024-05-01
delete0
delete
OA
AI
B
Basheera M. Mahmmod
W
Wameedh Nazar Flayyih
S
Sadiq H. Abdulhussain
F
Firas A. Sabir
B
Bilal Khan *
M
Muntadher Alsabah
A
Abir Hussain
DOI:10.1016/j.asej.2024.102657delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
High-degree polynomial
Balanced processing
Charlier polynomials
Charlier moments
Multithread processing
Orthogonal polynomials
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Ain Shams Engineering Journal 封面图
Ain Shams Engineering Journal
IF:
5.9
论文数:
3.4K
被引数:
1.2W

机构

U
university of baghdad
学者数:
2.9K
论文数: 2.3K
被引数: 2
California State University System 封面图
California State University System
学者数:
2.8W
论文数: 2.4W
被引数: 457
California State University, San Bernardino 封面图
California State University, San Bernardino
学者数:
380
论文数: 309
被引数: 665
U
University of Sharjah
学者数:
5.9K
论文数: 5.5K
被引数: 8.8K
学者 查看更多机构
引用论文

引用论文

Cortico–cortical inhibition of the motor cortical area projecting to sternocleidomastoid muscle in normals and patients with spasmodic torticollis or essential tremor
err1998-10-01
err0
PREAI
errRitsuko Hanajima; Yoshikazu Ugawa; Yasuo Terao; Katsuyuki Sakai; Toshiaki Furubayashi; Katsuyuki Machii; Haruo Uesugi; Hitoshi Mochizuki; Ichiro Kanazawa
err分享
err收藏
Risk of Mental Disorders in Children of Parents with Alcohol or Heroin Dependence: A Controlled High-Risk Study
err2012-06-09
err0
errOAAI
errSonia I. Vidal; Caroline Vandeleur; Stéphane Rothen; Mehdi Gholam-Rezaee; Enrique Castelao; Olivier Halfon; Jean-Michel Aubry; François Ferrero; Martin Preisig
err分享
err收藏
Advantages of QBI in TBSS analyses
err2014-02-01
err0
PREAI
errDaniele Corbo; Giuseppina Caiazzo; Francesca Trojsi; Maria Rosaria Monsurrò; Antonio Gallo; Simona Bonavita; Gioacchino Tedeschi; Fabrizio Esposito
err分享
err收藏
A Hybrid-Channel Injection Enhanced Modulation 4H-SiC IGBT Transistors With Improved Performance
err2022-08-01
err0
PREAI
errXiaochuan Deng; Zhijie Cheng; Zhiyu Chen; Hao Wu; Song Bai; Xu Li; Xuan Li; Wanjun Chen; Bo Zhang
err分享
err收藏
Increase in cortisol/ACTH ratio after chronic treatment with liraglutide in patients with type 2 diabetes
err2017-09-01
err0
PREAI
errS. Kamei; H. Kaneto; A. Tanabe; T. Kinoshita; A. Obata; T. Kimura; H. Hirukawa; F. Tatsumi; M. Shimoda; K. Kohara; Takatoshi Anno; S. Nakanishi; T. Mune; K. Kaku
err分享
err收藏
Factors Influencing Anxiety of Health Care Workers in the Radiology Department with High Exposure Risk to COVID-19
err2020-07-25
err0
errOAAI
errLei Huang; Yun Wang; Juan Liu; Pengfei Ye; Xijian Chen; Huayan Xu; Haibo Qu; Gang Ning
err分享
err收藏
FIRST REPORT OF COCHLODINIUM POLYKRIKOIDES (DINOPHYCEAE), A HARMFUL ALGAL BLOOM (HAB) SPECIES IN THE COASTAL WATERS OF PENINSULAR MALAYSIA
err2015-04-30
err0
errOAAI
errSiti Nor Rohaida Harun; Normawaty Mohammad-Noor; Zuhairi Ahmad; Beng Chu Kua; Shahbudin Saad; Nor Salamah Mohamad Hidayat; Yukinori Mukai
err分享
err收藏
学者 查看更多内容