基于时间Petri网的实时多任务调度方法研究  

Research on Real-time Multitask Scheduling Based on Timed Petri Nets

作　　者：高立娥[1] 康凤举[1] 刘卫东[1] 同爱丽[1] 路尧[1] 

机构地区：[1]西北工业大学航海学院

出　　处：《系统仿真学报》2006年第11期3075-3077,3147,共4页Journal of System Simulation

基　　金：水下信息处理与控制国防科技重点实验室基金(51448060105HK0361)资助。

摘　　要：Petri网是一种模拟和分析的系统工具,能有效地描述并发与并行、同步与异步问题。对时间Petri网在水下航行器制导系统仿真多任务调度中的应用进行了探索和研究。首先介绍了时间Petri网的基本原理,并以水下航行器制导仿真系统为例,将水下航行器制导仿真多任务系统划分为自导子任务、控制子任务、程序弹道子任务、目标运动子任务和指挥导引子任务。在建立和分析时间Petri网模型的基础上,给出资源约束双处理器条件下的最佳调度方案。仿真结果表明,通过该方法完成的多任务调度,能使水下航行器制导仿真系统多任务协调地在双处理器计算机环境下运行,满足水下航行器制导仿真系统分析研究的需求。Petri Net is a system tool for simulation and analysis synchronization and asynchronization problems. The timed Petri It is very efficient in describing the concurrent and parallel, nets application in multitask scheduling was investigated for underwater vehicle guidance simulation. The principle of timed Petri nets was proposed firstly. The timed Petri nets model was introduced for underwater vehicle guidance simulation multitask system as an example. This multitask system was divided into home guidance subtask, control subtask, program trajectory subtask, target movement subtask and command guidance subtask. After analyzing the model of Timed Petri nets of the system, the optimized scheduling for dual-processor constrains was given. The simulation result shows underwater vehicle guidance multitask system can concordantly run under dual-processor environment and meet the requirement of analysis and research for underwater vehicle simulation.

关 键 词：多任务调度 水下航行器 制导系统 时间PETRI网 仿真 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]