PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.

Mary Jane Irwin

PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.

Mary Jane Irwin

Research output: Contribution to conference › Paper › peer-review

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 language	English (US)
Pages	24-30
Number of pages	7
State	Published - 1978
Event	Conf Proc Annu Symp Comput Archit 5th - Palo Alto, CA, USA Duration: Apr 3 1978 → Apr 5 1978

Other

Other	Conf Proc Annu Symp Comput Archit 5th
City	Palo Alto, CA, USA
Period	4/3/78 → 4/5/78

All Science Journal Classification (ASJC) codes

General Engineering

Cite this

@conference{1f19e1ff6e424a8098b15fecb8486560,

title = "PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.",

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.",

author = "Irwin, \{Mary Jane\}",

year = "1978",

language = "English (US)",

pages = "24--30",

note = "Conf Proc Annu Symp Comput Archit 5th ; Conference date: 03-04-1978 Through 05-04-1978",

}

TY - CONF

T1 - PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.

AU - Irwin, Mary Jane

PY - 1978

Y1 - 1978

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0017906193

UR - https://www.scopus.com/pages/publications/0017906193#tab=citedBy

M3 - Paper

AN - SCOPUS:0017906193

SP - 24

EP - 30

T2 - Conf Proc Annu Symp Comput Archit 5th

Y2 - 3 April 1978 through 5 April 1978

ER -

PIPELINED PROCESSING UNIT FOR ON-LINE DIVISION.

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this