Distributed Computing

Carl

What is a computer?

Synchronous

vs.

Asynchronous

Exercise

Some teams series, some parallel: sums and products of random numbers.

What made the parallel version easy?

Another Exercise

Find the schedule and results so far for Group G from 5 different news sites.

How did you approach problem?

What did you notice?

Shared State Exercise

Same as previous exercise, slightly tweaked rules.

What went wrong?

High level concepts available when shared state can be avoided:

  • filter, map
  • fold (plain; left and right sometimes), scan

Ways to avoid shared state

  • zip, join
  • flatten
  • monads