Showing papers by "Charles E. Leiserson published in 1979"
•
01 Apr 1979
TL;DR: Very large scale integrated (VLSI) circuit technology has made it possible to build multiprocessor hardware devices to aid in the rapid solution of sophisticated problems but an algorithms designer wishing to take full advantage of the massive parallelism offered by VLSI must address geometric issues hitherto relegated to layout artists.
Abstract: Very large scale integrated (VLSI) circuit technology has made it possible to build
multiprocessor hardware devices to aid in the rapid solution of sophisticated problems.
An algorithms designer wishing to take full advantage of the massive parallelism offered
by VLSI must address geometric issues hitherto relegated to layout artists. The reason
for this is that VLSI is a planar technology in which the interconnections among
components on a chip may cost more than the components themselves. The designer of a
multiprocessor algorithm to be implemented in this technology must consider the
complexity of the data paths between processors in evaluating the algorithm.
166 citations