| 实时仿真并行调度算法研究 |
| |
| 引用本文： | 贾燕成,黎英. 实时仿真并行调度算法研究[J]. 计算机工程, 2013, 39(1): 303-308 |
| |
| 作者姓名： | 贾燕成 黎英 |
| |
| 作者单位： | 1. 云南大学信息学院,昆明,650091
2. 云南大学信息学院,昆明650091;昆明理工大学信息工程与自动化学院,昆明650093 |
| |
| 摘 要： | 对控制系统的仿真一般采用单机，但实时性与仿真效率不佳。为此，提出控制系统的并行仿真方法，对仿真结构图进行分割，根据分割结果建立相应的任务图。该任务图有向带环且交叉反馈，任务具有周期性。针对此类任务图提出负载均衡的动态调度算法。实例验证表明，该调度算法可提高系统效率，满足实时性的要求。
|
| 关 键 词： | 实时调度 以太网 并行系统 动态平衡 任务组 |
| 收稿时间： | 2012-04-12 |
| 修稿时间： | 2012-05-11 |
Study of Parallel Scheduling Algorithm for Real-time Simulation |
| |
| JIA Yan-cheng , LI Ying. Study of Parallel Scheduling Algorithm for Real-time Simulation[J]. Computer Engineering, 2013, 39(1): 303-308 |
| |
| Authors: | JIA Yan-cheng LI Ying |
| |
| Affiliation: | (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) |
| |
| 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. |
| |
| Keywords: | real-time scheduling Ethernet parallel system dynamic balancing task group |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
