A pipelined processing unit for on-line division

Authors:
Mary Jane Irwin
Affiliations:
-
Venue:
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Year:
1978

Citing 4
Cited 5

Pipeline Architecture

ACM Computing Surveys (CSUR)
The CRAY-1 computer system

Communications of the ACM - Special issue on computer architecture
Structure of Computers and Computations

Structure of Computers and Computations
A study of methods for selection of quotient digits during digital division

A study of methods for selection of quotient digits during digital division

On-Line CORDIC Algorithms

IEEE Transactions on Computers
Online pipeline systems for recursive numeric computations

ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Reconfigurable Pipeline Systems

ACM '78 Proceedings of the 1978 annual conference
Fully Digit On-Line Networks

IEEE Transactions on Computers
Techniques to Reduce the Inherent Limitations of Fully Digit On-Line Arithmetic

IEEE Transactions on Computers

Quantified Score

Hi-index	0.01

Visualization

Abstract

A division algorithm suitable for pipelining is presented. The algorithm possesses the on-line property: that is, to generate the jth digit of a result (where a digit consists of n bits for base 2n), it is necessary and sufficient to have the operands available only up to the jth digit plus a predetermined number of extra digits which correspond to an “on-line delay”. This delay is shown to be a small, positive, radix dependent constant. The implementation of this algorithm and the implications on cost and speed are then presented. Finally, alterations in the design making the algorithm suitable for pipelining and its benefits are discussed.