OpenMP based parallel optimized AoI interest filtering algorithm

AoI (area of interest) interest Filtering algorithm is a kind of algorithm based on data relevance which filters data to reduce the communication traffic and enhance system scalability. As the number of entities rising in virtual environment of Multipalyer Online Games, the AoI related data filtering which holds the most of computing cost becomes a bottleneck of the scalability of games. Utilizing features of low-cost multicore CPU architecture, with OpenMP API, the AoI relevance data filtering computing to each processing unit was distributed in order to realize parallelism. Experiment results show that the parallel algorithm gains performance enhancement on multicore CPU architecture.