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

Scalable hardware-algorithms for binary prefix sums

TL;DR: This work addresses the problem of designing efficient and scalable hardware-algorithms for computing the sum and prefix sums of a w/sup k/-bit, (k/spl ges/2), sequence using as basic building blocks linear arrays of at most w/Sup 2/ shift switches.
Journal ArticleDOI

Practical parallel union-find algorithms for transitive closure and clustering

TL;DR: The implementations indicate that transitive closure computations are intrinsically difficult for distributed memory parallel machines because of the need for global information, and the results for shared memory machines exhibited excellent speedups.
Journal ArticleDOI

Implications of interconnection theory for optical digital computing.

TL;DR: If the optical communication energy is sufficiently low and large-bit repetition rates are employed, conductors are useful for only the shortest connections and can be dispensed with altogether with little disadvantage, this justifies consideration of an optical digital computer.
Journal Article

The Price of Routing in FPGAs

TL;DR: A simple quantitative analysis shows that the amount of silicon dedicated to routing increases much faster than that devoted to the gates themselves, which will lead to a widening gap between FPGA performance and full-cust- om VLSI performance.
Proceedings ArticleDOI

Efficient systolic architecture for the one-dimensional wavelet transform

TL;DR: In this paper, the authors present an architecture for a wavelet transform chip for real-time one-dimensional signal processing applications, which requires only one row of processing elements to compute the complete transform.