Effective Pipelining of Digital Systems
- 1 September 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (9) , 855-865
- https://doi.org/10.1109/tc.1978.1675205
Abstract
This paper presents quantitative techniques for the evaluation and comparison of pipelined digital systems. They are based on three measures of effectiveness: delay, average time/operation, and average cost/operation. Moreover, the techniques do not assume that there is an unbounded stream of operations to be performed, although this case is considered. The use of the analysis methods to compare different ways of pipelining a given algorithm is illustrated by an investigation of the pipelining of general four-neighbor cellular arrays. The methods can also be used to evaluate different algorithms for performing the same operation. This is illustrated by comparing three array algorithns for integer multiplication.Keywords
This publication has 8 references indexed in Scilit:
- A multiminiprocessor system implemented through pipeliningComputer, 1974
- Pipelining of Arithmetic FunctionsIEEE Transactions on Computers, 1972
- Fully iterative fast array for binary multiplication and additionElectronics Letters, 1969
- Suggestion for an i.c. fast parallel multiplierElectronics Letters, 1969
- Maximum-rate pipeline systemsPublished by Association for Computing Machinery (ACM) ,1969
- High-speed iterative multiplierElectronics Letters, 1968
- A Survey of Microcellular ResearchJournal of the ACM, 1967
- The IBM System/360 Model 91: Floating-Point Execution UnitIBM Journal of Research and Development, 1967