• Home
  • Search
  • Assembly instruction level reverse execution for debugging
  • Open Access IconOpen Access
  • Cite Icon33
  • https://doi.org/10.1145/1018210.1018211Copy DOI Icon

Assembly instruction level reverse execution for debugging

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Assembly instruction level reverse execution provides a programmer with the ability to return a program to a previous state in its execution history via execution of a "reverse program." The ability to execute a program in reverse is advantageous for shortening software development time. Conventional techniques for recovering a state rely on saving the state into a record before the state is destroyed. However, state-saving causes significant memory and time overheads during forward execution.The proposed method introduces a reverse execution methodology at the assembly instruction level with low memory and time overheads. The methodology generates, from a program, a reverse program by which a destroyed state is almost always regenerated rather than being restored from a record. This significantly reduces state-saving.The methodology has been implemented on a PowerPC processor with a custom made debugger. As compared to previous work, all of which heavily use state-saving techniques, the experimental results show from 2X to 2206X reduction in run-time memory usage, from 1.5X to 403X reduction in forward execution time overhead and from 1.2X to 2.32X reduction in forward execution time for the tested benchmarks. Furthermore, due to the reduction in memory usage, our method can provide reverse execution in many cases where other methods run out of available memory. However, for cases where there is enough memory available, our method results in 1.16X to 1.89X slow down in reverse execution.

Similar Papers
  • Research Article
  • Citations2

Instruction-level reverse execution for debugging

  • Nov 18, 2002
  • ACM SIGSOFT Software Engineering Notes
  • Tankut Akgul +1
  • Conference Article
  • Citations20

Instruction-level reverse execution for debugging

  • Nov 18, 2002
  • Tankut Akgul +1
  • Research Article
  • Citations1

Explainable resource-Aware IoT security model via knowledge distillation and adaptive loss function optimization

  • Mar 01, 2026
  • Expert Systems with Applications
  • Ogobuchi Daniel Okey +3
  • Conference Article
  • Citations26

Memory-efficient parallel tensor decompositions

  • Sep 01, 2017
  • Muthu Baskaran +6
  • Research Article
  • Citations2

Neighbor patches merging reduces spatial redundancy to accelerate vision transformer

  • Oct 19, 2024
  • Neurocomputing
  • Kai Jiang +4
  • Research Article
  • Citations2

Synthesizing Efficient and Permissive Programmatic Runtime Shields for Neural Policies

  • Oct 27, 2025
  • ACM Transactions on Software Engineering and Methodology
  • Jieke Shi +4
  • Research Article
  • Citations6

A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU

  • Jan 01, 2015
  • SIAM Journal on Scientific Computing
  • P Mironowicz +2
  • Conference Article
  • Citations18

New Scheduling Strategies and Hybrid Programming for a Parallel Right-looking Sparse LU Factorization Algorithm on Multicore Cluster Systems

  • May 01, 2012
  • Ichitaro Yamazaki +1
  • Conference Article
  • Citations12

OJXPerf

  • May 21, 2022
  • Bolun Li +6
  • Conference Article
  • Citations9

Using reverse circuit execution for efficient parallel simulation of logic circuits

  • Jan 01, 2003
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Kalyan Perumalla +1
  • Conference Article

Memory Reduction Of Cgh Calculation Based On Integrating Point Light Sources

  • Oct 16, 2022
  • Ryota Koiso +3
  • Research Article
  • Citations13

Reduced Energy and Memory Requirements by On-Board Behavior Classification for Animal-Borne Sensor Applications

  • May 15, 2018
  • IEEE Sensors Journal
  • Solomon Petrus Le Roux +3
  • Research Article
  • Citations3

Quasistatic shared libraries and XIP for memory footprint reduction in MMU-less embedded systems

  • Dec 01, 2008
  • ACM Transactions on Embedded Computing Systems
  • Jiyong Park +3
  • Research Article
  • Citations1

ECDSA-secured blockchain architecture for interoperable healthcare in the Internet of Robotic Things (IoRT)

  • Sep 13, 2024
  • Information Security Journal: A Global Perspective
  • Abdessamed Echikr +3
  • Book Chapter
  • Citations8

Efficient Data Structures for Inductive Logic Programming

  • Jan 01, 2003
  • Nuno Fonseca +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.