A Survey of Algorithms for Integrating Wafer-scale Systolic Arrays
Name
MIT-LCS-TM-302.pdf
Size
6.44 MB
Format
Adobe PDF
Checksum (MD5)
ce8586c46bfb76303f7474efa19ef307
Author(s)
Leighton, Tom
Leiserson, Charles
Date Issued
May 1986
Series/Report no.
MIT-LCS-TM-302
Abstract
VLSI technologists are fast developing wafer-scale integration. Rather than partitioning a silicon wafer into chips as is usually done, the idea behind wafer-scale integration is to assemble an entire system (or network of chips) on a single wafer, thus avoiding the costs and performance loss associated with individual packaging of chips. A major problem with assembling a large system of microprocessors on a single wafer, however, is that some of the processor, or cells, on the wafer are likely to be defective. In the paper, we describe practical procedures for integrating wafer-scale systems "around" such faults. The procedures are designed to minimize the length of the longest wire in the system, thus minimizing the communication time between cells. Although the underlying network problems are NP-complete, we prove that the procedures are reliable by assuming a probabilistic model of cell failure.
Persistent DSpace Link
