一种串行/并行两用的区域标记算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:askloopp1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过设计一种游程与目标体间接关联的数据结构实现游程标记冲突的实时解决,提出一种基于游程的顺序扫描式区域标记算法,只需一次扫描分析即可获取游程区域表达,复杂度低,编码实现方便,易于扩展应用于并行计算系统中进行并行标记。实验结果表明,该算法与已有算法相比,拥有更高效的串行标记性能,在进行并行标记时具有近似线性的加速比。
其他文献
化学是一门基础性的学科,不仅与我们的日常生活、经济发展、社会文明息息相关,也是材料科学、环境科学、能源科学等现代科学技术的基础,具有很强的教育实践性。在教育教学实践中如何将化学知识与科学、技术、社会、生活相联系是教育工作者一直探寻的课题,普通高中化学课程标准(2017版)中提出“以学科大概念为核心,使课程内容结构化,以主题为引领,使课程内容情景化,促进核心素养的落实”,突出了教育研究者们对情境教学
历史古城的空间形态承载着城市记忆,是城市历史文脉和活力的核心载体,其空间形态的演变历程,清晰的体现了城市社会发展演变的过程。张掖作为全国第二批历史文化名城,是“居延古道”和“古丝绸之路”历史交汇节点,是经济文化重镇和佛教文化传入中国的重要节点。目前,张掖古城的空间发展面临着古城空间结构的不均衡,传统公共空间逐步被现代城市商业空间所湮灭,以及古城历史文化内涵缺失等问题,因此研究张掖历史古城形态活力演
目前,我国商业广告中还存在各种形式的擦边球现象,针对广告擦边球现象的形成原因,我们可以分别从以上几个方面寻求对应的解决对策.
目的找出加床管理中的安全隐患,并制定管理对策,防范护理不良事件的发生。方法组织护士采用头脑风暴法找出病区加床管理中存在的安全隐患,结合日常护理工作巡查、护理查房中
采用稀释平板法,从马铃薯根际土壤中筛选到1株对马铃薯黑痣病病原菌立枯丝核菌 (Rhizoctonia solani) 有良好拮抗效果的生防菌株QHZ-M1,抑菌率达到59.8%;通过生理生化和16SrDNA
帕金森病(PD)是一种发生于老年人的中枢神经系统锥体外系慢性进展性变性疾病.40岁以前发病者甚少,而60岁以上人口的患病率高达1%,平均发病年龄约为55岁,男性稍多于女性[1].其
默读是语文阅读的一种重要手段,也是学生学习文章内容和获得文章中心思想的最基本的方法,按理来说老师应该对学生的默读能力进行经常性的训练,但是目前很多老师都忽视了培养
目的报道颈源性头痛的诊断要点和手法治疗的临床经验.方法运用松解、按摩及提拉旋转正骨手法治疗颈源性头痛具体操作过程.结果72例病人中最长经过2个疗程治愈、最短经1次手法
在空间环境中,长时间运行的空间飞行器信息处理系统存储器容易发生单粒子翻转现象(SEU),而单粒子翻转现象是导致空间飞行器失效的主要原因之一。基于此,通过分析SEU现象对不同类型