现场总线系统调度方法的研究及应用

摘要

FF现场总线系统(FCS)为典型的分布式实时系统.分布在不同设备(包括总线)的功能块和通讯任务相互作用完成复杂的控制方案.除了实时性和资源约束,还要考虑复杂的顺序约束关系,调度问题为一完全NP问题.本文分析了FF控制系统的特点,提出了基于顺序图的调度模型,针对特殊的模型,设计相应的编码和解码规则以及性能指标,用遗传算法构建满足上述约束调度表,实现无抖动调度.