A FAST PARALLEL HORNER ALGORITHM

被引：4
|
作者：
DOWLING, ML
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1990年 / 19卷 / 01期
关键词：
D O I：
10.1137/0219008
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The simple Horner algorithm solves the problem of evaluating a polynomial of degree d with n indeterminates. The complexity achieved by its parallel implementation is determined.
引用
收藏
页码：133 / 142
页数：10
相关论文
共 50 条
  • [1] A fast parallel algorithm for stereovision
    Henkel, RD
    CAMP'97 - FOURTH IEEE INTERNATIONAL WORKSHOP ON COMPUTER ARCHITECTURE FOR MACHINE PERCEPTION, PROCEEDINGS, 1997, : 200 - 203
  • [2] A FAST PARALLEL QUICKSORT ALGORITHM
    MARTEL, CU
    GUSFIELD, D
    INFORMATION PROCESSING LETTERS, 1989, 30 (02) : 97 - 102
  • [3] Fast parallel algorithm for polynomial interpolation
    Jana, P.K.
    Sinha, B.P.
    Computers and Mathematics with Applications, 1995, 29 (04): : 85 - 92
  • [4] A Fast Parallel Modular Exponentiation Algorithm
    Fathy, Khaled A.
    Bahig, Hazem M.
    Ragab, A. A.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (02) : 903 - 911
  • [5] A Fast Parallel Modular Exponentiation Algorithm
    Khaled A. Fathy
    Hazem M. Bahig
    A. A. Ragab
    Arabian Journal for Science and Engineering, 2018, 43 : 903 - 911
  • [6] FAST PARALLEL ALGORITHM FOR POLYNOMIAL INTERPOLATION
    JANA, PK
    SINHA, BP
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 29 (04) : 85 - 92
  • [7] A Fast Parallel Selection Algorithm on GPUs
    Bakunas-Milanowski, Darius
    Rego, Vernon
    Sang, Janche
    Yu, Chansu
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2015, : 609 - 614
  • [8] Parallel algorithm for fast cloth simulation
    Romero, S
    Romero, LF
    Zapata, EL
    VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 529 - 535
  • [9] Fast parallel algorithm for distance transform
    Datta, A
    Soundaralakshmi, S
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2003, 33 (04): : 429 - 434
  • [10] A RECURSIVE AND PARALLEL FAST JPDA ALGORITHM
    Cheng Hongwei Zhou Yiyu Sun Zhongkang(institute of Electronic Engineering
    Journal of Electronics(China), 1999, (04) : 289 - 298
12345