基于Petri网的任务并行依赖图研究

摘要：

随着多核技术的普及,串行算法不能充分发挥硬件的优势,因此需要对算法进行并行化改造。本文首先针对地形分析算法的特征,提出了一个统一的任务粒度模型及量化方法。由于传统的任务并行化使用有向无环图来描述任务之间的关系,缺少对资源竞争的分析,因此本文提出了基于Petri网的任务并行依赖图及其量化分析方法,为任务调度策略提供了理论依据。

关键词： 任务粒度模型 任务并行依赖图 数字地形分析 运行效率

作者: 赵菁 窦万峰

作者单位: 南京师范大学计算机科学与技术学院 江苏省信息安全保密技术工程研究中心

会议类型: 国内会议

会议名称: 2012高校GIS论坛

会议地点: 南京

会议语种:中文

页码: 241-245

在线出版日期: 2012-04-21（万方平台首次上网日期，不代表论文的发表时间）