ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES.

Robert Michael Owens, Mary Jane Irwin

Research output: Contribution to conferencePaper

13 Citations (Scopus)

Abstract

This paper presents a class of algorithms, On-Line Continued Sums/Products, which can be efficiently implemented by a pipeline architecture. The implementation of these algorithms provides a simple and fast method for the evaluation of several of the elementary functions; i. e. , addition, subtraction, multiplication, division, logarithm, exponentiation, sine, cosine, and tangent. In addition to possessing the expected properties necessary for efficient implementation in a pipeline architecture, the On-Line Continued Sums/Products algorithms allow for the possibility of implementing a pipeline architecture which is dynamically reconfigurable and which can process variable precision operands.

Original languageEnglish (US)
Pages12-19
Number of pages8
StatePublished - Jan 1 1979
EventConf Proc Annu Symp Comput Archit 6th Annu - Philadelphia, PA, USA
Duration: Apr 23 1979Apr 25 1979

Other

OtherConf Proc Annu Symp Comput Archit 6th Annu
CityPhiladelphia, PA, USA
Period4/23/794/25/79

Fingerprint

Pipelines

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Owens, R. M., & Irwin, M. J. (1979). ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES.. 12-19. Paper presented at Conf Proc Annu Symp Comput Archit 6th Annu, Philadelphia, PA, USA, .
Owens, Robert Michael ; Irwin, Mary Jane. / ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES. Paper presented at Conf Proc Annu Symp Comput Archit 6th Annu, Philadelphia, PA, USA, .8 p.
@conference{797131b5715846c19dc4cec6a42ada32,
title = "ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES.",
abstract = "This paper presents a class of algorithms, On-Line Continued Sums/Products, which can be efficiently implemented by a pipeline architecture. The implementation of these algorithms provides a simple and fast method for the evaluation of several of the elementary functions; i. e. , addition, subtraction, multiplication, division, logarithm, exponentiation, sine, cosine, and tangent. In addition to possessing the expected properties necessary for efficient implementation in a pipeline architecture, the On-Line Continued Sums/Products algorithms allow for the possibility of implementing a pipeline architecture which is dynamically reconfigurable and which can process variable precision operands.",
author = "Owens, {Robert Michael} and Irwin, {Mary Jane}",
year = "1979",
month = "1",
day = "1",
language = "English (US)",
pages = "12--19",
note = "Conf Proc Annu Symp Comput Archit 6th Annu ; Conference date: 23-04-1979 Through 25-04-1979",

}

Owens, RM & Irwin, MJ 1979, 'ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES.', Paper presented at Conf Proc Annu Symp Comput Archit 6th Annu, Philadelphia, PA, USA, 4/23/79 - 4/25/79 pp. 12-19.

ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES. / Owens, Robert Michael; Irwin, Mary Jane.

1979. 12-19 Paper presented at Conf Proc Annu Symp Comput Archit 6th Annu, Philadelphia, PA, USA, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES.

AU - Owens, Robert Michael

AU - Irwin, Mary Jane

PY - 1979/1/1

Y1 - 1979/1/1

N2 - This paper presents a class of algorithms, On-Line Continued Sums/Products, which can be efficiently implemented by a pipeline architecture. The implementation of these algorithms provides a simple and fast method for the evaluation of several of the elementary functions; i. e. , addition, subtraction, multiplication, division, logarithm, exponentiation, sine, cosine, and tangent. In addition to possessing the expected properties necessary for efficient implementation in a pipeline architecture, the On-Line Continued Sums/Products algorithms allow for the possibility of implementing a pipeline architecture which is dynamically reconfigurable and which can process variable precision operands.

AB - This paper presents a class of algorithms, On-Line Continued Sums/Products, which can be efficiently implemented by a pipeline architecture. The implementation of these algorithms provides a simple and fast method for the evaluation of several of the elementary functions; i. e. , addition, subtraction, multiplication, division, logarithm, exponentiation, sine, cosine, and tangent. In addition to possessing the expected properties necessary for efficient implementation in a pipeline architecture, the On-Line Continued Sums/Products algorithms allow for the possibility of implementing a pipeline architecture which is dynamically reconfigurable and which can process variable precision operands.

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

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

M3 - Paper

AN - SCOPUS:0018320902

SP - 12

EP - 19

ER -

Owens RM, Irwin MJ. ON-LINE ALGORITHMS FOR THE DESIGN OF PIPELINE ARCHITECTURES.. 1979. Paper presented at Conf Proc Annu Symp Comput Archit 6th Annu, Philadelphia, PA, USA, .