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

Parallel general prefix computations with geometric, algebraic, and other applications

TL;DR: GPC techniques can be applied to a wide variety of geometric problems, including triangulation of point sets, two-set dominance counting, ECDF searching, finding two-and three-dimensional maximal points, the reconstruction of trees from their traversals, counting inversions in a permutation, and matching parentheses.
Book ChapterDOI

Mapping strategies in message based multiprocessor systems

TL;DR: This paper defines the mapping problem as an optimization problem and discusses the question, how far is an optimum solution from an average or random solution.
Proceedings ArticleDOI

Applying IC-Scheduling Theory to Familiar Classes of Computations

TL;DR: The theory of IC-scheduling theory is reconnected, which models computations abstractly, with a variety of significant real computations and computational paradigms, by illustrating how to schedule these computations optimally.
Journal ArticleDOI

Reconfiguration strategies for VLSI processor arrays and trees using a modified Diogenes approach

TL;DR: New reconfiguration techniques that are modifications of the Diogenes approach proposed earlier by A.L. Rosenberg et al. (1983) are presented, which reduce the overheads incurred in the earlier Diogene schemes.
Journal ArticleDOI

Efficient histogramming on hypercube SIMD machines

TL;DR: This algorithm generates the histogram of the image in O (log M * log N ) time using radix sort and efficient data movement operations and can be implemented on butterfly, shuffle-exchange and fat pyramid organizations.