Computational Aspects of Vlsi
Citations
69 citations
68 citations
Cites background from "Computational Aspects of Vlsi"
...…amount of research which developed the theory further and also evaluated the communication complexity of selected combinatorial problems (Papadimitriou and Sipser, 1982; Papadimitriou and Tsitsiklis, 1982; Aho et al., 1983; Pang and El Gamal, 1986; Mehlhorn and Schmidt, 1982; Ullman, 1984)....
[...]
...…has been in VLSI, where communication complexity constrains the amount of information that has to flow from one side of a chip to the other; this in turn determines certain trade-offs on the achievable performance of special-purpose VLSI chips for computing certain functions (Ullman, 1984)....
[...]
...(Typically, 9 will be defined by imposing certain smoothness conditions on its elements.)...
[...]
67 citations
67 citations
Cites background from "Computational Aspects of Vlsi"
...Lower bounds on adder delay are well-known [11], [ 24 ]; intuitively, the delay of an N-bit adder is on the order O(log N) based on arguments related to tree function implementation with gates with limited fan-in, hence, the minimum clock period for such a counter is also of the order O(log N). It turns out that going again to the “black-box” model in Fig. 1a and viewing counters as state machines can result in a clock period of order O(1) ......
[...]