• Home

  • Documents

  • Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD...
45
Introducing Concurrency Introduction

Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Intr

oduc

ing

ConcurrencyIntroduction

Page 2: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Concurrencyis

HARD

Page 3: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

What is Concurrency?

Multiple tasks taking place simultaneously Utilises multi-core CPUs Can make apps much more responsive Traditionally uses a threading model

Page 4: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Issues with multi-threading

Easy to get wrong Difficult to debug Specific scenarios Race condition Priority inversion Deadlock

Page 5: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1

Thread 1

Thread 2

inc

Page 6: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1

Thread 1

Thread 2

inc r1

Page 7: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1

Thread 1

Thread 2

inc r1 +1

Page 8: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 2

Thread 1

Thread 2

inc r1 w2+1

Page 9: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 2 2

Thread 1

Thread 2

inc r1 w2+1

inc

Page 10: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 2 2 2

Thread 1

Thread 2

inc r1 w2+1

inc r2

Page 11: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 2 2 2 2

Thread 1

Thread 2

inc r1 w2+1

inc r2 +1

Page 12: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 2 2 2 2 3

Thread 1

Thread 2

inc r1 w2+1

inc r2 w3+1

Page 13: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1

Thread 1

Thread 2

inc

Page 14: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1

Thread 1

Thread 2

inc r1

inc

Page 15: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1

Thread 1

Thread 2

inc r1

inc r1

Page 16: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 1

Thread 1

Thread 2

inc r1

inc r1 +1

Page 17: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 1 2

Thread 1

Thread 2

inc r1

inc r1 w2+1

Page 18: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 1 2 2

Thread 1

Thread 2

inc r1 +1

inc r1 w2+1

Page 19: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Race Condition

time

Value 1 1 1 1 2 2 2

Thread 1

Thread 2

inc r1 w2+1

inc r1 w2+1

Page 20: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

priority

resource

Page 21: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

priority

resource 🔒

Page 22: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

medium

priority

resource 🔒

Page 23: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

medium

highpriority

resource 🔒

Page 24: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

medium

highpriority

resource 🔒

Page 25: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

medium

highpriority

resource 🔒

Page 26: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Priority Inversion

time

low

medium

highpriority

resource 🔒 🔒

Page 27: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

Page 28: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

Page 29: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

🔒

Page 30: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

🔒

🔒

Page 31: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

🔒

🔒

Page 32: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

🔒

🔒

Page 33: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

🔒

🔒

Page 34: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Deadlock

timeresource1

resource2

Thread 1

Thread 2

🔒

🔒

Page 35: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Simpler abstraction Scales with system and conditions Lower overhead Serial queues include intrinsic locking

Page 36: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 37: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 38: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 39: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 40: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 41: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 42: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Tasks & Queues

Thread 1

Thread 2

Queue

Page 43: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Act I: NSOperation

NSOperation NSOperationQueue Async Operations Dependencies Cancellation NSOperation in Practice

Page 44: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Act II: Grand Central Dispatch

Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights

Page 45: Introduction - raywenderlich.com...Act II: Grand Central Dispatch Fire & Forget with GCD Dispatch Groups Thread-safe resources GCD Delights. Where to go from here? "! Title: 000_Introduction.key

Where to go from here?

📼⌀⌁⌂⌃⌄⌅⌆⌇⌈⌉⌊⌋⌌⌍⌎⌏⌐⌑⌒⌓⌔⌕⌖⌗⌘⌙⌚⌛⌜⌝⌞⌟⌠⌡⌢⌣⌤⌥⌦⌧⌨⟨⟩⌫⌬⌭⌮⌯⌰⌱⌲⌳⌴⌵⌶⌷⌸⌹⌺⌻⌼⌽⌾⌿⍀⍁⍂⍃⍄⍅⍆⍇⍈⍉⍊⍋⍌⍍⍎⍏⍐⍑⍒⍓⍔⍕⍖⍗⍘⍙⍚⍛⍜⍝⍞⍟⍠⍡⍢⍣⍤⍥⍦⍧⍨⍩⍪⍫⍬⍭⍮⍯⍰⍱⍲⍳⍴⍵⍶⍷⍸⍹⍺⍻⍼⍽⍾⍿⎀⎁⎂⎃⎄⎅⎆⎇⎈⎉⎊⎋⎌⎍⎎⎏⎐⎑⎒⎓⎔⎕⎖⎗⎘⎙⎚⎛⎜⎝⎞⎟⎠⎡⎢⎣⎤⎥⎦⎧⎨⎩⎪⎫⎬⎭⎮⎯⎰⎱⎲⎳⎴⎵⎶⎷⎸⎹⎺⎻⎼⎽⎾⎿⏀⏁⏂⏃⏄⏅⏆⏇⏈⏉⏊⏋⏌⏍⏎⏏⏐⏑⏒⏓⏔⏕⏖⏗⏘⏙⏚⏛⏜⏝⏞⏟⏠⏡⏢⏣⏤⏥⏦⏧⏨⏩⏪⏫⏬⏭⏮⏯⏰⏱⏲⏳


GCD Team 4 FinalProposalPaper

GCD Team 4 FinalProposalPaper

Documents
Brush Country GCD, Feliz Saenz

Brush Country GCD, Feliz Saenz

Documents
Blocks & GCD

Blocks & GCD

Technology
Dealer Agreement GCD

Dealer Agreement GCD

Documents
iOS App Extensions Challenge 1 - raywenderlich.com · raywenderlich.com Challenge #1: Backwards Compatibility As you improve your extension and release updates to the App Store, you’ll

iOS App Extensions Challenge 1 - raywenderlich.com · raywenderlich.com Challenge #1: Backwards Compatibility As you improve your extension and release updates to the App Store, you’ll

