Locality optimization in JavaParty by means of static type analysis

On clusters and DMPs, locality of objects and threads and hence avoidance of network communication, are crucial for the application performance. We show that–in certain situations—an extension of known type inference mechanisms can be used to compute placement decisions that improve locality of threads and objects and hence reduce the application execution times. In addition to this general contribution, the paper specifically addresses the problems that are caused by the distributed Java environment. Since the JVM and the bytecode format are assumed to be fixed, the optimization is done as source-to-source transformation. Copyright © 2000 John Wiley & Sons, Ltd.