PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.

Mary Jane Irwin

Research output: Contribution to conferencePaperpeer-review

7 Scopus citations

Abstract

A division algorithm suitable for pipelining is presented. The algorithm possesses the on-line property: that is, to generate the j**t**h digit of a result (where a digit consists of n bits for base 2**n), it is necessary and sufficient to have the operands available only up to j**t**h 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. Alterations in the design making the algorithm suitable for pipelining and its benefits are discussed.

Original languageEnglish (US)
Pages24-30
Number of pages7
StatePublished - Jan 1 1978
EventConf Proc Annu Symp Comput Archit 5th - Palo Alto, CA, USA
Duration: Apr 3 1978Apr 5 1978

Other

OtherConf Proc Annu Symp Comput Archit 5th
CityPalo Alto, CA, USA
Period4/3/784/5/78

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.'. Together they form a unique fingerprint.

Cite this