Documents
High Frequency - Global Manufacturing...You have purchased a GCL-4400/GCD-4400, GCL-5000/GCD-5000, GCL-5500/GCD-5500, or GCL-6500/ GCD-6500 High Frequency vibrator manufactured by

High Frequency - Global Manufacturing...You have purchased a GCL-4400/GCD-4400, GCL-5000/GCD-5000, GCL-5500/GCD-5500, or GCL-6500/ GCD-6500 High Frequency vibrator manufactured by

Documents
GCD Series DimensionsandLandPatterns. UNIT:mm · 2017. 11. 29. · gcd kt270 27 k 1khz/0.25v 0.4110 0.325 0.680 0.930 GCD KT330 33 K 1KHZ/0.25V 0.5330 0.408 0.625 0.840 GCD KT390

GCD Series DimensionsandLandPatterns. UNIT:mm · 2017. 11. 29. · gcd kt270 27 k 1khz/0.25v 0.4110 0.325 0.680 0.930 GCD KT330 33 K 1KHZ/0.25V 0.5330 0.408 0.625 0.840 GCD KT390

Documents
Grand Central Dispatch (GCD)

Grand Central Dispatch (GCD)

Software
Rethinking the System Software Architecture for Multicore and … · Manycore OS: Apple’s GCD Kernel Support “Grand Central Dispatch” – Resembles TBB, but MacOS provides kernel-level

Rethinking the System Software Architecture for Multicore and … · Manycore OS: Apple’s GCD Kernel Support “Grand Central Dispatch” – Resembles TBB, but MacOS provides kernel-level

Documents
Swift Notes for Professionals€¦ · Section 32.1: Obtaining a Grand Central Dispatch (GCD) queue ..... 163 Section 32.2: Concurrent Loops ..... 163 Section 32.3: Running tasks in

Swift Notes for Professionals€¦ · Section 32.1: Obtaining a Grand Central Dispatch (GCD) queue ..... 163 Section 32.2: Concurrent Loops ..... 163 Section 32.3: Running tasks in

Documents
Division and GCD

Division and GCD

Documents
Gcd cc-150205

Gcd cc-150205

Documents
Pune-Cocoa: Blocks and GCD

Pune-Cocoa: Blocks and GCD

Technology
GCD 2015 Day 1

GCD 2015 Day 1

Documents
Introduction to Discrete Mathematics AB C a = qb+r gcd(a,b) = gcd(b,r)

Introduction to Discrete Mathematics AB C a = qb+r gcd(a,b) = gcd(b,r)

Documents
Blocks and GCD(Grand Central Dispatch)

Blocks and GCD(Grand Central Dispatch)

Technology
GCD Magazine

GCD Magazine

Documents
GCD Costa Daurada

GCD Costa Daurada

Documents
Word Problems LCM and GCD

Word Problems LCM and GCD

Documents
Kenedy County GCD, Mary Sahs

Kenedy County GCD, Mary Sahs

Documents
Beginning Realm on iOS · React Native Swift raywenderlich.com . raywenderlich.com . raywenderlich.com CLASSES Task User taskld String 4415181F-AFE4-42EC-AC27-FA4... 6A82BD79-7918-45A9-A5FF-61

Beginning Realm on iOS · React Native Swift raywenderlich.com . raywenderlich.com . raywenderlich.com CLASSES Task User taskld String 4415181F-AFE4-42EC-AC27-FA4... 6A82BD79-7918-45A9-A5FF-61

Documents
GCD Woofstock logo

GCD Woofstock logo

Documents
Blocks and Grand Central Dispatch - Benedikt Meurer...2011/08/10  · Grand Central Dispatch • Available for OS X 10.6+, iOS 4.0+, FreeBSD 8.1+ • “The key innovation of GCD is

Blocks and Grand Central Dispatch - Benedikt Meurer...2011/08/10  · Grand Central Dispatch • Available for OS X 10.6+, iOS 4.0+, FreeBSD 8.1+ • “The key innovation of GCD is

Documents
Tech Talk #4 : Multi - threading and GCD ( grand central dispatch ) in iOS - Nguyễn Văn Dũng

Tech Talk #4 : Multi - threading and GCD ( grand central dispatch ) in iOS - Nguyễn Văn Dũng

Mobile
 · GLC.MJ51 GCD-051X GCD-051XF Oil rotary vacuum pump Suction OD 18mm GLD-051 GCD-051X GCD-051XF ... cv-l NVC.B-NVP NC-O.5M NVP-IOOO 2m x 2 5m Cat. No. 243200 259910 257260 196910

 · GLC.MJ51 GCD-051X GCD-051XF Oil rotary vacuum pump Suction OD 18mm GLD-051 GCD-051X GCD-051XF ... cv-l NVC.B-NVP NC-O.5M NVP-IOOO 2m x 2 5m Cat. No. 243200 259910 257260 196910

Documents
iRC2570 31xx Series Gtc Gcd

iRC2570 31xx Series Gtc Gcd

Documents
GCD Daily Day 3

GCD Daily Day 3

Documents
Duval County GCD, Atlee Parr

Duval County GCD, Atlee Parr

Documents
Polynomial GCD Algorithms

Polynomial GCD Algorithms

Documents
WBTS: the new class of WSTS without WQOfinkel/2016-2017/slides-WBTS-workshop-etaps-2017.pdf · on the Grand Central Dispatch (GCD) technology [13] , and to perform parametric verication

WBTS: the new class of WSTS without WQOfinkel/2016-2017/slides-WBTS-workshop-etaps-2017.pdf · on the Grand Central Dispatch (GCD) technology [13] , and to perform parametric verication

Documents