Reversible Programming Techniques for Shortest-Path Algorithms

Lanying Guo; Chao Peng; Siyuan Chen; Cheng He

doi:10.1109/PCCC.2018.8711109

Reversible Programming Techniques for Shortest-Path Algorithms

Lanying Guo, Chao Peng, Siyuan Chen, Cheng He

College of Physical Education and Health

East China Normal University

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

Abstract

Reversible computing is so far the only way to circumvent the Landauer limit of CPU power efficiency, thus has attracted more and more attention recently due to its prospect in energy-efficient computing. To make reversible computing possible, much ground work needs to be studied, especially on reversible algorithms. We focus on designing reversible shortest path algorithms in this paper.

Original language	English
Title of host publication	2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538668085
DOIs	https://doi.org/10.1109/PCCC.2018.8711109
State	Published - 2 Jul 2018
Event	37th IEEE International Performance Computing and Communications Conference, IPCCC 2018 - Orlando, United States Duration: 17 Nov 2018 → 19 Nov 2018

Publication series

Name	2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018

Conference

Conference	37th IEEE International Performance Computing and Communications Conference, IPCCC 2018
Country/Territory	United States
City	Orlando
Period	17/11/18 → 19/11/18

Keywords

optimal
reversiSle algorithms
reversible computing
simulation
technique

Access to Document

10.1109/PCCC.2018.8711109

Cite this

Guo, L., Peng, C., Chen, S., & He, C. (2018). Reversible Programming Techniques for Shortest-Path Algorithms. In 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018 Article 8711109 (2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.2018.8711109

@inproceedings{621386940cb84f518810880cd59728ed,

title = "Reversible Programming Techniques for Shortest-Path Algorithms",

abstract = "Reversible computing is so far the only way to circumvent the Landauer limit of CPU power efficiency, thus has attracted more and more attention recently due to its prospect in energy-efficient computing. To make reversible computing possible, much ground work needs to be studied, especially on reversible algorithms. We focus on designing reversible shortest path algorithms in this paper.",

keywords = "optimal, reversiSle algorithms, reversible computing, simulation, technique",

author = "Lanying Guo and Chao Peng and Siyuan Chen and Cheng He",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 37th IEEE International Performance Computing and Communications Conference, IPCCC 2018 ; Conference date: 17-11-2018 Through 19-11-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/PCCC.2018.8711109",

language = "英语",

series = "2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018",

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

booktitle = "2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018",

address = "美国",

}

Guo, L, Peng, C, Chen, S & He, C 2018, Reversible Programming Techniques for Shortest-Path Algorithms. in 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018., 8711109, 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018, Institute of Electrical and Electronics Engineers Inc., 37th IEEE International Performance Computing and Communications Conference, IPCCC 2018, Orlando, United States, 17/11/18. https://doi.org/10.1109/PCCC.2018.8711109

Reversible Programming Techniques for Shortest-Path Algorithms. / Guo, Lanying; Peng, Chao; Chen, Siyuan et al.
2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8711109 (2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018).

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

TY - GEN

T1 - Reversible Programming Techniques for Shortest-Path Algorithms

AU - Guo, Lanying

AU - Peng, Chao

AU - Chen, Siyuan

AU - He, Cheng

PY - 2018/7/2

Y1 - 2018/7/2

N2 - Reversible computing is so far the only way to circumvent the Landauer limit of CPU power efficiency, thus has attracted more and more attention recently due to its prospect in energy-efficient computing. To make reversible computing possible, much ground work needs to be studied, especially on reversible algorithms. We focus on designing reversible shortest path algorithms in this paper.

AB - Reversible computing is so far the only way to circumvent the Landauer limit of CPU power efficiency, thus has attracted more and more attention recently due to its prospect in energy-efficient computing. To make reversible computing possible, much ground work needs to be studied, especially on reversible algorithms. We focus on designing reversible shortest path algorithms in this paper.

KW - optimal

KW - reversiSle algorithms

KW - reversible computing

KW - simulation

KW - technique

UR - https://www.scopus.com/pages/publications/85066487299

U2 - 10.1109/PCCC.2018.8711109

DO - 10.1109/PCCC.2018.8711109

M3 - 会议稿件

AN - SCOPUS:85066487299

T3 - 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018

BT - 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 37th IEEE International Performance Computing and Communications Conference, IPCCC 2018

Y2 - 17 November 2018 through 19 November 2018

ER -

Guo L, Peng C, Chen S, He C. Reversible Programming Techniques for Shortest-Path Algorithms. In 2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8711109. (2018 IEEE 37th International Performance Computing and Communications Conference, IPCCC 2018). doi: 10.1109/PCCC.2018.8711109

Reversible Programming Techniques for Shortest-Path Algorithms

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this