作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (1): 303-308. doi: 10.3969/j.issn.1000-3428.2013.01.067

• 开发研究与设计技术 • 上一篇    下一篇

实时仿真并行调度算法研究

贾燕成 1,黎 英 1,2   

  1. (1. 云南大学信息学院,昆明 650091;2. 昆明理工大学信息工程与自动化学院,昆明 650093)
  • 收稿日期:2012-04-12 修回日期:2012-05-11 出版日期:2013-01-15 发布日期:2013-01-13
  • 作者简介:贾燕成(1984-),男,硕士研究生,主研方向:嵌入式系统,调度算法;黎 英,教授

Study of Parallel Scheduling Algorithm for Real-time Simulation

JIA Yan-cheng 1, LI Ying 1,2   

  1. (1. College of Information, Yunnan University, Kunming 650091, China; 2. College of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650093, China)
  • Received:2012-04-12 Revised:2012-05-11 Online:2013-01-15 Published:2013-01-13

摘要: 对控制系统的仿真一般采用单机,但实时性与仿真效率不佳。为此,提出控制系统的并行仿真方法,对仿真结构图进行分割,根据分割结果建立相应的任务图。该任务图有向带环且交叉反馈,任务具有周期性。针对此类任务图提出负载均衡的动态调度算法。实例验证表明,该调度算法可提高系统效率,满足实时性的要求。

关键词: 实时调度, 以太网, 并行系统, 动态平衡, 任务组

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

中图分类号: