1. DEV441 Writing Faster Managed Code Jonathan Hawkins Lead Program Manager Common Language Runtime

2. Outline Introduction and design patterns Managed code performance issues Cost model Tools Wrap-up

3. Slow Software is Bad Don’t Ship It Symptoms Locked UI – splash screen, wait cursor Bad citizenship – paging, CPU utilization Scalability – server farms Ultimate causes Inattentive engineering Bad design – bad architecture, interfaces, data structures, algorithms Waste not Premature optimization...

4. Design Patterns Faster Code, Smaller Data Measure it – time and space Speedup techniques Cache, batch, precompute, defer Smarter recalc Incremental, progressive, background Smaller data Don’t hoard; size appropriately Arrays vs. links; frugal interfaces

5. Performance Anti-Patterns Think (Twice) Waiting on remote data XML Excessive OOP Ignorance and Apathy Not measuring Not setting performance goals

6. Perf Process Patterns “That which gets measured gets done” Perf budgets, goals, requirements Perf unit tests, regression tests Process of “constant” improvement Measuring, tracking, refining, trend lines Perf culture Users: perf as a key feature Devs: perf as a correctness issue

7. Outline Introduction and design patterns Managed code performance issues Cost model Tools Wrap-up

8. Why Managed Code? Programmer productivity Goodbye, corrupt heap debugging Target modern requirements FX: ++clean, ++consistent, ++streamlined Better apps sooner Performance barrier to adoption? Real – improves with each release Perceived – “blame it on managed code” Reality – its “pedal to the metal”

9. The Challenge of Writing Fast Managed Code We’re all newbies! Learning how May not be learning how much things cost Everything is easier... The Knowledge Ildasm, debuggers, CLR Profiler, profilers, timing, vadump, events, Rotor

10. Managed Code Close to the Machine Not your father’s bytecode interpreter Source → IL → native (JIT or NGEN) Optimizing JIT compiler Constant folding; Constant and copy propagation; Common subexpression elimination; Code motion of loop invariants; Dead store and dead code elimination; Register allocation; Method inlining; Loop unrolling (small loops/small bodies).NET Framework 1.1 NGEN does same opts Disabled when debugging

11. Managed Data Automatic Storage Management Fast new; fast garbage collection GC traces and compacts reachable object graph >50 million objects per second Generational GC Heaps Gen0 – new objects – cache sized; fast GC Gen1 – objects survived a GC of gen0 Gen2 – objects survived a GC of gen1,2 Large object heap Server GC Cache affinitive; concurrent; ASP.NET/hosted Managed data costs space & time over its lifetime

12. Managed Data Best Practices Often performance == allocation profile Short lived objects are cheap (not free) Try not to churn old objects Inspect with CLR Profiler GC “gotchas” Keeping refs to “dead” object graphs Caches; weak references Pinning Boxing Finalization...

13. Managed Data Finalization and the Dispose Pattern Finalization: ~C() : non-det. res. clean up GC; object unref’d; promote; queue finalizer Costs – retains object and its objects; finalizer thread; bookkeeping; call Use rarely; use Dispose Pattern Implement IDisposable Call GC.SuppressFinalize Hold few obj fields and null them out ASAP Dispose early; try/finally ; C# using

14. Managed Code Threading and Synchronization Use the ThreadPool Easy, self tuning, good citizen QueueUserWorkItem, BeginInvoke lock() – not cheap Granularity trade-off – concurrency vs. cost Scales much better in.NET 1.1 Consider Interlocked.Exchange, R.W.Lock

15. Managed Code Reflection Slower and larger than direct use Prefer is / as to typeof() == Member lookup/enum slow but cached Reflective invoke is quite slow Lookup, overload res., security, stack frame Activator.CreateInstance too Prefer MethodInfo.Invoke to Type.InvokeMember Beware of code that uses reflection Late binding in VB.NET, use Option Explicit On and Option Strict On

16. Managed Code P/Invoke and COM Interop Efficient, but frequent calls add up Costs depend on marshaling Primitive types and arrays of same: cheap Others, not; e.g. Unicode to ANSI strings COM interop – learn threading models Avoid STA threaded components Avoid calling or being callable via IDispatch Mitigate interop call costs Chunky interfaces; move to managed code

17. Outline Introduction and design patterns Managed code performance issues Cost model Tools Wrap-up

