scispace - formally typeset
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

Mesh-connected processor arrays for the transitive closure problem fa6 = 11 :30

TL;DR: The main purpose in this paper is to lay a theoretical foundation for the design of mesh-connected processor arrays for the transitive closure problem using a simple path-algebraic formulation of the problem and observing its similarity to certain well-known smoothing problems in digital signal processing.

Bus-Based Tree Structures for Efficient Parallel Computation (Extended Abstract)

TL;DR: In this paper, the authors propose a class of new multiprocessor structures called bus based trees (BBTs), which are based on multiple buses and can simulate a tree machine optimally.

Proposal for an undergraduate computer science curriculum for the 1980s : part II, detailed course descriptions

TL;DR: This Part contains the detailed course descriptions that support the curriculum proposal described in Part I, and proposes to the Carnegie-Mellon Computer Science Department a curriculum for undergraduate computer science.
Journal ArticleDOI

Communication Complexity and Lower Bounds on Multilective Computations

TL;DR: The aim of this paper is to create a general framework for the use of two-party communication protocols for lower bound proofs on multilective computations, which provides lower bounds for a lot of concrete functions.
DissertationDOI

The reconfigurable mesh : programming model, self-simulation, adaptability, optimality, and applications

TL;DR: This thesis contributes to the acceptance of the reconfigurable mesh as the architecture of the next generation massively parallel computer by focusing on programming, algorithmic, scaling, and optimality issues.