![Summary
[Concurrent Programming with Threads]
Rajkumar Buyya](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-3-320.jpg)
![Thread Programming Models
[ A Thread Pipe Line ]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-13-320.jpg)
![Thread Programming Models
[ The Peer Model ]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-14-320.jpg)
![Thread Programming Models
[ The Boss and Worker ]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-15-320.jpg)
![Worker Threads
Worker A
Worker B
Worker C
[User]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-17-320.jpg)
![경쟁 상태
Wor
ker A
Worker B Enemy Thread
C Time Wo
rker r ker
Wo [User]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-18-320.jpg)
![Impenetrable Fortress
[ɪm|penɪtrəbl]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-35-320.jpg)
![Impenetable Fortress
[ɪm|penɪtrəbl]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-38-320.jpg)
![Impenetrable Fortress
[ɪm|penɪtrəbl]](https://image.slidesharecdn.com/multithreadgameserver-111203223509-phpapp02/85/Multi-thread-game-server-43-320.jpg)
Multi thread game server
- 1. Multi Thread Game Server
- 2. Contents ● Summary & Simple Test ● 게임 서버 구조 사례 ● 문제점 및 개선 방안
- 3. Summary [Concurrent Programming with Threads] Rajkumar Buyya
- 4. Summary
- 5. Simple Test
- 6. User.h
- 7. The Goal
- 8. Single Thread Core A Core B 50%
- 9. 2 Threads Core A Core B 100%
- 10. 4 Threads Core A Core B 100% Core A Core B
- 11. 8 Threads Core A Core B
- 12. Result 6000 5000 4000 3000 2000 1000 0 1 thread 2 threads 4 threads 10 threads
- 13. Thread Programming Models [ A Thread Pipe Line ]
- 14. Thread Programming Models [ The Peer Model ]
- 15. Thread Programming Models [ The Boss and Worker ]
- 16. Worker Threads
- 17. Worker Threads Worker A Worker B Worker C [User]
- 18. 경쟁 상태 Wor ker A Worker B Enemy Thread C Time Wo rker r ker Wo [User]
- 20. 경쟁 상태의 문제점 ● Crash (ntdll?) ● 드랍 아템 다수가 획득 ● 인벤 꼬임 ● 경험치 이상 ● ...
- 21. Synchronization Worker A Worker B Worker C
- 22. Synchronization
- 23. Dead Lock Worker Enemy Thread
- 24. Dead Lock Worker A Worker B
- 25. 보너스 ● Self Deadlock (← single thread에서도) ● Half Deadlock
- 26. Chaos Wo rke ad rA my Thre Ene B T im r ker eW Wo or k er
- 27. Synchronization Worker A Worker B Worker C Enemy Thread Time Worker
- 28. Synchronization 50 % 70 % 70 %
- 29. Synchronization 10000 9000 8000 7000 6000 with lock 5000 no lock 4000 3000 2000 1000 0 1 thread 2 threads 4 threads 10 threads 20 threads 100 threads
- 30. Synchronization 50 % ? 70 % ? 70 %
- 31. Avoiding Deadlock ● Mutual Exclusion ● Hold and Lock ● No Preemption ● Circular Wait
- 32. Deadlock Detector ● http://www.softwareverify.com/cpp-thread.php
- 33. Chaos Wo rke ad rA my Thre Ene B T im r ker eW Wo or k er
- 34. Logic Thread Logic Thread A Logic Thread B
- 35. Impenetrable Fortress [ɪm|penɪtrəbl]
- 38. Impenetable Fortress [ɪm|penɪtrəbl]
- 41. 경쟁 상태 er Work Thread User Wo rker Ti m er r r ke Wo
- 42. 무관심 상태 Tim er W Th or rea ke r d Us er
- 43. Impenetrable Fortress [ɪm|penɪtrəbl]
- 47. Updatable Runnable +update() +run() Player update() update() update() Zone Room Player Zone Room Room run() Core Zone Room Thread Player Zone Room Player x N
- 49. Thread Safe NPC Room Zone Enemy Projectile User Player Script
- 50. Thread Safe
- 51. t1 Core A t2 t3 Core B t4 time 0 33 66 99 132 165 198
- 52. t1 Core A t2 t3 Core B t4 time 0 33 66 99 132 165 198
- 53. t1 Core A t2 t3 Core B t4 time 0 33 66 99 132 165 198
- 56. Action->Ani
- 57. Action->Trigger
- 58. RoomThread
- 59. Core A t1 Core B Core A t2 Core B time 0 33 66 99 132 165 198
- 60. t1 Core A t2 Core B t3 Core A t4 Core B time 0 33 66 99 132 165 198
- 61. ㅇㅇ? 6000 5000 4000 3000 2000 1000 0 1 thread 2 threads 4 threads 10 threads
- 62. GameLogic Zone Player Room Core A Thread Room User Core B Worker Network Thread
- 64. L og ic recvBuf Wo rke r
- 65. r ke or W t kce Pa 1 g ic Lo 2 g ic Lo 3 g ic Lo
- 66. User::State
- 69. Queue Logic Woker
- 72. 끝 http://javawork.egloos.com 01/21/2011