Systolic Evaluation of Polynomial Expressions

  • Authors:
  • P. C. Mathias;L. M. Patnaik

  • Affiliations:
  • Indian Institute of Science, Bangalore, India;Indian Institute of Science, Bangalore, India

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1990

Quantified Score

Hi-index 14.98

Visualization

Abstract

Two types of organizations are presented for frame buffers of m*m pixels: one is a single wavefront complex cell array requiring O(m/sup 2/n) space and the other is a simple cell multiple wavefront array with O(m/sup 2/) area and O(n/sup 2/) wavefronts. Both these organizations have two main advantages over an earlier method: the cells and the interconnection among them are regular and hence are suitable for efficient VLSI implementation, and the organization permits evaluation of higher-order polynomials.