In HLA simulation, data distribution management (DDM) service provides data filtering capability, which can effectively reduce the transmission and reception of redundant data. During the advancing of large-scale HLA simulation system, much region matching calculation is needed. However, in most of the existing regional matching algorithms, all regions are calculated in every matching calculation process, which results in a waste of computing resources. Meanwhile, the current matching algorithms are mostly based on serial region matching, and the advantage of multi-core cannot be fully taken. Aiming at the limitation of existing algorithms, a parallel region matching algorithm for large-scale HLA simulation is proposed. By this algorithm, the matching process of multiple regions which changes in the same simulation advancing can be calculated in parallel, the advantage of parallel computing environment can be taken. During the process of matching calculation, a method which is based on intersecting information was used. By the history of moving regions, matching calculation only happened within a limited range, and the redundant calculation could be avoided. Theoretical analysis and experimental results showed that the algorithm is particularly suitable for large-scale distributed simulation applications which execute on multi-core computing platform.