Bit-Sequential Arithmetic for Parallel Processors

  • Authors:
  • Henk J. Sips

  • Affiliations:
  • Department of Applied Physics, Deift University of Technology, Lorentzweg 1 2628CJ Deift, Holland.

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

Quantified Score

Hi-index 14.98

Visualization

Abstract

A bit-sequential processing element with O(n) complexity is described, where n is the wordlength of the operands. The operations performed by the element are A * B + C * D, A/B, and 驴A. The operands are fixed point or floating point numbers with variable precision. The concept of semi-on-line algorithms is introduced. A processing element that uses semi-on-line algorithms produces a result 驴 clock cycles after the absorption of the n-bit operands, where 驴 is small compared to n. In the paper the processing element and the algorithms are described. A performance comparison between the bit-sequential processing element and conventional pipelined arithmetic units is given.