Open AccessBook
Computational Aspects of Vlsi
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
Book ChapterDOI
A Super-Logarithmic Lower Bound for Hypercubic Sorting Networks
C. Greg Plaxton,Torsten Suel +1 more
TL;DR: This paper resolves the question of whether a depth of O(lg n) can be achieved by any hypercubic sorting network by establishing a super-logarithmic lower bound on the depth of any n-input hypercubs, and can be extended to certain restricted classes of non-oblivious sorting algorithms on hypercube machines.
Journal ArticleDOI
Separator-based graph embedding into multidimensional grids with small edge-congestion
TL;DR: It is proved that any graph with N nodes, maximum node degree Δ, and with a node-separator of size s, can be embedded into a grid of a fixed dimension d ?
Book ChapterDOI
Scalable Parallel Computers and Scalable Parallel Codes: From Theory to Practice
TL;DR: The evolution in parallel programming languages is toward implicit parallelism, and toward virtual parallelism: Explicitly coding for parallelism is to be avoided; coding for the physical machine size is a low-level programming practice to be overcome as soon as possible as mentioned in this paper.
Book ChapterDOI
Fast consensus in networks of bounded degree
Piotr Berman,Juan A. Garay +1 more
TL;DR: In this article, the authors focus on consensus in networks that are not completely interconnected, following the work of Dwork et al. In such a context, complete consensus among all the correct processors is not possible and some exceptions must be allowed.
Book ChapterDOI
Logic Verification, Testing and their Relationship to Logic Synthesis
TL;DR: Research has focused on IC synthesis systems which can automatically generate functionally correct mask-level layout of integrated circuit chips from high level, programming language-like specifications.