MTaulty_DevWeek_Parallel

1. Parallel Extensions to the .NET Framework Mike Taulty Developer & Platform Group Microsoft Ltd [email_address] http://www.mtaulty.com (/DevWeek.zip)

2. “ You are here” Visual Studio 2010 ... ... ... ... Parallel Pattern Library & Concurrency Runtime Debugging Enhancements .NET Framework V4.0 ... ... ... Parallel Extensions to .NET Parallel Computing Initiative ( First Deliverables )

3. Today’s Processors £100 - £300 2-3GHz 2 cores or 4 64-bit Core Core

4. Tomorrow’s Processors Core Core Core Core £200 - £500 2-3GHz 4 cores with HT 64-bit QuickPath Interconnect Memory Controller

5. Where we are heading... Unisys ES7000 (7600R) used with kind permission of Mr Henk var der Valk, Unisys, NL

7. A Pretend Scenario

8. Parallel Extensions to .NET System.Threading System.Collections.Concurrent System.dll System.Linq System.Linq.Parallel System.Core.dll System.Threading.Tasks System.Threading System.Collections.Concurrent System.Threading.Internal mscorlib.dll

9. Parallel Extensions to .NET .NET ThreadPool V4.0 Coordination Data Structures Task Parallel Library Parallel LINQ ( PLINQ )

10. Parallel Extensions to .NET .NET ThreadPool V4.0 Task Parallel Library Parallel LINQ ( PLINQ ) Coordination Data Structures

11. Co-ordination Data Structures SpinLock ManualResetEventSlim SemaphoreSlim CountdownEvent LazyInit <T> SpinWait BlockingCollection<T> Barrier ConcurrentBag<T> ConcurrentLinkedList<T> ConcurrentDictionary<K,V> ConcurrentQueue<T> ConcurrentStack<T> LazyInitField<T>

12. Co-ordination Data Structures SpinLock ManualResetEventSlim SemaphoreSlim CountdownEvent LazyInit <T> SpinWait BlockingCollection<T> Barrier ConcurrentBag<T> ConcurrentLinkedList<T> ConcurrentDictionary<K,V> ConcurrentQueue<T> ConcurrentStack<T> LazyInitField<T> * Some more detail on hidden slides in slide-deck

17. Co-ordination Data Structures SpinLock ManualResetEventSlim SemaphoreSlim CountdownEvent LazyInit <T> SpinWait BlockingCollection<T> Barrier ConcurrentBag<T> ConcurrentLinkedList<T> ConcurrentDictionary<K,V> ConcurrentQueue<T> ConcurrentStack<T> LazyInitField<T>

18. Co-ordination Data Structures

19. Parallel Extensions to .NET Coordination Data Structures .NET ThreadPool V4.0 Parallel LINQ ( PLINQ ) Task Parallel Library

20. Task Parallel Library ( TPL ) Key Classes

21. Task Topics

22. Task

23. Scheduling Tasks TaskScheduler Task ThreadPoolTaskScheduler SynchronizationContext TaskScheduler Custom QueueTask(Task t)

24. Default Scheduling .NET ThreadPool ( with V4.0 modifications ) … Thread Thread Thread Work Item Work Item Work Item Work Item Thread’s Work Queue Thread’s Work Queue Thread’s Work Queue Work Item Work Item Work Item Global Work Queue

25. Task Exotica ( knobs to tweak )

26. Side-Bar: the Self-Replicating Task .NET ThreadPool ( with V4.0 modifications ) … ThreadPool Heuristics: Inject another thread? Thread Task Thread’s Work Queue Thread Thread’s Work Queue Thread Thread’s Work Queue Global Work Queue Copy 1 Copy 2

28. Parallel.Invoke, ForEach, For

29. Parallel Extensions to .NET Coordination Data Structures .NET ThreadPool V4.0 Task Parallel Library Parallel LINQ ( PLINQ )

30. Parallel LINQ ( PLINQ ) Select() Where() Etc. Extension method in System.LINQ Extends IEnumerable<T> LINQ to Objects LINQ to XML not LINQ to SQL,EF Results in a ParallelQuery<T> “ Usually” would be Enumerable

31. Parallel LINQ ( PLINQ ) IEnumerable<T> Could be IList<T> or Array Range Chunk Striped? Hash “ Where” “ Where” “ Where” “ OrderBy” “ OrderBy” “ OrderBy” “ Sum” “ Sum” “ Sum” Consumer( foreach … ) Merge Re-partition Task Task Task Query Query Query Partition

32. PLINQ

34. © 2008 Microsoft Corporation. All rights reserved. Microsoft, Windows, Windows Vista and other product names are or may be registered trademarks and/or trademarks in the U.S. and/or other countries. The information herein is for informational purposes only and represents the current view of Microsoft Corporation as of the date of this presentation. Because Microsoft must respond to changing market conditions, it should not be interpreted to be a commitment on the part of Microsoft, and Microsoft cannot guarantee the accuracy of any information provided after the date of this presentation. MICROSOFT MAKES NO WARRANTIES, EXPRESS, IMPLIED OR STATUTORY, AS TO THE INFORMATION IN THIS PRESENTATION.