Title
Online pipeline systems for recursive numeric computations
Abstract
This paper discusses the development of a high speed pipelined arithmetic system suitable for recursive numeric computations. The core of the arithmetic system is an online pipeline network. The details of the architectural design of this arithmetic system are first presented. Then the organization of such a system to support a broad range of recursive computations, which have not been amenable to pipelining by other techniques, will be described. The LU factorization of a tridiagonal matrix is used as an example to provide timing comparisons between the online pipeline network, the CRAY-1, and the systolic array as presented by Kung and Leiserson, 1978.
Year
DOI
Venue
1980
10.1145/800053.801937
ISCA
Keywords
Field
DocType
recursive computation,online pipeline network,systolic array,lu factorization,arithmetic system,online pipeline system,pipelined arithmetic system,broad range,high speed,architectural design,recursive numeric computation,tridiagonal matrix,virtual memory,memory management
Tridiagonal matrix,Pipeline (computing),Computer science,Virtual memory,Parallel computing,Systolic array,Memory management,LU decomposition,Recursion,Computation
Conference
Citations 
PageRank 
References 
1
0.48
13
Authors
2
Name
Order
Citations
PageRank
Mary Jane Irwin15185605.00
Don Heller2268.70