A parallel implementation of the Durand-Kerner algorithm for polynomial root-finding on GPU

被引：4
|
作者：
Ghidouche, Kahina [1 ]
Couturier, Raphael [2 ]
Sider, Abderrahmane [1 ]
机构：
[1] Univ A Mira Bejaia, LIMED Lab, Bejaia, Algeria
[2] Univ Franche Comte, FEMTO ST Inst, IUT Belfort Montbeliard, F-90016 Belfort, France
来源：
2014 International Conference on Advanced Networking Distributed Systems and Applications (INDS 2014) | 2014年
关键词：
polynomial root-finding; high degree; iterative methods; Durant-Kerner method; GPU; CUDA; Parallelization;
D O I：
10.1109/INDS.2014.17
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this article we present a parallel implementation of the Durand-Kerner algorithm to find roots of polynomials of high degree on a GPU architecture (Graphics Processing Unit). We have implemented both a CPU version in C and a GPU compatible version with CUDA. The main result of our work is a parallel implementation that is 10 times as fast as its sequential counterpart on a single CPU for high degree polynomials that is greater than about 48,000.
引用
收藏
页码：53 / 57
页数：5
相关论文
共 50 条
  • [31] A root-finding algorithm with fifth order derivatives
    Pakdemirli, M.
    Boyaci, H.
    Yurtsever, H.A.
    Mathematical and Computational Applications, 2008, 13 (02) : 123 - 128
  • [32] A new MM algorithm for root-finding problems
    Li, Xun-Jian
    Li, Shuang
    Tian, Guo-Liang
    STATISTICA NEERLANDICA, 2024, 78 (04) : 692 - 701
  • [33] SPEED OF CONVERGENCE OF KUHN ROOT-FINDING ALGORITHM
    XU, SL
    WANG, ZK
    KEXUE TONGBAO, 1983, 28 (09): : 1284 - 1284
  • [34] On a family of parallel root-finding methods for generalized polynomials
    Huang, ZD
    Zheng, SM
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 91 (2-3) : 221 - 231
  • [35] Parallel root-finding method for LPC analysis of speech
    Zapata, JLG
    Martín, JCD
    Vilda, PG
    TEXT, SPEECH AND DIALOGUE, PROCEEDINGS, 2004, 3206 : 529 - 536
  • [36] Dynamic Mode Decomposition via Polynomial Root-Finding Methods
    Nedzhibov, Gyurhan
    MATHEMATICS, 2025, 13 (05)
  • [37] A PARALLEL ROOT-FINDING METHOD FOR OMNIDIRECTIONAL IMAGE UNWRAPPING
    Chong, Nguan Soon
    Wong, M. L. Dennis
    Kho, Yau Hee
    2013 IEEE INTERNATIONAL CONFERENCE ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING (IEEE VCIP 2013), 2013,
  • [38] A derivative-free root-finding algorithm using exponential method and its implementation
    Srinivasarao Thota
    Mohamed M. Awad
    P. Shanmugasundaram
    Laxmi Rathour
    BMC Research Notes, 16
  • [39] Simple and Nearly Optimal Polynomial Root-Finding by Means of Root Radii Approximation
    Pan, Victor Y.
    APPLICATIONS OF COMPUTER ALGEBRA, 2017, 198 : 329 - 340
  • [40] A derivative-free root-finding algorithm using exponential method and its implementation
    Thota, Srinivasarao
    Awad, Mohamed M.
    Shanmugasundaram, P.
    Rathour, Laxmi
    BMC RESEARCH NOTES, 2023, 16 (01)
12345