Practical methods are presented for constructing one- and two-dimensional linear arrays. it is shown that, with a given probability, a square two-dimensional array can be constructed from most of the live cells on an n*n cell wafer using wires of length theta ( square root log n) and channels of width O( square root log n). By applying recent research results in percolation theory, one- and two-dimensional arrays of live cells embedding on a wafer can also be constructed. In terms of bounds of wire lengths and channel widths, the methods introduced are better than methods reported in the literature.
展开▼