Introduction to Reversible Computing

This book explore a new idea of computing—reversible computing—which is based on a combination of forward and reverse computing in contrast with forward, traditional computation. Illustrating the role of reversible computing in reducing computer power, the author presents recently developed and emerging theories, techniques, and tools for the application of reversible computing. The text covers both hardware and software aspects, including fundamental limits, complexity analyses, practical algorithms, compilers, and efficiency improvement techniques.

Kalyan Perumalla, PhD, is a senior R&D staff member and manager at Oak Ridge National Laboratory and an adjunct professor at the Georgia Institute of Technology. Dr. Perumalla is a winner of the prestigious U.S. Department of Energy Career Award in Advanced Scientific Computing Research (2010-2015). He has published over 100 articles in computing and serves on the editorial boards and program committees of leading journals and conferences in computing. He earned a PhD in computer science from the Georgia Institute of Technology. His areas of interest include reversible computing, high-performance computing, parallel discrete event simulation, and parallel combinatorial optimization.