The actual complexity of parallel evaluation of low degree polynomials
type: Item
instance of: scholarly article
title: The actual complexity of parallel evaluation of low degree polynomials
zbMATH Open document ID: 0691.65004
DOI: 10.1016/0167-8191(90)90120-X
author: Ronald J. Leach
author: O. Michael Atogi
author: Razeyah R. Stephen
published in: Parallel Computing
publication date: 1990-01-01T00:00:00Z
review text: The authors consider several sequential and parallel algorithms for the evaluation of polynomials of low degree with particular emphasis on those that are used frequently in computer graphics. A complete accounting of computation times for the speedup and efficiency of these algorithms is reported. The results are compared to standard estimates of these quantities for single and multiprocessor using classical complexity theory. A simulator which is configurable to several parallel architecture is used to provide validation of the results obtained.
Mathematics Subject Classification ID: 65D20
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4131518
zbMATH Keywords: parallel algorithms
zbMATH Keywords: evaluation of polynomials
zbMATH Keywords: computer graphics
zbMATH Keywords: complexity theory
MaRDI profile type: Publication
Recommended article: Sequential and parallel complexity of approximate evaluation of polynomial zeros
Recommended article: Q4282847
Recommended article: A Simple Parallel Algorithm for Polynomial Evaluation
Recommended article: On the parallel evaluation of multivariate polynomials
Recommended article: The parallel complexity of exponentiating polynomials over finite fields
Recommended article: Stability of parallel algorithms for polynomial evaluation
Recommended article: On parallel evaluation of certain classes of polynomials with an increasing number of variables
Recommended article: Q4000679
Recommended article: The parallel complexity of function approximation
Recommended article: Parallel complexity of algebraic operations
description: scientific article; zbMATH DE number 4131518