当前位置: X-MOL 学术J. Syst. Archit. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Algorithm-based fault tolerance for discrete wavelet transform implemented on GPUs
Journal of Systems Architecture ( IF 4.5 ) Pub Date : 2020-06-24 , DOI: 10.1016/j.sysarc.2020.101823
Chong Bao , Shancong Zhang

An important application for discrete wavelet transform (DWT) is the image compression such as the JPEG2000 Standard, and GPU is a good choice for the implementation of the DWT. For the application of image compression in the space environment, this paper has discussed the fault tolerance for the forward DWT (FDWT) implemented on GPUs, to deal with the silent data corruption (SDC) errors caused by single event upsets (SEUs). This paper has analyzed the matrix descriptions for the procedures of the forward DWT in the JPEG2000 Standard. Using the matrix descriptions, the propagation of SDC errors in the multi-level forward DWT has been analyzed, and an algorithm-based fault tolerance (ABFT) method has been proposed, in addition, by analyzing the relationship between the data type and the SDC errors, an on-line fast error detection and correction method has been proposed to suppress the propagation of the logical value overflow errors. Finally, the performance of the program with ABFT has been evaluated and the overhead of memory space caused by the checksum data has been further analyzed.



中文翻译:

在GPU上实现的基于算法的离散小波变换容错

离散小波变换(DWT)的重要应用是图像压缩,例如JPEG2000标准,GPU是实现DWT的理想选择。对于空间环境中图像压缩的应用,本文讨论了在GPU上实现的前向DWT(FDWT)的容错能力,以处理由单事件翻转(SEU)引起的静默数据损坏(SDC)错误。本文分析了JPEG2000标准中前向DWT程序的矩阵描述。使用矩阵描述,分析了SDC错误在多级前向DWT中的传播,并通过分析数据类型与SDC之间的关系,提出了一种基于算法的容错(ABFT)方法错误,已经提出了一种在线快速错误检测和纠正方法,以抑制逻辑值溢出错误的传播。最后,对使用ABFT的程序的性能进行了评估,并进一步分析了由校验和数据导致的存储空间开销。

更新日期:2020-06-24
down
wechat
bug