標題: LOOP-BASED DESIGN AND RECONFIGURATION OF WAFER-SCALE LINEAR ARRAYS WITH HIGH HARVEST RATES
作者: CHANG, MF
FUCHS, WK
資訊工程學系
Department of Computer Science
公開日期: 1-五月-1991
摘要: Design and reconfiguration approaches for high harvest rates and parallel on-wafer diagnosis of linear arrays are described in this paper. The defect-tolerant designs employ multiplexors to switch intercell connections and guarantee that the wire length between any two logically adjacent cells is constant, independent of fault distribution. The designs are appropriate for implementing linear arrays of wafer-scale memory and processor architectures. The harvesting of fault-free cells into a linear array is a percolation process; there exists a critical cell yield such that the harvest rate drops to zero (approaches 100%) if the cell yield is below (above) the critical value. Finding a maximum-size linear array for a given set of fault-free cells is polynomial time solvable if only the interconnections between fault-free cells are utilized, but is NP-complete if the interconnections between all cells are utilized. A heuristic reconfiguration algorithm utilizing the interconnections between all cells is presented. Application of boundary scan to parallel testing and on-wafer diagnosis of the arrays is described.
URI: http://dx.doi.org/10.1109/4.78242
http://hdl.handle.net/11536/3792
ISSN: 0018-9200
DOI: 10.1109/4.78242
期刊: IEEE JOURNAL OF SOLID-STATE CIRCUITS
Volume: 26
Issue: 5
起始頁: 717
結束頁: 726
顯示於類別:期刊論文


文件中的檔案:

  1. A1991FG74400004.pdf