09_Practical Multicore programming
- 1. Practical Multi-core Multi- Game Programming ([email protected]) 2009.9.13
- 2. • – , – – – • Architect NEW JOB • • .
- 3. • – IO ( , ) • • IO – CPU ( ) • • (3 )
- 4. • 3 (from Getting More from Multicore / Ian Lewis) – BSP (Bulk Synchronous Processing) – CSP (Communicating Sequential Processing) – TASK POOL • IO – CPU 100% –
- 5. BSP(1) • BSP (Bulk Synchronized Process) – • • • • – – • – AI,
- 6. BSP(2) • Update Thread • : Coding for Buffer 0 Multiple Cores / Bruce Dawson & Chuck Buffer 1 Walbourn Render Thread
- 7. CSP • CSP (Communicating Sequential processing) – – • • (Sleep ) Anim Render Main A B Render Anim
- 8. Task Pool • TASK POOL – – Task(JOB) – CPU – CSP • Seirialize – Context Switching – Task Main Anim Anim Render Render Anim Render Main Thread 0 Anim Anim Render Render Anim Render Thread 1 Anim Anim Render Render Anim Render Thread 2 Anim Anim Render Render Thread 3 Anim Render
- 9. (recall) • – n • – IOCP • Context Switching – statck (context) – Context Switching
- 10. • IOCP • P2P • • • PhysX • • •
- 11. IOCP • IOCP – IOCP • – GQCS » – GQCS » Context Switching – » SQL Context Switching –
- 12. P2P • P2P , respose – mainloop • , , mainloop • ping (mainloop ping ) – , • Lock-Free FIFO QUEUE
- 13. (recall) • Lock-Free Queue – – => + ~ ( .) – ( : Saints Row Scheduler / Randall Turner) • STL – – ( )
- 14. • – – pseudo – mainloop IO => – sleep • CPU
- 15. (1) • – TerminateThread X • teminate ???
- 16. (2) • – signal
- 17. (recall) • – Semaphore • n – Mutex • Semaphore 1 – Critical Section (win32) • Mutex . Spinlock – Event (win32) • Mutex
- 18. PhysX • – • – , ,
- 19. (1) • , Proxy • pseudo ( – Threadmain )
- 20. (2) • • texture 100 ,
- 21. (3) • , , • Task Pool Object Update Draw Job queue pseudo ( 1 Update , 2 Draw ??)
- 22. (1) • D3D Render ?? • DrawPrimitive RenderState • – D3D ( ) Command Buffer , <- Unreal3 ( ) – D3D – D3D 11 Display List ^^
- 23. (2) • – Draw – DrawPrimitive (TLS )
- 24. • – Priority – Serialize • – IO – Task • •
- 25. (recall) • – % – 40% 2CPU 1.25 , 25% . 30 => 37.5 ( , 4 43 ) GPU idle
- 26. /
- 27. • Coding for Multiple Cores, Bruce Dawson & Chuck Walbourn • Multicore Strategies for Games, Aaron Lanterman • Getting More from Multicore, Ian Lewis • Threading 3D Game Engine Basics, Henry Gabb and Adam Lake • Saints Row Scheduler, Randall Turner • Lockless Programming Considerations for Xbox 360 and Microsoft Windows, Bruce Dawson • An Optimistic Approach to Lock-Free FIFO Queues, Edya Ladan- Mozes and Nir Shavit • Developing Gears of War in Unreal Engine 3, Michael Capps • Multi-Threaded Rendering for Games, Matt Lees