VLSI theory
E679885
academic field
subfield of computer science
subfield of electrical engineering
theoretical computer science area
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.
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 NERFINISHED ⓘ |
| 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 NERFINISHED ⓘ 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 ⓘ |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.