High-level Concurrency

Learn about how the actor model can hide and manage the complexities of concurrent programs.

Transcript

1. High%level)Concurrency ©"Robert"Brown"August"2015"@robby_brown
2. Overview 1. The&Problems 2. Architecture&Theory 3. Examples 4. Demo ©"Robert"Brown"August"2015"@robby_brown
3. The$Problems ©"Robert"Brown"August"2015"@robby_brown
4. Atomicity ©"Robert"Brown"August"2015"@robby_brown
5. Nondeterminism ©"Robert"Brown"August"2015"@robby_brown
6. Race%Condi+ons ©"Robert"Brown"August"2015"@robby_brown
7. Mutual&Exclusion ©"Robert"Brown"August"2015"@robby_brown
8. Dead%lock ©"Robert"Brown"August"2015"@robby_brown
9. The$list$goes$on... ©"Robert"Brown"August"2015"@robby_brown
10. Keeping'track'of'so'much'informa3on'is'hard ©"Robert"Brown"August"2015"@robby_brown
11. Computers*are*good*at*tracking*lots*of* informa4on ©"Robert"Brown"August"2015"@robby_brown
12. We#write#code#that#tests#code. We#write#code#that#generates#code. ©"Robert"Brown"August"2015"@robby_brown
13. Let's&use&a&system&that&lets&the&computer& manage&concurrency ©"Robert"Brown"August"2015"@robby_brown
14. Architecture)Theory ©"Robert"Brown"August"2015"@robby_brown
15. Actor&Model ©"Robert"Brown"August"2015"@robby_brown
16. A"universal"primi.ve"of"concurrent" computa.on. —"Defini(on"of"an"Actor1 1"Wikipedia ©"Robert"Brown"August"2015"@robby_brown
17. [T]he&problem&with&[OOP]&languages& is&they’ve&got&all&this&implicit& environment&that&they&carry&around& with&them. —"Joe"Armstrong3 3"Coder's"at"Work ©"Robert"Brown"August"2015"@robby_brown
18. You$wanted$a$banana$but$what$you$ got$was$a$gorilla$holding$the$banana$ and$the$en3re$jungle. —"Joe"Armstrong3 3"Coder's"at"Work ©"Robert"Brown"August"2015"@robby_brown
19. I'm$sorry$that$I$long$ago$coined$the term$"objects"$for$this$topic$because$ it$gets$many$people$to$focus$on$the lesser$idea. —"Alan"Kay2 2"Squeak"Mailing"List ©"Robert"Brown"August"2015"@robby_brown
20. The$key$in$making$great$and$ growable$systems$is$much$more$to$ design$how$its$modules$ communicate$rather$than$what$their$ internal$proper7es$and$behaviors$ should$be. —"Alan"Kay2 2"Squeak"Mailing"List ©"Robert"Brown"August"2015"@robby_brown
21. Protocol'oriented,programming, focuses,on,interac4ons,rather,than, object,hierarchies. See#WWDC#2015#Session#408 ©"Robert"Brown"August"2015"@robby_brown
22. Actor&Opera+ons4 1. Make'local'decisions 2. Create'other'actors 3. Send/receive'messages 4"Wikipedia ©"Robert"Brown"August"2015"@robby_brown
23. Warning:(Flow(Charts(Ahead5 5"XKCD"518 ©"Robert"Brown"August"2015"@robby_brown
24. Typical(Actor(Flow ©"Robert"Brown"August"2015"@robby_brown
25. Example Your%Code%as%a%Crime%Scene ©"Robert"Brown"August"2015"@robby_brown
26. Sequen&al)Processing ©"Robert"Brown"August"2015"@robby_brown
27. ©"Robert"Brown"August"2015"@robby_brown
28. Concurrent)Processing ©"Robert"Brown"August"2015"@robby_brown
29. ©"Robert"Brown"August"2015"@robby_brown
30. Parallel&Processing ©"Robert"Brown"August"2015"@robby_brown
31. ©"Robert"Brown"August"2015"@robby_brown
32. ©"Robert"Brown"August"2015"@robby_brown
33. Monad&Binding ©"Robert"Brown"August"2015"@robby_brown
34. ©"Robert"Brown"August"2015"@robby_brown
35. Two$level(Aggrega-on ©"Robert"Brown"August"2015"@robby_brown
36. ©"Robert"Brown"August"2015"@robby_brown
37. Interchangable,Parts ©"Robert"Brown"August"2015"@robby_brown
38. ©"Robert"Brown"August"2015"@robby_brown
39. Other&Examples ©"Robert"Brown"August"2015"@robby_brown
40. Instagram ©"Robert"Brown"August"2015"@robby_brown
41. Deckset ©"Robert"Brown"August"2015"@robby_brown
42. LLVM6 6"LLVM"for"Grad"Students ©"Robert"Brown"August"2015"@robby_brown
43. Automator ©"Robert"Brown"August"2015"@robby_brown
44. IFTTT ©"Robert"Brown"August"2015"@robby_brown
45. Workflow ©"Robert"Brown"August"2015"@robby_brown
46. Summary 1. The&Problems 2. Architecture&Theory 3. Examples 4. Demo ©"Robert"Brown"August"2015"@robby_brown
47. One$Final$Thought ©"Robert"Brown"August"2015"@robby_brown
48. The$Main$Thread$is$a$Singleton! !!"!#!$!% ©"Robert"Brown"August"2015"@robby_brown
49. Demo ©"Robert"Brown"August"2015"@robby_brown
50. Ques%ons? ©"Robert"Brown"August"2015"@robby_brown
51. Resources(to(Learn(More • WWDC%2015%Session%226 • Actor%Model • Communica;ng%Sequen;al%Processes%(CSP) ©"Robert"Brown"August"2015"@robby_brown
52. In#Depth#Resources • MapReduce • Lambda-Architecture • Reac3ve-Streams • WWDC-2015-Session-408 • Amdahl's-Law ©"Robert"Brown"August"2015"@robby_brown