id: 05338345 dt: j an: 05338345 au: Jump, J.R.; Ahuja, S.R. ti: Effective pipelining of digital systems. so: IEEE Trans. Comput. 27, No. 09, 855-865 (1978). py: 1978 pu: Institute of Electrical and Electronics Engineers (IEEE), Washington, DC la: EN cc: ut: pipelining; cellular arrays; cost-effectiveness; logic design; multiplication; parallelism ci: li: doi:10.1109/TC.1978.1675205 ab: Summary: 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. rv: