Simulated annealing to generate numerically stable real number error correction codes

Teresa Davies; Xin Liang; Jieyang Chen; Zizhong Chen

doi:10.1109/HPCC-CSS-ICESS.2015.238

Simulated annealing to generate numerically stable real number error correction codes

Teresa Davies, Xin Liang, Jieyang Chen, Zizhong Chen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Checksum-based approaches can provide fault tolerance with lower overhead than general techniques. When there is a need for handling multiple simultaneous failures, real number coefficients are required to create multiple checksums. However, the exact solution for coefficients that will introduce the least amount of error is not known, and a method is required to generate usable coefficients. In this paper, we use an evolutionary algorithm to create coefficients with good numerical stability while using as little computation time as possible.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	611-616
Number of pages	6
ISBN (Electronic)	9781479989362
DOIs	https://doi.org/10.1109/HPCC-CSS-ICESS.2015.238
State	Published - Nov 23 2015
Externally published	Yes
Event	17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015 - New York, United States Duration: Aug 24 2015 → Aug 26 2015

Publication series

Name	Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015

Conference

Conference	17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015
Country/Territory	United States
City	New York
Period	08/24/15 → 08/26/15

Keywords

Evolutionary computation
Fault tolerance
Fault tolerant systems
Numerical stability
Simulated annealing
Sociology
Statistics

Access to Document

10.1109/HPCC-CSS-ICESS.2015.238

Cite this

Davies, T., Liang, X., Chen, J., & Chen, Z. (2015). Simulated annealing to generate numerically stable real number error correction codes. In Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015 (pp. 611-616). Article 7336225 (Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPCC-CSS-ICESS.2015.238

Davies, Teresa ; Liang, Xin ; Chen, Jieyang et al. / Simulated annealing to generate numerically stable real number error correction codes. Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 611-616 (Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015).

@inproceedings{5aa68b4a7f544f62a770ca6fe3dce9c9,

title = "Simulated annealing to generate numerically stable real number error correction codes",

abstract = "Checksum-based approaches can provide fault tolerance with lower overhead than general techniques. When there is a need for handling multiple simultaneous failures, real number coefficients are required to create multiple checksums. However, the exact solution for coefficients that will introduce the least amount of error is not known, and a method is required to generate usable coefficients. In this paper, we use an evolutionary algorithm to create coefficients with good numerical stability while using as little computation time as possible.",

keywords = "Evolutionary computation, Fault tolerance, Fault tolerant systems, Numerical stability, Simulated annealing, Sociology, Statistics",

author = "Teresa Davies and Xin Liang and Jieyang Chen and Zizhong Chen",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015 ; Conference date: 24-08-2015 Through 26-08-2015",

year = "2015",

month = nov,

day = "23",

doi = "10.1109/HPCC-CSS-ICESS.2015.238",

language = "English",

series = "Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "611--616",

booktitle = "Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015",

}

Davies, T, Liang, X, Chen, J & Chen, Z 2015, Simulated annealing to generate numerically stable real number error correction codes. in Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015., 7336225, Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 611-616, 17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015, New York, United States, 08/24/15. https://doi.org/10.1109/HPCC-CSS-ICESS.2015.238

Simulated annealing to generate numerically stable real number error correction codes. / Davies, Teresa; Liang, Xin; Chen, Jieyang et al.
Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 611-616 7336225 (Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Simulated annealing to generate numerically stable real number error correction codes

AU - Davies, Teresa

AU - Liang, Xin

AU - Chen, Jieyang

AU - Chen, Zizhong

PY - 2015/11/23

Y1 - 2015/11/23

N2 - Checksum-based approaches can provide fault tolerance with lower overhead than general techniques. When there is a need for handling multiple simultaneous failures, real number coefficients are required to create multiple checksums. However, the exact solution for coefficients that will introduce the least amount of error is not known, and a method is required to generate usable coefficients. In this paper, we use an evolutionary algorithm to create coefficients with good numerical stability while using as little computation time as possible.

AB - Checksum-based approaches can provide fault tolerance with lower overhead than general techniques. When there is a need for handling multiple simultaneous failures, real number coefficients are required to create multiple checksums. However, the exact solution for coefficients that will introduce the least amount of error is not known, and a method is required to generate usable coefficients. In this paper, we use an evolutionary algorithm to create coefficients with good numerical stability while using as little computation time as possible.

KW - Evolutionary computation

KW - Fault tolerance

KW - Fault tolerant systems

KW - Numerical stability

KW - Simulated annealing

KW - Sociology

KW - Statistics

UR - http://www.scopus.com/inward/record.url?scp=84961692355&partnerID=8YFLogxK

U2 - 10.1109/HPCC-CSS-ICESS.2015.238

DO - 10.1109/HPCC-CSS-ICESS.2015.238

M3 - Conference contribution

AN - SCOPUS:84961692355

T3 - Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015

SP - 611

EP - 616

BT - Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015

Y2 - 24 August 2015 through 26 August 2015

ER -

Davies T, Liang X, Chen J, Chen Z. Simulated annealing to generate numerically stable real number error correction codes. In Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 611-616. 7336225. (Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015). doi: 10.1109/HPCC-CSS-ICESS.2015.238

Simulated annealing to generate numerically stable real number error correction codes

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this