In this paper, we present a runtime method for scheduling parallel applications on dynamic and heterogeneous platforms. It can be used to schedule parallel applications whose total workload is unknown a priori. It can also handle the heterogeneous and dynamic conditions of execution that are typical of grids. The method delivers the workload through multiple rounds in order to improve communication/computation overlap on an existing on-line algorithm.