Document Type

Technical Report

Publication Date

2004-03-29

Filename

wucse-2004-13.pdf

DOI:

10.7936/K7XG9PGD

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.

Comments

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

Share

COinS