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

来源 :2012高校GIS论坛 | 被引量 : 0次 | 上传用户:ponny2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核技术的普及,串行算法不能充分发挥硬件的优势,因此需要对算法进行并行化改造。本文首先针对地形分析算法的特征,提出了一个统一的任务粒度模型及量化方法。由于传统的任务并行化使用有向无环图来描述任务之间的关系,缺少对资源竞争的分析,因此本文提出了基于Petri网的任务并行依赖图及其量化分析方法,为任务调度策略提供了理论依据。
其他文献
作为一个音乐人,小柯的音乐才华是有目共睹的,但令我没有想到的是,他在对很多事物的解读上,甚至有着哲学家的风范,譬如他对北京奥运会的看法。 As a musician, Xiao Ke’s m
电力工业是国民经济发展中最重要的基础能源产业,也是关系国计民生的基础产业。在电力系统中,窃电现象长期以来一直困扰着供电部门,损害了供电企业的合法权利,导致国有资产大
会议
本文在回顾时空数据模型与时空数据动态可视化研究现状的基础上,根据中华姓氏数据的特点,以GIS技术为支撑,探讨了基于事件的中华姓氏时空谱系数据模型的建模方法和动态可视化
自动柜员机(ATM)因其操作简单、快速有效的特点而被人们广泛地认可和使用,特别是近几年在我国发展十分迅速。但目前我国存在的ATM机分布并不十分合理,存在着大量的资源浪费和
针对虚拟地理环境下研究分布式协同地理建模的需要,基于多Agent系统的启发式算法,设计了地理建模任务分解方法。地理建模任务分解是分布式协同地理建模中的研究重点,综述了分
为了应对突发性环境污染事件,降低危害和损失,有必要建立应急决策机制。其中,机制的建立是基于事件的模拟,一个好的模拟结果能够有效地帮助决策人员制定应急预案。模拟各种气
会议
分析了传统检查点容错机制和基于机群并行计算的特点。提出了数据粒度模型的概念,基于该模型,设计了容错并行算法。检查点策略可以获得较低的系统开销以及恢复开销。通过量化
遥感影像分类一直是遥感领域重要的研究内容之一。本文通过引入地统计模型来改善常规k-NN分类方法,提高土地覆盖的分类精度,减少分类过程中产生的椒盐噪声。选择南京市局部区
提出一种改进的基于边缘顺序连接的遥感图像分割方法。首先计算梯度模值及梯度方向,而后通过寻找局部极大值获取初始边缘点,通过启发式搜索(A★算法)策略,逐条搜索边缘,直至
王沂蓬,50岁,山东临沂苍山,1985年,王沂蓬从江南大学(原无锡轻工学院)毕业,1985年至1990年就职于山东轻工业学院,其间1985至1986年就读于华南农业大学研究班,1990至1999年就