论文部分内容阅读
本文通过将ＦＦＴ网络划分为三个部分且基于已有的设计提出了修正容错ＦＦＴ网络的设计方案。与原来的方案相比，修正的设计方案不仅具有相同的硬件开销率、延迟开销率、吞吐量和故障覆盖，而且可进行更快的故障定位和纠错。对于故障定位，Ｊｏｕ和Ａｂｒａｈａｍ的方案需一次重算和ｍ－１次比较，Ｏｈ和Ｙｏｕｎ的方案需一次重算和ｌｏｇ２ｍ次比较，而我们的方案只需一次重算而无需任何比较，其中ｍ为输出序列中存在错误的分量的个