Le cadre général de ce travail concerne les machines parallèles M.I.M.D. à mémoire distribuée. Dans ce contexte, il est admis que la bonne démarche de gestion du parallélisme passe par l'utilisation systématique de bibliotèques performantes de calcul et de communication avec la possibilité de faire du recouvrement pour masquer, dans le temps, les communications par des calculs. Le thème central de ce travail concerne le recouvrement calcul/communication, avec en particulier le calcul, éventuellement adaptatif, de la taille optimale des paquets à communiquer.