Title:
Source-code Transformations for Efficient Reversibility
Source-code Transformations for Efficient Reversibility
dc.contributor.author | Perumalla, Kalyan S. | en_US |
dc.contributor.author | Fujimoto, Richard M. | |
dc.date.accessioned | 2005-06-17T17:48:39Z | |
dc.date.available | 2005-06-17T17:48:39Z | |
dc.date.issued | 1999 | en_US |
dc.description.abstract | An approach based on source-to-source compilation is presented for efficiently realizing reversibility of programs, in the context of the C language. The implementation of this approach in a portable "reverse C compiler" called rcc is described. The compiler takes arbitrary C functions as input, and renders them reversible, and, in addition, automatically generates their reverse functions. The system is sufficiently general to correctly handle complex data types and to handle complex control flow such as recursion and inter-mixing jump instructions. The compiler is designed to be general-purpose, to be used in any application requiring efficient reverse execution capability. A simple macro interface is used to help retarget the compiler to different application domains. As a case study, the application of rcc to optimistic parallel simulation is presented. Optimizations, such as "message-send slicing", are presented that help in reducing the overheads that may be added for achieving reversibility. | en_US |
dc.format.extent | 272858 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6621 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-99-21 | en_US |
dc.subject | Reverse C Compiler (RCC) | |
dc.subject | Parallel simulations | |
dc.subject | Optimization | |
dc.title | Source-code Transformations for Efficient Reversibility | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Fujimoto, Richard M. | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | 6b1d5049-6d43-45fa-949c-67e994368423 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1