[发明专利]一种针对空间度量及方向关系并行计算的矢量目标集均衡划分方法无效
| 申请号： | 201210586374.7 | 申请日： | 2012-12-31 |
| 公开（公告）号： | CN103150214A | 公开（公告）日： | 2013-06-12 |
| 发明（设计）人： | 吴立新;杨宜舟;郭甲腾 | 申请（专利权）人： | 吴立新;杨宜舟;郭甲腾 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 110819 辽宁省沈阳市和平区文*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种针对空间度量及方向关系并行计算的矢量目标集均衡划分方法。矢量目标度量(矢量目标长度、面积计算)及方向关系(矢量目标之间的方向关系)并行计算属于计算密集型算法，即目标度量和方向关系计算过程中矢量目标集中几何对象所有的点都参与计算。因此，各进程任务负载均衡需顾及矢量目标集的顶点数。所以针对矢量目标度量及方向关系采用顾及矢量目标集顶点总数的均衡划分方法将矢量目标集均衡地划分至各进程，使各进程矢量目标集的任务负载均衡。利用本发明可实现进程间计算负载高度均衡，进而提高算法效率，为单机多核、众核和高性能集群环境的海量数据的空间度量及方向关系软件的开发与服务提供一种高效的数据划分方法。 | ||
| 搜索关键词： | 一种 针对 空间 度量 方向 关系 并行 计算 矢量 目标 均衡 划分 方法 | ||
【主权项】：
一种针对空间度量及方向关系并行计算的矢量目标集均衡划分方法，其特征主要在于：针对度量与方向关系并行计算并顾及目矢量目标集顶点总数的均衡划分方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于吴立新;杨宜舟;郭甲腾，未经吴立新;杨宜舟;郭甲腾许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210586374.7/，转载请声明来源钻瓜专利网。
- 上一篇：链条锁紧装置
- 下一篇：建筑外墙预埋式热管节能装置