18. C/C++ Cost Models The Gut-Feel Cost of a Line of Code C – close to the machine WYWIWYG; int = * + call → instructions C++ (OOP) C features: same cost New features: additional, hidden costs Ctors; SI, MI, VI; virtual; PMs; EH; RTTI What does a function cost?

19. Towards a Managed Code Cost Model Optimized native code C features: similar cost? OOP features: similar cost? Let’s measure it Simple timing loops, unrolled some Modified to prevent CSE/dead code elim. 50 ms each (2 18 to 2 30 iterations) Measured on 1.1 GHz P-III laptop, Win XP Disclaimers: uncertainty, subj. to change

20. Costs: Math Nicely optimized and run at full native code speed

21. Costs: Method Calls Inlining – !virtual, small, simple, no try Instance method call-site null this check Virtual – like C++: (*this->MT[m])(…) Interface – quadruple indirect (*this->MT->itfmap[i]->MT[m])( … ) Disclaimers: !inlining, branch prediction, arguments

22. Costs: Construction class A { int a; } // L1 class B : A { int b; } // L2 class C : B { int c; } // L3 etc. Allocation / management / GC cost Value types: “0” Ref types: fast but ~proportional to size Construction cost All fields 0-initialized Small ctors can be inlined Larger ctors incur up to 1 call/level

23. Costs: Casts and IsInsts Safe, secure, verifiable → type safety Cast may throw exception IsInst will not – is and as operators Up casts always safe and free Down casts incur a helper function call

24. Costs: Write Barriers Gen0 GC: trace roots and gen0 only? Could miss gen0 refs from gen1/gen2 Write barrier notes obj ref field stores contact.address = newAddress; Tracks refs to newer gen objects Not needed for locals, non-objects Incurs a helper function call

25. Costs: Array Bounds Checks For productivity and runtime integrity Checks index against array.Length Inlined, optimized – inexpensive Range check elimination: for (i=0; i < a.Length; i++)…a[i]… Helper call for store object array elt. Bounds check, type check, write barrier

26. Summary A Managed Code Cost Model Like C/C++, close to the machine ~1 ns: int, float = * + - * == ~6 ns: calls (perfectly predicted) Unlike C++ ~20-40 ns: new small obj + gen0 GC, box ~6-8 ns: casts, write barriers ~16 ns: object[] stores Reflection? Think 100 times slower

27. (Get Real) Consider Computer Architecture Cache misses, page faults 1983: 1 MIPS; 300 ns DRAM; 25 ms disk 2003: 10 BOPS; 100 ns DRAM; 10ms disk “Branch-predicting out-of-order superscalar trace-cache RISC w/ 3L data caches” Issue 10,000 ops in 1 μs – or 10 DRAM reads Full cache miss – 1,000 ops Page fault – 100 M ops! 100 ns full cache miss >> any CLR op’n Locality of reference matters

28. Outline Introduction and design patterns Managed code performance issues Cost model Tools Wrap-up

29. Tools Inspectors Ildasm, debuggers – beware “debug mode” Measurers Code profilers, perfmon, CLR Profiler, vadump Simple timing loops [...InteropServices.DllImport("KERNEL32")] private static extern bool QueryPerformanceCounter(ref long lpCount); QueryPerformanceFrequency(ref long lpFreq); Rotor

30. Outline Introduction Managed code performance issues Cost model Tools Wrap-up

31. In Conclusion… The Secret to Faster Managed Code “There is no magic faster pixie dust!” Look in the mirror You have the power and the responsibility Mantra: Set goals, measure, understand the platform

32. Resources Managed code perf papers at MSDN.NET Developer Center [http://msdn.microsoft.com/netframework/] “GC Basics and Performance Hints” “Writing Faster Managed Code: Know What Things Cost” CLR Profiler (same site) SSCLI [http://msdn.microsoft.com/net/sscli] Stutz et al., Shared Source CLI Essentials

33. Community Resources http://www.microsoft.com/communities/default.mspx Most Valuable Professional (MVP) http://www.mvp.support.microsoft.com/ Newsgroups Converse online with Microsoft Newsgroups, including Worldwide http://www.microsoft.com/communities/newsgroups/default.mspx User Groups Meet and learn with your peers http://www.microsoft.com/communities/usergroups/default.mspx

34. evaluations evaluations

35. © 2003 Microsoft Corporation. All rights reserved. This presentation is for informational purposes only. MICROSOFT MAKES NO WARRANTIES, EXPRESS OR IMPLIED, IN THIS SUMMARY.