Improved normalization results for digit on-line arithmetic

Richard J. Zaccone, Jesse Louis Barlow

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.

Original languageEnglish (US)
Title of host publicationProceedings - 7th Symposium on Computer Arithmetic, ARITH 1985
EditorsKai Hwang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages20-27
Number of pages8
ISBN (Electronic)0818606320
DOIs
StatePublished - Jan 1 1985
Event7th IEEE Symposium on Computer Arithmetic, ARITH 1985 - Urbana, United States
Duration: Jun 4 1985Jun 6 1985

Publication series

NameProceedings - Symposium on Computer Arithmetic

Conference

Conference7th IEEE Symposium on Computer Arithmetic, ARITH 1985
CountryUnited States
CityUrbana
Period6/4/856/6/85

Fingerprint

Digit
Normalization
Radicand
Square root
Divides
Divisor
Overlapping
Necessary

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Cite this

Zaccone, R. J., & Barlow, J. L. (1985). Improved normalization results for digit on-line arithmetic. In K. Hwang (Ed.), Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985 (pp. 20-27). [6158979] (Proceedings - Symposium on Computer Arithmetic). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ARITH.1985.6158979
Zaccone, Richard J. ; Barlow, Jesse Louis. / Improved normalization results for digit on-line arithmetic. Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985. editor / Kai Hwang. Institute of Electrical and Electronics Engineers Inc., 1985. pp. 20-27 (Proceedings - Symposium on Computer Arithmetic).
@inproceedings{d34a1dee817e4da2b639fd39894728e9,
title = "Improved normalization results for digit on-line arithmetic",
abstract = "In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.",
author = "Zaccone, {Richard J.} and Barlow, {Jesse Louis}",
year = "1985",
month = "1",
day = "1",
doi = "10.1109/ARITH.1985.6158979",
language = "English (US)",
series = "Proceedings - Symposium on Computer Arithmetic",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "20--27",
editor = "Kai Hwang",
booktitle = "Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985",
address = "United States",

}

Zaccone, RJ & Barlow, JL 1985, Improved normalization results for digit on-line arithmetic. in K Hwang (ed.), Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985., 6158979, Proceedings - Symposium on Computer Arithmetic, Institute of Electrical and Electronics Engineers Inc., pp. 20-27, 7th IEEE Symposium on Computer Arithmetic, ARITH 1985, Urbana, United States, 6/4/85. https://doi.org/10.1109/ARITH.1985.6158979

Improved normalization results for digit on-line arithmetic. / Zaccone, Richard J.; Barlow, Jesse Louis.

Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985. ed. / Kai Hwang. Institute of Electrical and Electronics Engineers Inc., 1985. p. 20-27 6158979 (Proceedings - Symposium on Computer Arithmetic).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Improved normalization results for digit on-line arithmetic

AU - Zaccone, Richard J.

AU - Barlow, Jesse Louis

PY - 1985/1/1

Y1 - 1985/1/1

N2 - In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.

AB - In digit on-line arithmetic, operands are introduced a digit at a time. After the first few operand digits have been introduced, the result begins to appear a digit at a time. This feature of digit on-line arithmetic allows a significant amount of overlapping of arithmetic operations. Digit on-line arithmetic can sometimes produce unnormalized results. This can present a problem for the divide and square root algorithms. If the divisor and radicand are highly unnormalized, these algorithms will not produce the correct results. Two advances in overcoming this problem are presented. First, several techniques for producing results that are closer to being normalized are developed. Second, it is shown that normalized results are not necessary for divide and square root to work properly. Combining these results yields algorithms that will always give the correct results.

UR - http://www.scopus.com/inward/record.url?scp=85032072761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032072761&partnerID=8YFLogxK

U2 - 10.1109/ARITH.1985.6158979

DO - 10.1109/ARITH.1985.6158979

M3 - Conference contribution

T3 - Proceedings - Symposium on Computer Arithmetic

SP - 20

EP - 27

BT - Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985

A2 - Hwang, Kai

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Zaccone RJ, Barlow JL. Improved normalization results for digit on-line arithmetic. In Hwang K, editor, Proceedings - 7th Symposium on Computer Arithmetic, ARITH 1985. Institute of Electrical and Electronics Engineers Inc. 1985. p. 20-27. 6158979. (Proceedings - Symposium on Computer Arithmetic). https://doi.org/10.1109/ARITH.1985.6158979