• Home
  • Search
  • Fast Parallel Algorithm for Polynomial Evaluation
  • Cite Icon6
  • https://doi.org/10.1080/10637190310001633673Copy DOI Icon

Fast Parallel Algorithm for Polynomial Evaluation

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a new efficient parallel algorithm for polynomial evaluation based on a previously introduced divide-and-conquer method for solving linear recurrence systems with constant coefficients, which is formulated in terms of the level 1 BLAS (Basic Linear Algebra Subprograms) routine AXPY. We also discuss its platform-independent implementation with OpenMP and finally present the results of experiments performed on a dual processor Pentium III computer running under Linux operating system with Altas as an efficient implementation of BLAS. The sequential version of the algorithm is up to three times faster than the Horner's scheme.

Similar Papers
  • Research Article
  • Citations210

GEMM-based level 3 BLAS

  • Sep 01, 1998
  • ACM Transactions on Mathematical Software
  • Bo Kågström +2
  • Conference Article

CIM-BLAS: Computing-in-Memory Accelerator for BLAS

  • Jun 22, 2025
  • Rui Liu +5
  • Book Chapter
  • Citations1

Optimization of Triangular Matrix Functions in BLAS Library on Loongson2F

  • Jan 01, 2010
  • Yun Xu +2
  • Conference Article
  • Citations65

BLASX

  • Jun 01, 2016
  • Linnan Wang +4
  • Research Article

Algorithm 1005

  • Mar 20, 2020
  • ACM Transactions on Mathematical Software
  • Kristjan Jonasson +4
  • Conference Article
  • Citations1

A CUDA implementation of the finite element-boundary integral method for electromagnetic scattering simulation

  • Jul 01, 2013
  • Jian Guan +2
  • Conference Article

A General Framework for Reproducible Parallel Preconditioned Krylov Methods Using Three BLAS Variants

  • Aug 27, 2025
  • Xiaojun Lei +3
  • Research Article

Timing results for BLAS (Basic Linear Algebra Subprograms) libraries in R

  • Jun 15, 2016
  • Zenodo (CERN European Organization for Nuclear Research)
  • Andrzej Wójtowicz
  • Conference Article
  • Citations4

Visualization imaging software design for Electrical Tomography

  • May 01, 2011
  • Chengyi Yang +2
  • Conference Article
  • Citations20

Parallel latent semantic analysis using a graphics processing unit

  • Jul 08, 2009
  • Joseph M Cavanagh +2
  • Research Article
  • Citations1

Parallelized Simulation of a Finite Element Method in Many Integrated Core Architecture

  • Feb 07, 2017
  • Journal of Engineering Materials and Technology
  • Moonho Tak +1
  • Research Article
  • Citations192

CheMPS2: A free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry

  • Feb 25, 2014
  • Computer Physics Communications
  • Sebastian Wouters +3
  • Research Article

Taxonomic analysis of marine phytoplankton

  • Sep 11, 2011
  • ANZIAM Journal
  • Bill Whiten +2
  • Conference Article
  • Citations90

High Performance Linear Algebra Operations on Reconfigurable Systems

  • Nov 12, 2005
  • Ling Zhuo +1
  • Conference Article

A Flexible-blocking Based Approach for Performance Tuning of Matrix Multiplication Routines for Large Matrices with Edge Cases

  • Dec 01, 2018
  • Md Mosharaf Hossain +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.