[发明专利]顾及负载均衡的全局型栅格空间分析并行方法在审
| 申请号： | 201910576511.0 | 申请日： | 2019-06-28 |
| 公开（公告）号： | CN110597617A | 公开（公告）日： | 2019-12-20 |
| 发明（设计）人： | 周琛;姜朋辉;陈振杰;李满春;程亮;李飞雪 | 申请（专利权）人： | 南京大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 32245 南京同泽专利事务所(特殊普通合伙) | 代理人： | 赵洪玉 |
| 地址： | 210023 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种顾及负载均衡的全局型栅格空间分析并行方法，属于并行计算技术领域。该方法对栅格数据划分过程提出一种两阶段的数据划分方法；针对栅格分块并行处理和任务并行调度过程分别划分不同的数据粒度；对并行调度过程提出一种抓取式动态任务调度方法，通过实时监控并行节点的处理过程，从忙碌节点中提取未处理数据粒度及时分配给空闲节点；对计算结果融合过程提出一种基于二叉树的结果融合方法，以解决数据划分接缝线引起的计算结果不完整的问题。本发明将栅格分块的有效计算量相等作为数据划分的标准，通过重复迭代计算栅格分块接缝线位置使得划分后各分块计算量大致相当，从而实现负载均衡，提高了并行计算的效率。 | ||
| 搜索关键词： | 栅格分块 并行计算 负载均衡 数据粒度 接缝线 动态任务调度 任务并行调度 并行处理 并行调度 并行节点 迭代计算 结果融合 空闲节点 实时监控 有效计算 栅格空间 二叉树 计算量 两阶段 未处理 抓取式 对栅 分块 相等 并行 融合 重复 分配 全局 分析 | ||
【主权项】：
1.一种顾及负载均衡的全局型栅格空间分析并行方法，包括以下步骤：/n步骤一、并行环境初始化，接收并行参数，所述并行参数包括并行进程数p、数据划分最大迭代次数n、迭代中划分线移动距离d和栅格分块间有效计算量相差阈值比例s；/n步骤二、主进程读取源栅格数据，并将源栅格数据划分成p-1个栅格分块，划分方法如下：/n步骤S201：确定栅格分块数t＝p-1；/n步骤S202：统计栅格数据中所有的有效栅格单元个数N
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910576511.0/，转载请声明来源钻瓜专利网。
