期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多层快速多极子算法并行实现的数据划分策略
1
作者 胡悦 童维勤 龚治勋 《计算机应用与软件》 CSCD 北大核心 2012年第2期118-121,共4页
虽然多层快速多极子算法在解决大尺度电磁散射问题中表现出了很好的效率,但是,当未知量达到千万时,由于复杂的结构和计算该算法很难再保持高效的计算能力。为了解决负载均衡引起的性能瓶颈问题,提出多层快速多极子算法基于八叉树的多层... 虽然多层快速多极子算法在解决大尺度电磁散射问题中表现出了很好的效率,但是,当未知量达到千万时,由于复杂的结构和计算该算法很难再保持高效的计算能力。为了解决负载均衡引起的性能瓶颈问题,提出多层快速多极子算法基于八叉树的多层结构并行数据划分策略。该方法包括根据树结构中分布层和共享层不同特征的单独处理,也包括解决数据冲突的转移层的处理方法和为了减少分布存储系统中的通信时间而在分布层引入的冗余技术。实验结果表明多层快速多极子算法并行计算的开销明显减少,并且能够获得比较高的并行效率。 展开更多
关键词 多层快速多极子算法 负载均衡 并行数据划分 数据冲突 冗余技术
在线阅读 下载PDF
基于MapReduce的空间数据并行划分算法 被引量:4
2
作者 付艳丽 吴艳民 +4 位作者 张金标 郑坤 赵长虹 郑康 方发林 《测绘通报》 CSCD 北大核心 2017年第11期96-100,共5页
针对海量空间数据分布式存储中存在的不顾及空间邻近性、分布不均和数据倾斜的问题,基于MapReduce并行编程模型,对Hilbert空间曲线层次分解的思想和节点容量感知的方法进行了研究,提出了一种层次分解的空间数据并行划分策略,并通过临界... 针对海量空间数据分布式存储中存在的不顾及空间邻近性、分布不均和数据倾斜的问题,基于MapReduce并行编程模型,对Hilbert空间曲线层次分解的思想和节点容量感知的方法进行了研究,提出了一种层次分解的空间数据并行划分策略,并通过临界值判定实现空间数据的均衡存储。最后通过实例分析说明该方法可以在保证空间数据邻近特性的同时,解决海量空间数据分布式存储不均和数据倾斜的问题。 展开更多
关键词 MAPREDUCE Hilbert空间曲线 空间数据并行划分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部