[发明专利]一种并行空间叠加计算中的任务拆分方法及装置在审
| 申请号： | 201810676964.6 | 申请日： | 2018-06-27 |
| 公开（公告）号： | CN108897840A | 公开（公告）日： | 2018-11-27 |
| 发明（设计）人： | 吴杰;杨曦;刘奕夫;窦明罡;贺楷锴;付智能 | 申请（专利权）人： | 武大吉奥信息技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京双收知识产权代理有限公司 11241 | 代理人： | 曾晓芒 |
| 地址： | 430223 湖北省武汉*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明适用于地理信息技术领域，提供一种并行空间叠加计算中的任务拆分方法及装置，所述方法包括：输入两个地理要素集；根据所述两个地理要素集的地理范围，确定参与计算的地理范围；将所述参与计算的地理范围划分为若干个地理格网；将两个地理要素集中的要素标记ID；将被标记的两组地理要素集中有相同格网ID的要素作为一个任务单元，并将其在同一计算节点上计算，不同的任务单元分布在不同节点上执行，输出结果要素集；将所述结果要素集进行合并，得到最终的计算结果；输出结果要素集。本方法满足MapReduce思想，可用于Hadoop、Spark等大数据计算框架。 | ||
| 搜索关键词： | 地理要素 地理 并行空间 任务单元 输出结果 格网 叠加 地理信息技术 计算节点 结果要素 数据计算 要素标记 等大 可用 两组 合并 | ||
【主权项】：
1.一种并行空间叠加计算中的任务拆分方法，其特征在于，所述方法包括如下步骤：S1、输入两个地理要素集；S2、根据所述两个地理要素集的地理范围，确定参与计算的地理范围；S3、将所述参与计算的地理范围划分为若干个地理格网；S4、将两个地理要素集中完全包含在地理格网内部的要素标记相应的格网ID，对于跨边界的要素做切割操作得到子要素，并将包含在地理格网内部的子要素标记对应的格网ID，最后得到两组被标记的地理要素集；S5、将被标记的两组地理要素集中有相同格网ID的要素作为一个任务单元，并将其在同一计算节点上计算，不同的任务单元分布在不同节点上执行，输出结果要素集；S6、将所述结果要素集进行合并，得到最终的计算结果；S7、输出结果要素集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武大吉奥信息技术有限公司，未经武大吉奥信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810676964.6/，转载请声明来源钻瓜专利网。
- 上一篇：数据接收方法和系统
- 下一篇：全景图搜索方法、装置、设备、服务器及存储介质
