SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Distributed Computing Algorithms CSCI-6966

lfrancois avatar
lfrancois
15 diapositives · 183 Views · Jan 05, 2020

Distributed Computing Algorithms CSCI-6966. Distributed Computing: everything not centralized. many processors. Distributed Systems:. Internet. The machines of our department. ATM machines, bank accounts. What is then parallel computing?.

Distributed Computing Algorithms CSCI-6966 - slide 1
01 / 15Distributed Computing Algorithms CSCI-6966
1 / 17

Télécharger la présentation

Distributed Computing Algorithms CSCI-6966
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Distributed Computing AlgorithmsCSCI-6966

  2. Distributed Computing: everything not centralized many processors

  3. Distributed Systems: • Internet • The machines of our department • ATM machines, bank accounts

  4. What is then parallel computing? Many processors in the same machine All processors solve the same task A restricted form of distributed computing

  5. Basic Distributed Systems: • Message passing • Shared Memory

  6. Message Passing Systems message Can be implemented easily in hardware

  7. Shared Memory Systems Not easy to implement in hardware Easy to write distributed programs

  8. Distributed Algorithms Several problems: Communication Problems Coordination Problems Specific problems

  9. The counting problem Shared variable Sequential Bottleneck

  10. Solution: Counting network many shared variables

  11. Routing Problem

  12. Finding the spanning tree problem

  13. Leader election problem Leader

  14. Mutual Exclusion Problem Critical Region One processor allowed

  15. Consensus Problem Final Time Time 0 1 0 1 1 1 0 1 0 1 1 1 1