DocumentCode
2202607
Title
Power of fast VLSI models is insensitive to wires´ thinness
Author
Itkis, Gene ; Levin, Leonid A
Author_Institution
Dept. of Comput. Sci., Boston Univ., MA, USA
fYear
1989
fDate
30 Oct-1 Nov 1989
Firstpage
402
Lastpage
407
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
Keywords
VLSI; switching theory; computational power; fast VLSI models; linx; operating system link server; switching time; Automata; Circuits; Computer science; Manufacturing; Operating systems; Robustness; Runtime; Semiconductor device measurement; Very large scale integration; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1989., 30th Annual Symposium on
Conference_Location
Research Triangle Park, NC
Print_ISBN
0-8186-1982-1
Type
conf
DOI
10.1109/SFCS.1989.63510
Filename
63510
Link To Document