Document Type
Technical Report
Publication Date
2004-03-29
Technical Report Number
WUCSE-2004-13
Abstract
We propose the notion of Java-program gestures that are composed of a series of memory-accessing instructions. By finding patterns in gestures whose execution can be atomic, we can load them in an intelligent memory controller. This process can improve performance of the Java Virtual Machine, decrease code footprint, and reduce power consumption in hardware. In this thesis we formally define a language of gestures and introduce a method of detecting them statically at compile-time. We introduce a simple heuristic for reducing the number of gestures that must be loaded into the memory controller and show that finding the minimum number is NP-Complete. We profile the performance of this algorithm extensively on a set of Java benchmarks.
Recommended Citation
Hill, Christopher R., "Static Analysis of Memory-Accessing Gestures in Java" Report Number: WUCSE-2004-13 (2004). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/985
Comments
Permanent URL: http://dx.doi.org/10.7936/K7XG9PGD