摘要: 对控制系统的仿真一般采用单机,但实时性与仿真效率不佳。为此,提出控制系统的并行仿真方法,对仿真结构图进行分割,根据分割结果建立相应的任务图。该任务图有向带环且交叉反馈,任务具有周期性。针对此类任务图提出负载均衡的动态调度算法。实例验证表明,该调度算法可提高系统效率,满足实时性的要求。
关键词:
实时调度,
以太网,
并行系统,
动态平衡,
任务组
Abstract: The simulation of control system generally adopts the single processor, but its real-time and efficiency of simulation cannot meet the current needs. The parallel simulation method for the control system is put forward. The segmentation of simulation structure diagram is achieved. According to the results of segmentation, corresponding task graph is established. The task graph has a belt loop, cross-feedback, and characteristic of periodicity. Aiming at this kind of task graph, load balancing dynamic scheduling algorithm is provided. The example proves that the algorithm improves the efficiency of the system, and meets the requirements of real time.
Key words:
real-time scheduling,
Ethernet,
parallel system,
dynamic balancing,
task group
中图分类号:
贾燕成, 黎英. 实时仿真并行调度算法研究[J]. 计算机工程, 2013, 39(1): 303-308.
GU Yan-Cheng, LI Yang. Study of Parallel Scheduling Algorithm for Real-time Simulation[J]. Computer Engineering, 2013, 39(1): 303-308.