Cet article présente une bibliothèque de déploiement d'applications sur grappes de grande taille (milliers de noeuds) nommée Taktuk. Cette bibliothèque est destinée à la réalisation d'outils interactifs et doit donc effectuer l'ensemble d'un déploiement en un temps minimal. Pour cela nous montrons que le comportement des outils de communication standard que nous utilisons suit un modèle classique de communication et nous en déduisons un algorithme théorique de déploiement optimal. Nous présentons alors nos choix d'implémentation qui prennent en compte l'hétérogénéité possible de la plate-forme d'exécution et les incertitudes sur la valeur de certains paramètres. L'évaluation de notre outil met en évidence le fait que notre choix d'utiliser un algorithme de vol de travail au coeur de notre système permet à notre déploiement de rester le plus proche de l'optimal possible tout en étant adaptatif.