基于负载均衡的空间线分组算法

摘要：

针对传统并行操作计算效率低的问题,提出以分组并行处理模式优化节点间的负载均衡.以表层浮标轨迹验证涡旋实验为例,给出面向不可分割空间线对象的快速分组方法,设计了两个分组调整算法.实验结果显示,算法可以使每个计算节点达到负载均衡.与串行计算的比较实验结果显示,算法具有较好的加速效果,且加速比随着计算节点个数的增加呈上升趋势.因此,基于负载均衡的空间线分组算法是对不可分割空间线的计算进行优化的有效途径.

关键词：负载均衡、线对象、并行处理、分组、浮标轨迹

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家海洋公益性行业科研专项201105033,201105017

在线出版日期：2015-02-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：97-102