Home → Magazine Archive → January 1980 (Vol. 23, No. 1) → Information transfer and area-time tradeoffs for VLSI... → Abstract

Information transfer and area-time tradeoffs for VLSI multiplication

By Harold Abelson, Peter Andreae

Communications of the ACM, Vol. 23 No. 1, Pages 20-23

Save PDF
The need to transfer information between processing elements can be a major factor in determining the performance of a VLSI circuit. We show that communication considerations alone dictate that any VLSI design for computing the 2n-bit product of two n-bit integers must satisfy the constraint AT2n2/64 where A is the area of the chip and T is the time required to perform the computation. This same tradeoff applies to circuits which can shift n-bit words through n different positions.

The full text of this article is premium content


No entries found