1 / 15

Distributed Computing Algorithms CSCI-6966

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?.

lfrancois
Download Presentation

Distributed Computing Algorithms CSCI-6966

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related