Font Size: a A A

Real-time Simulation Scheduling Algorithm Research In Parallel System Based On Ethernet

Posted on:2013-08-09Degree:MasterType:Thesis
Country:ChinaCandidate:Y C JiaFull Text:PDF
GTID:2248330374959557Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
In the field of industrial simulation, to control system’s simulation, most still use the single processor simulation, but the efficiency and real time of the system more and more don’t meet current demand, so the simulation of control system is introduced into the field of parallel simulation is an inevitable trend. Along with the continuous development of parallel simulation technique, how to play the efficiency of multi-processor parallel computing to become a hot research issue. How to multitask scheduling decision of the performance of parallel system, the parallel scheduling includes the content of two respects:the division of tasks and the design of algorithm, in which the division of tasks, the merits of the work to determine the efficiency of the scheduling algorithm. But the proposed scheduling algorithms are mostly aimed at the DAG task graph, which is a directed acyclic graph, the task are non-periodic, so the proposed scheduling algorithm for such task graph has some limitations.On the real-time parallel simulation of the control system, constructing the corresponding parallel system, to carry out some research on scheduling algorithm. to the periodic task graph of the band and complex cross feedback and gives the corresponding scheduling model, and embedded real-time operating system, proposed scheduling algorithm. The algorithm is based on multi task parallel simulation, and dependent on the relation matrix of the task, automatic search and allocate for the task, according to the communication relationship and the computing amount of the task assign tasks to processors, achieve load balance and dynamic scheduling of the task.This paper takes a motor simulation as an example, using multiple ADSP boards serve as the control scheduling unit and operation unit, through Ethernet interconnect, develop a set of parallel computing system with a highly flexible、scalability, and use the system test the algorithm of this paper. Firstly we analysis the feasibility which using embedded parallel systems achieve real-time simulation of complex systems, according to the bottlenecks problem of the simulation, this paper presents a parallel scheduling algorithm for the real-time parallel simulation system. The experimental results prove that this algorithm reduces the time of task scheduling, and it compared with the traditional scheduling algorithm, have apparent uniqueness and superiority.
Keywords/Search Tags:real-time simulation, Ethernet, parallel scheduling, parallel system, load balancing, asynchronous motor
PDF Full Text Request
Related items