Power of fast VLSI models is insensitive to wires' thinness
Itkis, G.
Levin, L.A.
Dept. of Comput. Sci., Boston Univ., MA;
This paper appears in: Foundations of Computer Science, 1989., 30th Annual Symposium on
Publication Date: 30 Oct-1 Nov 1989
On page(s): 402-407
Meeting Date: 10/30/1989 - 11/01/1989
Location: Research Triangle Park, NC, USA
ISBN: 0-8186-1982-1
References Cited: 26
INSPEC Accession Number: 3730939
Digital Object Identifier: 10.1109/SFCS.1989.63510
Posted online: 2002-08-06 16:49:26.0
Abstract
VLSI f-models which allow the switching time to decrease
to f(D) when the length of all wires is restricted by
D are called `fast' if the decrease is slightly superlinear.
The fast models are so strong and robust that their computational power
cannot be increased by and combination of the following: (1) making zero
the width of each wire of length d, except for its log d
segment, thus eliminating layout and area considerations; (2)
allowing wires to transmit log d bits simultaneously; (3)
making the switching time f(d) of each node depend
only on the length d of its own input wires, thus enabling
small subcircuits to run faster; (4) changing f while
preserving Σk 1/f(k); (5) enabling
the nodes to change connections arbitrarily in the run time. The authors
construct a kind of operating system link server (linx, for short) that
simulates all these powers online. The condition of superlinearity
cannot be weakened
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
