Open AccessInferring memory map instructions
Author(s) -
Paul T. Scheid,
Ari J. Spilo,
Ron K. Cytron
Publication year - 2014
Publication title -
acm sigact news
Language(s) - English
Resource type - Journals
eISSN - 1943-5827
pISSN - 0163-5700
DOI - 10.1145/2670418.2670433
Subject(s) - computer science , trace (psycholinguistics) , heuristic , set (abstract data type) , theoretical computer science , artificial intelligence , programming language , philosophy , linguistics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom