The Community for Technology Leaders
Green Image
Issue No. 10 - October (1996 vol. 45)
ISSN: 0018-9340
pp: 1200-1203
ABSTRACT
<p><b>Abstract</b>—For a reconfigurable architecture, the harvest rate is the expected percentage of defect-free processors that can be connected into the desired topology. In this paper, we give an analytical estimation for the harvest rate of reconfigurable multipipelines based on the following model: There are <it>n</it> pipelines each with <it>m</it> stages, where each stage of a pipeline is defective with identical independent probability 0.5 and spare wires are provided for reconfiguration. By formulating the "shifting" reconfiguration as weighted chains in a partial ordered set, we prove when <it>n</it> = Θ(<it>m</it>), the harvest rate is between 34% and 72%.</p>
INDEX TERMS
Harvest rate, yield, reconfigurable arrays, defect tolerance, pipelines, random graphs, percolation.
CITATION

W. Shi, W. K. Fuchs and M. Chang, "Harvest Rate of Reconfigurable Pipelines," in IEEE Transactions on Computers, vol. 45, no. , pp. 1200-1203, 1996.
doi:10.1109/12.543713
89 ms
(Ver 3.3 (11022016))