Non-blocking Vehicle Movement Method in Parallel Microscopic Traffic Simulation

Abstract

The invention discloses a non-blocking vehicle movement method in parallel micro-traffic simulation. The method first creates a vehicle management device for the lane in each road section, which is used to manage the vehicles on the lane. Road segments are divided into multiple groups, and each group is assigned a thread responsible for simulating the state of the vehicle. When the vehicle travels across the road, it will bring about the problem of concurrency and thread competition. To solve this problem, this method uses a hardware-level atomic instruction CAS instruction to implement an optimistic concurrency strategy based on conflict detection, that is, non-blocking synchronization. The scheme avoids the use of locks, reduces the performance loss of interaction between threads in the concurrent simulation environment, and significantly improves the performance of the entire micro-traffic simulation system, meeting the real-time simulation needs of urban-scale road traffic systems.

Description

technical field [0001] The invention relates to the field of system simulation and micro-traffic simulation, in particular to a non-blocking vehicle moving method in micro-traffic simulation in a parallel environment. Background technique [0002] Traffic problem has always been a serious social problem, restricting the development of cities. Because the road traffic system is a complex giant system, pure theoretical research or experimental methods are not good enough, but the microcosmic traffic simulation system based on computer simulation technology is an effective means to analyze and solve traffic problems. Because the microscopic traffic simulation system needs to simulate the behavior of each vehicle, it requires high computer performance, and the traditional microscopic traffic simulation system cannot simulate a large-scale traffic system. [0003] At present, there are two types of parallel micro-traffic simulation methods. One is to create multiple threads, and...

AI Technical Summary

Problems solved by technology

Because the microscopic traffic simulation system needs to simulate the behavior of each vehicle, the performance requirements of the computer are high, and the traditional microscopic traffic simulation system cannot simulate a large-scale traffic system.

[0003] At present, there are two types of parallel micro-traffic simulation methods. One is to create multiple threads, and each thread completes a specific job, but the threads are asymmetrical, that is, each thread is responsible for different tasks, so it is difficult to balance the threads. The load between them cannot make the number of threads flexibly increase or decrease according to the number of CPU cores; another type of parallel simulation method threads are equal, but locks are used to control the interaction of threads, that is, a blocking synchronization scheme

No matter which solution, it has not yet reached the limit of hardware performance, which will affect the further improvement of the performance of the micro simulation system

Images