Open AccessBook
Computational Aspects of Vlsi
Reads0
Chats0
About:
The article was published on 1984-01-01 and is currently open access. It has received 862 citations till now. The article focuses on the topics: Very-large-scale integration.read more
Citations
More filters
Journal ArticleDOI
Efficient VLSI fault simulation
TL;DR: A practical algorithm for fault simulation which simultaneously determines all detectable S-A faults for every gate in the circuit tree C and which required only the evaluation of a circuit FS(C) which has ≤ 7n gates and has depth ≤ 3(d + 1), when d is the depth of C.
Book ChapterDOI
Parallel Algorithms and Architectures
TL;DR: This paper describes several efficient algorithms for idealised shared memory architectures and draws some conclusions as to what would be required to implement them on a realistic physical architecture, i.e. one with distributed memory.
Journal ArticleDOI
Tight chip area lower bounds for string matching
O. Sykora,I. Vřto +1 more
TL;DR: Tight lower bounds on the area of a VLSI circuit for string matching are determined and it is found that the area around the input and output of the circuit is roughly equal to the total area of the inputs and outputs.
Proceedings ArticleDOI
A channel router for single layer customization technology
TL;DR: An algorithm for solving the channel routing problem that arises in QCL (quickly customized logic) technology that is reasonable even when a large number of patterns are to be examined.
Proceedings ArticleDOI
Fixed layer embeddings of binary trees
TL;DR: A one-to-one embedding of any complete binary tree into a hexahedron shaped grid such that no tree nodes or edges occupy the same grid positions.