VLSI theory

E679885

VLSI theory is a field of computer science and electrical engineering that studies the design, analysis, and complexity of highly parallel and efficient digital circuits and systems built with very-large-scale integration technology.

All labels observed (1)

Label Occurrences
VLSI theory canonical 1

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf academic field ⓘ
subfield of computer science ⓘ
subfield of electrical engineering ⓘ
theoretical computer science area ⓘ
aimsTo minimize chip area for given computation ⓘ
minimize energy and delay through structural design ⓘ
optimize performance of integrated circuits ⓘ
appliesTo application-specific integrated circuits ⓘ
digital signal processing architectures ⓘ
image processing architectures ⓘ
parallel computer architectures ⓘ
concerns highly parallel and efficient digital circuits ⓘ
very-large-scale integration technology ⓘ
developedIn 1980s ⓘ
late 1970s ⓘ
fieldOfStudy area-time tradeoffs ⓘ
circuit depth and size ⓘ
communication complexity in circuits ⓘ
digital circuit complexity ⓘ
interconnection networks ⓘ
layout complexity ⓘ
mesh-connected computers ⓘ
parallel computation ⓘ
systolic arrays ⓘ
very-large-scale integration ⓘ
hasKeyConcept area-time complexity ⓘ
bandwidth of graphs ⓘ
bisection width ⓘ
embedding of graphs in grids ⓘ
layout of interconnection networks ⓘ
pipelined and systolic computation ⓘ
wire length minimization ⓘ
relatedTo algorithmic graph theory ⓘ
circuit complexity theory ⓘ
communication complexity ⓘ
computational complexity theory ⓘ
linked to: Complexity Theory

hardware design automation ⓘ
parallel algorithms ⓘ
studies analysis of VLSI algorithms ⓘ
complexity of VLSI implementations ⓘ
design of highly parallel digital circuits ⓘ
lower bounds for circuit implementations ⓘ
models of parallel computation based on VLSI ⓘ
tradeoffs between chip area and running time ⓘ
tradeoffs between wiring complexity and performance ⓘ
upper bounds for circuit implementations ⓘ
usesModel VLSI area-time model ⓘ
circuit graph model ⓘ
grid embedding model ⓘ

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Charles E. Leiserson → researchArea → VLSI theory ⓘ