Font Size: a A A

Research On Parallel Simulation Engine Based On Multi-core

Posted on:2016-02-27Degree:MasterType:Thesis
Country:ChinaCandidate:C WangFull Text:PDF
GTID:2308330476454956Subject:Computer technology
Abstract/Summary:PDF Full Text Request
This paper mainly research on the related technology of parallel simulation engine, aiming to improve the efficiency of the simulation and reduce the execution time of the simulation by propelling simulation engine in parallel way.For serial simulation engine, the discrete events that create when the model entities are in the process of propulsion and calculation will be handled according to the simulation of time sequence in the engine, this execution way of single-process and single-thread does not make full use of multi-core power of the computer. By using multiple processes or multithreaded parallel processing method, it will greatly improve the utilization of computer hardware resources, and accelerate the operation speed of the entity model and then improve the execution speed of the whole process of the simulation.In this paper, based on object-oriented and modularized design idea, elaborated the overall architecture of parallel simulation engine that is based on multi-thread and multi-process firstly. The kernel engine load and driving simulation model, and maintain the discrete event queue according to the simulation time order. And at the same time, it deals with the corresponding discrete event according to the propulsion time. Engine control module is responsible for the control initialization of kernel engine and their interaction. Synchronous propulsion module is the role to implement the parallel time synchronization strategy, and to guarantee more logic processes in parallel engine according to the correct logic in simulation, and ensure there is not logical confusion. Mainly according to conservative time synchronization algorithm based on empty message, it put forward the use of multiple process based on message with a timestamp, and multithreading is implemented based on shared resources. Both of them are adopting the idea of an empty message to avoid deadlock problem that may occur in parallel. Parallel simulation engine includes other function module to implement the function of data processing, communication, logging, data recording and time statistics.Based on introducing the function of each module in detail, the paper made detailed instructions on the part of the implementation details of parallel simulation engine, including the model and port, the kernel engine, message definition and transformation, which on the basis of given by some class diagram and the form of pseudo code.Finally by execute the simulation application in actual project, it tests and evaluates the function and performance of the simulation engine that designed and implemented in this paper. It is confirmed that the parallel simulation engine can break through some efficiency bottleneck that encountered in propelling serial simulation engine, and effectively improves the execution speed of the simulation.
Keywords/Search Tags:parallel simulation engine, event, model, time synchronization, multi-process, multi-thread
PDF Full Text Request
Related items