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
Proceedings ArticleDOI
Optimal voltages and sizing for low power [CMOS VLSI]
TL;DR: It is shown that a circuit design style with separate logic and buffer stages offers a better energy-delay product in the presence of interconnect parasitics.
Proceedings ArticleDOI
Wait-free clock synchronization
Shlomi Dolev,Jennifer L. Welch +1 more
TL;DR: A new notion of fault-tolerance for clock synchronization algorithms is defined, tailored to the requirements and failure patterns of shared memory multiprocessors.
Book ChapterDOI
Optimal Sorting on Multi-Dimensionally Mesh-Connected Computers
TL;DR: An algorithm is presented sorting N=n1n2...nr, r≧2, elements on an n1 × n2 × ... × nr mesh-connected array of processors within 2(n1+…+nr−1)+nr+0(n11−e+...+nr1−e), ɛ>0, data interchange steps, which asymptotically matches the quite recently given lower bound for r-dimensional meshes.
Journal ArticleDOI
Spatial machines: a more realistic approach to parallel computation
Yosee Feldman,Ehud Shapiro +1 more
TL;DR: The result of the abstraction is that a flying bit occupies some minimal volume, and that at most a constant number of flying bits can overlap in space at any time, which amounts to setting a lower bound on the volume "occupied" by a flying message bit.
Proceedings ArticleDOI
An efficient k-way graph partitioning algorithm for task allocation in parallel computing systems
TL;DR: The k-way graph partitioning problem can be transformed into the maximum k-cut problem using a proposed technique of graph modification and a very simple cost function can be devised which makes the proposed algorithm more efficient than the Kernighan-Lin (K-L) algorithm.