Fully Digit On-Line Networks
- 1 April 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-32 (4) , 402-406
- https://doi.org/10.1109/TC.1983.1676243
Abstract
Research in computer architecture in the last decade has been driven largely by the motivation to overcome the "von Neumann" bottleneck. This paper describes the design and use of one such architecture—fully digit on-line networks. First, digit on-line algorithms and processing are defined. The key advantage to digit on-line processing is that it allows a digit serial, most significant digit first, type of data flow. Processing of the most significant operand digits starts immediately and generation of the most significant result digits soon follows. The minimum set of primitive logic operations required to implement a digit on-line processing component in VLSI are outlined. Then, digit on-line networks consisting of many of these digit on-line components are examined. Finally, two different network configurations are discussed and compared.Keywords
This publication has 9 references indexed in Scilit:
- Highly parallel architectures for solving linear equationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An On-Line Square Root AlgorithmIEEE Transactions on Computers, 1982
- Compound algorithms for digit online arithmeticPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined MachinesIEEE Transactions on Computers, 1981
- On-line algorithms for the design of pipeline architecturesPublished by Association for Computing Machinery (ACM) ,1979
- A Survey of Parallel Algorithms in Numerical Linear AlgebraSIAM Review, 1978
- A pipelined processing unit for on-line divisionPublished by Association for Computing Machinery (ACM) ,1978
- On-Line Algorithms for Division and MultiplicationIEEE Transactions on Computers, 1977
- Introduction to the Role of Redundancy in Computer ArithmeticComputer, 1975