《计算机学报》文章摘要 全文下载 | |
文章题目 | FFT网络的有效并发错误检测、定位和纠错 |
作者 | 马建峰 *王新梅 |
作者单位 | (西安电子科技大学计算机系 西安 710071) *(西安电子科技大学信息工程系 西安 710071) |
发表年份 | 1997 |
发表月份 | 10期 (页码:918—-924) |
文章摘要 | 本文通过将FFT网络划分为三个部分且基于已有的设计提出了修正容错FFT网络的设计方案.与原来的方案相比,修正的设计方案不仅具有相同的硬件开销率、延迟开销率、吞吐量和故障覆盖率,而且可进行更快的故障定位和纠错.对于故障定位,Jou和Abraham的方案需一次重算和m-1次比较,Oh和Youn的方案需一次重算和log2m次比较,而我们的方案只需一次重算而无需任何比较,其中m为输出序列中存在错误的分量的个数,对于纠错,Oh和Youn的方案需计算两次校验和,即2(log2N/b+1)次乘法, 而我们的设计方案不需任何算术运算即可确定正确的输出序列,其中b为表示数据的字长. |