The Complexity of Parallel Evaluation of Linear Recurrences
Journal of the ACM (JACM)
Practical Parallel Band Triangular System Solvers
ACM Transactions on Mathematical Software (TOMS)
ACM Computing Surveys (CSUR)
Communications of the ACM - Special issue on computer architecture
Computer Arithmetic: Principles, Architecture and Design
Computer Arithmetic: Principles, Architecture and Design
Structure of Computers and Computations
Structure of Computers and Computations
On-line algorithms for the design of pipeline architectures
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
A pipelined processing unit for on-line division
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Maximal rate pipelined solutions to recurrence problems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Reconfigurable Pipeline Systems
ACM '78 Proceedings of the 1978 annual conference
A general method for evaluation of functions and computations in a digital computer.
A general method for evaluation of functions and computations in a digital computer.
An arithmetic unit for on-line computation.
An arithmetic unit for on-line computation.
IEEE Transactions on Computers
| Hi-index | 0.00 |
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.