A Caltech Library Service

Towards More Realistic Models of Computation for VLSI

Chazelle, B. M. and Monier, L. M. (1981) Towards More Realistic Models of Computation for VLSI. In: Proceedings of the Second Caltech Conference on Very Large Scale Integration. California Institute of Technology , Pasadena, CA, pp. 441-453.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We propose two new models of computation for VLSI which take into consideration the physical nature of information, the properties of wires. and the geometrical structure of the circuit. Both are refinements of the Kung-Thompson model, and make the main additional assumption that the propagation time of information is at best linear in the distance. The first is the more general and applies for any planar technology. It is in a sense the minimal physical model. The second, more restrictive, is specially tailored for electrical technologies. Our approach is motivated by the failure of previous models to allow for realistic asymptotic analysis. For each model, we are able to show new lower bounds and trade-offs for many well-known problems.

Item Type:Book Section
Record Number:CaltechCONF:20120507-153058673
Persistent URL:
Related URLs:
URLURL TypeDescription
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:213
Deposited By: Kristin Buxton
Deposited On:08 Aug 2012 16:55
Last Modified:03 Oct 2019 22:50

Repository Staff Only: item control page