Technical Report Number
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.
Hill, Christopher R., "Static Analysis of Memory-Accessing Gestures in Java" Report Number: WUCSE-2004-13 (2004). All Computer Science and Engineering Research.