The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1978 vol.27)
pp: 855-865
J.R. Jump , Department of Electrical Engineering, Rice University
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.
INDEX TERMS
pipelining, Cellular arrays, cost-effectiveness, logic design, multiplication, parallelism
CITATION
J.R. Jump, S.R. Ahuja, "Effective Pipelining of Digital Systems", IEEE Transactions on Computers, vol.27, no. 9, pp. 855-865, September 1978, doi:10.1109/TC.1978.1675205
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool