简单要素模型多边形拓扑检查并行算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:maxiao912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将并行计算应用到大数据量简单要素模型多边形拓扑检查中,设计实现了简单要素模型多边形拓扑检查并行算法。算法针对拓扑检查的计算特点,改进了主从式并行策略,在主进程中进一步划分线程以实现任务并行,从而隐藏拓扑错误提取和结果写入时间。采用MPI和PThread实现进程与线程的结合。利用苏南五市土地现状调查地类图斑数据对算法进行测试。经测试,该算法能够对大数据量简单要素模型多边形进行准确、快速的拓扑检查。算法提出的进程与线程结合的任务并行策略相对于传统主从式策略加速比提高约20%。
其他文献
垄断违法性实质认定是从垄断的本质这个问题引申出来的,它意在回答为什么要限制垄断,将其规定为非法的问题。从我国反垄断司法实践看,将事实判断与形式规范结合认定垄断违法
实物保护是对核材料和核设施进行管理和控制的技术手段之一,是保证核材料和核设施安全、维持核设施正常运转的基本条件。在核材料和核设施实物保护管理和技术工作中实行标准化
<正>随着通讯技术的迅速发展和手机的不断普及,现在中学生普遍都持有手机。手机作为通讯工具,给学生与家长、学生与学生、学生与教师的联系带来了方便,然而随着学生中手机的
根据结构化道路环境的特点提出了一种将边沿检测和道路环境知识相结合的机器视觉算法,并结合基于行为响应的路径规划方法和智能预瞄控制方法,实现了一套基本的机器人视觉导航
为了在虚拟环境下实现工作空间设计的人机工程评价,提出了一种新的计算机辅助人机工程设计研究方法.该方法包括对人机工程咨询系统、人机工程仿真系统和人机工程评价系统的整
电力系统的不断发展,对三相组合互感器检定提出了更高的要求。传统的测试为单相电源下用单相电流和电压标准分别进行,既不符合国家相关规定,也不符合实际运行情况。本文提出
<正>书名:《奖励的惩罚》作者:[美]埃尔菲·艾恩译者:程寅、艾雯出版社:上海三联书店出版日期:2006年10月装帧:平装页数:251页定价:20.00元大多数人都对奖励抱有好感,以为奖
主要是针对需要检测和分析温度变化的场合,应用单片机设计一个具有温度、时钟实时检测、显示及存储的温度检测记录仪。温度检测记录仪采用串行总线接口:单总线、I2C总线(2线)
操作风险是银行业的风险之一,伴随着银行的产生而产生、发展而发展。进入20世纪90年代后,银行业发生了多起由操作风险引起的案件,这些案件给银行带来重大损失的同时,也间接影
随着我国经济的发展和人民生活水平的提高,人们对葡萄的需求量越来越大,到2005年我国的葡萄产量已列居世界第5位,但我国葡萄生产的机械化总体水平还较低,尤其是葡萄种植过程