Issue No. 05 - May (1980 vol. 29)
D.D. Gajski , Department of Computer Science, University of Illinois
A subclass of generalized parallel counters, called parallel compressors, is introduced in this correspondence. Under present-day packaging technology, parallel compressors with their higher compression ratio and fewer input/output pins are more efficient in multiple operand addition and multiplication than parallel counters. Cost and time bounds are obtained for schemes using parallel compressors for reduction of N summands to m summands. Furthermore, a method for synthesizing large parallel counters using only one type of parallel compressor is given.
parallel counters, Associative processors, carry-shower counters, content- addressable memory, elementary logic functions, fast multipliers, high-speed arithmetic, multiple-operand addition
D. Gajski, "Parallel Compressors," in IEEE Transactions on Computers, vol. 29, no. , pp. 393-398, 1980.