Abstract
This paper proposes an approach to continuously optimizing parallel scientific applications with dynamically changing architectures. We achieve this by combining a dynamic architecture and lookahead malleable task graph scheduling.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Andersson, J., Ericsson, M., Löwe, W.: An adaptivehigh-performance service architecture. In: Software Composition Workshop (SC) at ETAPS 2004. Electronic Notes in Theoretical Computer Science, ENTCS (2004)
Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K.E., Santos, E., Subramonian, R., von Eicken, T.: LogP: Towards a realistic model of parallel computation. In: 4th ACMSIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP 1993), pp. 1–12 (1993); published in: SIGPLAN Notices 7(28)
Löwe, W., Zimmermann, W.: Scheduling balanced task-graphs to logp-machines. Parallel Computing 26(9), 1083–1108 (2000)
Mounie, G., Rapine, C., Trystram, D.: Efficient approximation algorithms for scheduling malleable tasks. In: 11th ACM Symposium on Parallel Algorithms and Architectures SPAA 1999, pp. 23–32. ACM Press, New York (1999)
Zimmermann, W., Löwe, W.: An approach to machine-independent parallel programming. In: Buchberger, B., Volkert, J. (eds.) CONPAR 1994 and VAPP 1994. LNCS, vol. 854, pp. 277–288. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andersson, J., Ericsson, M., Löwe, W., Zimmermann, W. (2004). Lookahead Scheduling for Reconfigurable GRID Systems. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive