Harvest rate of reconfigurable pipelines
檔案
- A1996VT47500010.pdf (447.7 KB, Adobe PDF)
日期
1996-10-01
類型
系所
期刊名稱
IEEE TRANSACTIONS ON COMPUTERS
卷期與頁次
第 45 卷第 10 期,頁 1200–1203
ISSN
0018-9340
語言
英文
摘要
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 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, we prove when n = Theta(m), the harvest rate is between 34% and 72%.