게임 이벤트 고속 처리를 위한 멀티쓰레드 큐의 입력 분포에 관한 연구
A Study on the Input Pattern Distribution of Multi-Threaded Queue for High Speed Processing Game Events
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
For increase the game speed, game systems apply a multi-threading. The popularization of multi-coresystem accelerates multi-threading also. Multi-threading brings high performance, but this is not ease toapply the game logic. Because many multi-core system share the memory, if two or more threads accessthe same memory region, they can be conflicted. Multi-threading uses Lock method to prevent theconflict, but Lock method reduces the performance. For increase the performance, programmer can useLock-Free method. In this case, we found strange phenomenon that Lock-Free queue operates incorrectly,and this phenomenon has been accelerated by number of threads. In this study, we analyzed the inputoutput of the Lock-Free Queue in multi-core system.
Abstract
For increase the game speed, game systems apply a multi-threading. The popularization of multi-coresystem accelerates multi-threading also. Multi-threading brings high performance, but this is not ease toapply the game logic. Because many multi-core system share the memory, if two or more threads accessthe same memory region, they can be conflicted. Multi-threading uses Lock method to prevent theconflict, but Lock method reduces the performance. For increase the performance, programmer can useLock-Free method. In this case, we found strange phenomenon that Lock-Free queue operates incorrectly,and this phenomenon has been accelerated by number of threads. In this study, we analyzed the inputoutput of the Lock-Free Queue in multi-core system.
참고문헌 (11)
- John D. Valois, "Implementing Lock-Free Queues", Proceedings of the Seventh International Conference on Paral lel and Distributed Computing Systems (1994)
- 박태정, "GPU 기반 kd-tree를 이용한 병렬 충돌 처리 기법", 한국컴퓨터게임학회논문지, 25(2), pp.195~203 (2012), (사)한국컴퓨터게임학회[DOI]
- 배재환, "리눅스 서버 기반 게임 설계 소프트웨어 구현에 관한 연구", 한국컴퓨터게임학회논문지, 15(15), pp.55~62 (2008), (사)한국컴퓨터게임학회
- 이윤석, "MMOG 지원을 위한 P2P 기반 미들웨어 설계", 한국컴퓨터게임학회논문지, (11), pp.55~63 (2007), (사)한국컴퓨터게임학회
- Markus Enzenberger, "A Lock-free Multithreaded Monte-Carlo Tree Search Algorithm", Lecture Notes in Computer Science, 6048, pp.14~20 (2010)
- Maurice Herlihy, "The Art of Multiprocessor Programming" (2008), morgan kaufmann publisher
- "Thread" (2014)[URL]
- "Multithreading" (2014)[URL]
- "The Benefits of Multiple CPU Cores in Mobile Devices" (2014)[URL]
- "Compare-and-swap" (2014)[URL]
- "Galuxy S4" (2014)[URL]