贾燕成，黎 英,2

(1.云南大学信息学院，昆明 650091；2.昆明理工大学信息工程与自动化学院，昆明 650093)

1 概述

随着计算机技术和网络的高速发展，仿真技术越来越显得重要，尤其是实时的并行仿真。研究大型的电力系统和构造真实的三维空间模型时，仿真是其研究的重要手段和工具。仿真在电力系统领域已被广泛应用，如用于系统规划、运行优化、故障分析等，并且可帮助有关人员做出合理的决策以避免或减少系统运行中可能出现的问题[1]。而视景仿真[2-3]采用计算机图形图像技术，构造仿真对象的三维模型并再现真实环境，达到非常逼真的仿真效果。

随着仿真任务复杂性的增加，单处理机的性能几乎已经发挥到极致，不能体现仿真的实时性。因此，文献[4]提出了多机并行仿真的概念，主要针对电力系统、视景仿真提出了一些并行仿真的算法，在一定程度上体现了对实时性的需求。

由于并行系统的广泛应用，文献[5]提出了基于嵌入式以太网的并行仿真计算的概念。并行计算是指用多个处理器并发地执行不同的任务，其高效的计算潜能依赖于对并行任务的调度方法。网格计算[6]中常用的调度方法就是并行调度，但在网格计算的调度中一般针对有向无环的任务图(Directed Acyclic Graph,DAG)[7]，任务图中的每个任务都是非周期的，因此提出的调度算法具有一定的局限性。

针对一种有向带环且交叉反馈的DAG任务图，任务且具有周期性的特点，本文提出了一种基于负载均衡性的任务动态组合调度方法。……