Inferring Memory Map Instructions

Authors

Paul T. Scheid, Washington University in St LouisFollow
Ari J. Spilo, Washington University in St LouisFollow
Ron K. Cytron, Washington University in St LouisFollow

Document Type

MS Project Report

Department

Computer Science and Engineering

Publication Date

2014

Filename

WUCSE-2014-53.pdf

Technical Report Number

WUCSE-2014-53

Abstract

We describe the problem of inferring a set of memory map instructions from a reference trace, with the goal of minimizing the number of such instructions as well as the number of unreferenced but mapped storage locations. We prove the related decision problem NP-complete. We then present and compare the results of two heuristic approaches on some actual traces.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7BP015W

Recommended Citation

Scheid, Paul T.; Spilo, Ari J.; and Cytron, Ron K., "Inferring Memory Map Instructions" Report Number: WUCSE-2014-53 (2014). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/110