Harvest rate of reconfigurable pipelines
Weiping Shi; Ming-Feng Chang; Fuchs, W.K.
Computers, IEEE Transactions on
Volume 45, Issue 10, Oct 1996 Page(s):1200 - 1203
Digital Object Identifier 10.1109/12.543713
Summary:For a reconfigurable architecture, the harvest rate is the
expected percentage of defect-free processors that can be connected into
the desired topology. The authors give an analytical estimation for the
harvest rate of reconfigurable multipipelines based on the following
model: there are n pipelines each with m 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, they prove when n=θ(m), the harvest rate is between
34% and 72%
View citation and abstract |