Detection of soft errors in LU decomposition with partial pivoting using algorithm-based fault tolerance
文献类型：期刊论文
| 作者 | Yao, Erlin; Zhang, Jiutian; Chen, Mingyu; Tan, Guangming; Sun, Ninghui |
| 刊名 | INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS
 |
| 出版日期 | 2015-11-01 |
| 卷号 | 29期号:4页码:422-436 |
| 关键词 | Soft error error detection LU Decomposition with Partial Pivoting Algorithm-Based Fault Tolerance |
| ISSN号 | 1094-3420 |
| DOI | 10.1177/1094342015578487 |
| 英文摘要 | Soft errors in scientific computing applications are becoming inevitable with the ever-increasing system scale and execution time, and new technologies that feature increased transistor density and lower voltage. Soft errors can be mainly classified into two categories: bit-flipping error (e.g. 1 becomes -1) in random access memory; and computation error (e.g. 1+1=3) in floating point units. Traditionally, bit-flipping error is handled by the Error Correcting Code (ECC) technique, and computation error is dealt with the Triple Modular Redundancy (TMR) method. Note that, ECC cannot handle computation error, while TMR cannot deal with bit-flipping error and is not efficient on handling computation error. To uniformly and efficiently handle both computation and bit-flipping errors in matrix operations, the Algorithm-Based Fault Tolerance (ABFT) method is developed. This paper focuses on the detection of soft errors in the LU Decomposition with Partial Pivoting (LUPP) algorithm, which is widely used in scientific computing applications. First, this paper notes that existing ABFT methods are not adequate to detect soft errors in LUPP in terms of time or space. Then we propose a new ABFT algorithm which can detect soft errors in LUPP both flexible in time and comprehensive in space. Flexible in time means that soft errors can be detected flexibly during the execution instead of only at the end of LUPP, while comprehensive in space indicates that all of the elements in data matrices (L and U) will be covered for detecting soft errors. To show the feasibility and efficiency of the proposed algorithm, this paper has incorporated it into the implementation of LUPP in the widely used benchmark High Performance Linpack (HPL). Experiment results verify the feasibility of this algorithm: for soft errors injected at various timings and to different elements in LUPP, this algorithm has detected most of the injected errors, which have covered all of the errors that cannot pass the residual check of HPL. Both theoretical overhead analysis and experiments demonstrate that this ABFT algorithm is also very efficient at detecting soft errors in LUPP. |
| 资助项目 | National Basic Research Program of China (973)[2012CB316502] ; National Basic Research Program of China (973)[2011CB302502] ; National 863 Program[2009AA01A129] ; National Science Foundation of China[61472395] ; National Science Foundation of China[61432018] ; National Science Foundation of China[61272134] ; National Science Foundation of China[31327901] ; National Science Foundation of China[91430218] ; National Science Foundation of China[60921002] ; National Science Foundation of China[60925009] ; National Science Foundation of China[61221062] |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000362996700003 |
| 出版者 | SAGE PUBLICATIONS LTD |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/9267]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Tan, Guangming |
| 作者单位 | Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Yao, Erlin,Zhang, Jiutian,Chen, Mingyu,et al. Detection of soft errors in LU decomposition with partial pivoting using algorithm-based fault tolerance[J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS,2015,29(4):422-436. |
| APA | Yao, Erlin,Zhang, Jiutian,Chen, Mingyu,Tan, Guangming,&Sun, Ninghui.(2015).Detection of soft errors in LU decomposition with partial pivoting using algorithm-based fault tolerance.INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS,29(4),422-436. |
| MLA | Yao, Erlin,et al."Detection of soft errors in LU decomposition with partial pivoting using algorithm-based fault tolerance".INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS 29.4(2015):422-436. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。