增强现实游戏中的并发多任务模型与实时调度方法

摘要：

增强现实游戏软件系统属于典型的多任务并发实时系统.针对传统的分时调度模型不能很好地应对其实时调度的问题,提出一种基于抢占式时间Petri网和粒子群算法的方法.首先建立基于抢占式时间Petri网的并发多任务模型,描述了各任务线程的资源占用、时间性能指标和优先级关系等;其次提出基于粒子群算法的任务优化序列搜索方法,并通过构建应用实例阐述了使用该方法进行系统调度优化的典型过程.与相关的任务调度算法进行对比分析的结果表明,该方法具有良好的实时性能特征.

关键词：增强现实游戏、并发多线程调度、抢占式时间Petri网、粒子群算法

所属期刊栏目：26

分类号：TP202(自动化技术及设备)

资助基金：国家国际科技合作项目2009DFA12100;中德科学中心中德合作研究项目GZ817;中央高校基本科研业务费专项资金ZYGX2010J079,ZYGX2012J090

在线出版日期：2014-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：211-216