MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Efficient Distribution by Static Analysis

Download:
Download as a PDF | Download as a PS
by Andre Spiegel
http://www.inf.fu-berlin.de/~spiegel/pangaea/../papers/eff.ps.gz
Add To MetaCart

Abstract:

Abstract. Distribution is an aspect of parallel programming that becomes increasingly well understood and handled ever more transparently on recently developed distribution platforms. We show in this paper that the performance of such platforms can be improved by static information about a program's logic and structure which is impossible to determine at run-time. Examples for this include object immutability and the dynamic scoping of object references. We present a set of static analysis algorithms that can obtain this information automatically, and we introduce an automatic distribution environment called Pangaea which we are currently building to use these algorithms for parallel, high-performance computing in Java. 1

Citations

545 The Common Object Request Broker: architecture and specification – OMG
341 A multilevel algorithm for partitioning graphs – Hendrickson, Leland - 1995
215 Escape analysis for Java – Choi, Gupta, et al. - 1999
178 Ownership types for flexible alias protection – Clarke, Potter, et al. - 1998
117 JavaParty — transparent remote objects – Philippsen, Zenger - 1997
69 Confined Types – Bokowski, Vitek - 1999
26 The ins and outs of objects – Potter, Noble, et al. - 1998
25 Performance evaluation of the Orca shared-object system – Bal, Bhoedjang, et al. - 1998
16 Doorastha—a step towards distribution transparency – Dahm - 2000
9 Locality optimization in JavaParty by means of static type analysis – Philippsen, Haumacher - 1998
5 Juggle: Eine verteilte virtuelle Maschine fur Java – Schroder, Hauck - 1999
5 Object graph analysis – Spiegel - 1999
4 Die Entstehung der Kontinente und Ozeane – Wegener - 1915
1 Distributed shared memory management for Java. Submitted for publication – Veldema, Bhoedjang, et al. - 1999