In this paper we present a parallel runtime substrate that supports a global addressing scheme, object mobility, and automatic message forwarding required for the implementation of adaptive applications on distributed memory machines. Our approach is application driven; the target applications are characterized by very large variations in time and length scales. Preliminary performance data from parallel unstructured adaptive mesh re nement on an SP2 suggest that the exibility and general nature of the approach we follow does not cause undue overhead. To appear in Proc. of the 2nd Intl. Symposium on Computing in Object-oriented Parallel Environments, Dec. 8-11, 1998, Santa Fe, NM, as part of the Lecture Notes in Computer Science Series, Springer-Verlag. yThis work supported by NSF grant 9726388 and JPL award 961097 zSupported by the Arthur J. Schmidt Fellowship and by NSF grant 9726388 xSupported by NSF grant 9726388 Chris Hawblitzel was supported by an NSF fellowship for a portion of...