Un
algorithme réparti (ou
distribué) est généralement un
algorithme parallèle (mais pas toujours, exemple, une communication téléphonique)
réparti sur plusieurs sites. Chaque site calcule (i.e. produit de nouveaux résultats) et communique (i.e. échange des données avec d'autres sites). Un algorithme réparti décrit le fonctionnement d'un
système informatique composé de plusieurs unités de calcul reliées par un
réseau de communication, tels que par exemple les
routeurs dans
Internet.