게임 이벤트 고속 처리를 위한 멀티쓰레드 큐의 입력 분포에 관한 연구

A Study on the Input Pattern Distribution of Multi-Threaded Queue for High Speed Processing Game Events

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.