Abstract
Performance of distributed applications largely depends on the mapping of their components on the underlying architecture. On one side, component-based approaches provide an abstraction suitable for development, but on the other side, actual hardware becomes every day more complex and heterogeneous. Despite this increasing gap, mapping components to processors and networks is commonly done manually and is mainly a matter of expertise. Worse, the amount of efforts required for this task rarely allows to further consider optimal hardware use or sensitivity analysis of data scaling. In this paper, we rely on a formal and experimentally sound model of performance and propose a constraint programming based framework to find consistent and efficient mappings of an application onto an architecture. Experiments show that an optimal mapping for a medium-sized application can be found in a few seconds.
Chapter PDF
Similar content being viewed by others
Keywords
- Constraint Programming
- Constraint Satisfaction Problem
- Network Link
- Synchronization Scheme
- Application Graph
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
Allard, J., Gouranton, V., Lecointre, L., Limet, S., Melin, E., Raffin, B., Robert, S.: FlowVR: a Middleware for Large Scale Virtual Reality Applications. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol. 3149. Springer, Heidelberg (2004)
Allard, J., Ménier, C., Boyer, E., Raffin, B.: Running large VR applications on a PC cluster: the FlowVR experience. In: Proceedings of EGVE/IPT 2005, Denmark (October 2005)
Apt, K.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)
Gaugne, R., Jubertie, S., Robert, S.: Distributed multigrid algorithms for interactive scientific simulations on clusters. In: Online Proceeding of the 13th International Conference on Artificial Reality and Telexistence, ICAT (December 2003)
Gent, I.P., Petrie, K.E., Puget, J.-F.: Symmetry in constraint programming. In: Rossi, F., van Beek, P., Walsh, T. (eds.) Handbook of Constraint Programming, ch. 10. Elsevier, Amsterdam (2006)
Van Hentenryck, P., Carillon, J.-P.: Generality versus specificity: An experience with ai and or techniques. In: AAAI, pp. 660–664 (1988)
Jubertie, S., Melin, E.: Multiple networks for heterogeneous distributed applications. In: Arabnia, H.R. (ed.) Proceedings of PDPTA 2007, pp. 415–424. CSREA Press, Las Vegas (2007)
Jubertie, S., Melin, E.: Performance prediction for mappings of distributed applications on PC clusters. In: Proceedings of IFIP International Conference on Network and Parallel Computing, NPC 2007, Dalian, China (September 2007)
Schulte, C., Tack, G.: Views and iterators for generic constraint implementations. In: Hnich, B., Carlsson, M., Fages, F., Rossi, F. (eds.) CSCLP 2005. LNCS (LNAI), vol. 3978, pp. 118–132. Springer, Heidelberg (2006)
Stam, J.: Real-time fluid dynamics for games. In: Proceedings of the Game Developer Conference (March 2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jubertie, S., Melin, E., Vautard, J., Lallouet, A. (2008). Mapping Heterogeneous Distributed Applications on Clusters. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)