发明名称 |
面向海量点与面关系并行计算负载均衡的点数据划分方法 |
摘要 |
本发明的面向海量点与面关系并行计算负载均衡的点数据划分方法,包括:a)在保证物理空间临近的点的编码连续的情况下,对所有点根据位置进行编码;b)设需要将所有的点分为<img file="2013103946114100004DEST_PATH_IMAGE002.GIF" wi="16" he="16" />块,对于第<img file="2013103946114100004DEST_PATH_IMAGE004.GIF" wi="14" he="16" />个分块来说,将编码为<img file="DEST_PATH_IMAGE006.GIF" wi="54" he="22" />的点划入该分块中;c)对点进行分块后,将不同的块分布至不同的计算节点上,由计算节点计算每个点是否位于多边形区域内。本发明的点数据划分方法,首先将海量点进行编码,并满足空间临近的点的编码连续原则,然后按照编码将海量点均匀地分入到不同的块中,最后通过不同的计算节点来计算不同块中的点,使得每个计算节点的计算量基本一致,实现了负载均衡的目的,充分利用计算资源,最大限度地缩短了计算时间。 |
申请公布号 |
CN103473292A |
申请公布日期 |
2013.12.25 |
申请号 |
CN201310394611.4 |
申请日期 |
2013.09.03 |
申请人 |
山东省计算中心 |
发明人 |
朱效民;潘景山;刘钊;刘威;张立东;霍吉东 |
分类号 |
G06F17/30(2006.01)I;G06T9/00(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
济南泉城专利商标事务所 37218 |
代理人 |
褚庆森 |
主权项 |
1.一种面向海量点与面关系并行计算负载均衡的点数据划分方法,其特征在于,包括以下步骤:a).对点进行编码,在保证物理空间临近的点的编码连续的情况下,对所有点根据位置进行编码;设海量点为<img file="2013103946114100001DEST_PATH_IMAGE002.GIF" wi="18" he="25" />、<img file="2013103946114100001DEST_PATH_IMAGE004.GIF" wi="17" he="24" />、<img file="2013103946114100001DEST_PATH_IMAGE006.GIF" wi="18" he="24" />、…、<img file="DEST_PATH_IMAGE008.GIF" wi="20" he="25" />,其获得的编码依次为0、1、2、3、…、k,其中k为正整数;b).对点进行分块,设需要将所有的点分为<img file="DEST_PATH_IMAGE010.GIF" wi="18" he="16" />块,对于第<img file="DEST_PATH_IMAGE012.GIF" wi="14" he="21" />个分块来说,将编码为<img file="DEST_PATH_IMAGE014.GIF" wi="54" he="22" />的点划入该分块中,以便将空间临近的点尽可能地分入到不同的块中;其中,<img file="DEST_PATH_IMAGE016.GIF" wi="52" he="20" />,<img file="DEST_PATH_IMAGE018.GIF" wi="64" he="22" />,<img file="DEST_PATH_IMAGE020.GIF" wi="85" he="22" />;对于任意一个点,假设其编码为k,则其分入的块的号为:k%m+1;c).将块分布至计算节点,对点进行分块后,将不同的块分布至不同的计算节点上,由计算节点计算每个点是否位于多边形区域内。 |
地址 |
250101 山东省济南市高新区新泺大街2008号银荷大厦B座四层 |