Title(KR)
게임 이벤트 고속 처리를 위한 멀티쓰레드 큐의 입력 분포에 관한 연구
Title(ENG)
A Study on the Input Pattern Distribution of Multi-Threaded Queue for High Speed Processing Game Events
Keywords(KR)
MultiThreading, Lock-free Queue, Distributed Computing
Keywords(ENG)
MultiThreading, Lock-free Queue, Distributed Computing
Author
Do Hyun Bae, and Jin Suk Kim
Abstract(ENG)
For increase the game speed, game systems apply a multi-threading. The popularization of multi-core system accelerates multi-threading also. Multi-threading brings high performance, but this is not ease to apply the game logic. Because many multi-core system share the memory, if two or more threads access the same memory region, they can be conflicted. Multi-threading uses Lock method to prevent the conflict, but Lock method reduces the performance. For increase the performance, programmer can use Lock-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 input output of the Lock-Free Queue in multi-core system.
Page 37-42