基于集群的海洋遥感图像融合并行计算策略-计算机应用与软件.PDF

第２９卷第１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１ ２０１２年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１２ 基于集群的海洋遥感图像融合并行计算策略 １，２ １，２ １，２ ２ 李先涛 　曾　志 　张　丰 　刘仁义 １（浙江大学省资源与环境重点实验室　浙江杭州３１００２８） ２（浙江大学地理信息科学研究所　浙江杭州３１００２８） 摘　要　　集群体系下的大规模并行计算，是高性能计算的基础。遥感图像处理效率的提高，有赖于并行计算技术的应用。在分析 已有网格计算环境下分布式任务分配方法的基础上，针对海上遥感图像目标物数量相对较少的特点，首先利用四叉树结构理念对目 标区域进行划分，同时采用动态负载均衡的任务分配策略与并行计算思想，提出对目标区域图像进行融合处理的集群体系任务分配 算法处理模型。通过对比验证，表明该集群体系下算法模型能有效地提高图像融合的速度。 关键词　　集群计算　并行计算　四叉树结构　图像融合 中图分类号　ＴＰ７５　　　　文献标识码　Ａ ＣＬＵＳＴＥＲＢＡＳＥＤＯＣＥＡＮＲＥＭＯＴＥＳＥＮＳＩＮＧＩＭＡＧＥＦＵＳＩＯＮ ＰＡＲＡＬＬＥＬＣＯＭＰＵＴＩＮＧＳＴＲＡＴＥＧＹ １，２ １，２ １，２ ２ ＬｉＸｉａｎｔａｏ 　ＺｅｎｇＺｈｉ 　ＺｈａｎｇＦｅｎｇ 　ＬｉｕＲｅｎｙｉ １（ＺｈｅｊｉａｎｇＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＥｎｖｉｒｏｎｍｅｎｔａｎｄＲｅｓｏｕｒｃｅ，Ｈａｎｇｚｈｏｕ３１００２８，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＧＩＳ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００２８，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｌａｒｇｅｓｃａｌｅｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇｕｎｄｅｒｃｌｕｓｔｅｒｓｙｓｔｅｍｉｓｔｈｅｆｏｕｎｄａｔｉｏｎｆｏｒｈｉｇｈｐｅｒｆｏｒｍａｎｃｅｃｏｍｐｕｔｉｎｇ．Ｔｈｅｅｎｈａｎｃｅｍｅｎｔｏｆｔｈｅ ｅｆｆｉｃｉｅｎｃｙｏｆｒｅｍｏｔｅｓｅｎｓｉｎｇｉｍａｇｅｐｒｏｃｅｓｓｉｎｇｄｅｐｅｎｄｓｏｎｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇｔｅｃｈｎｏｌｏｇｙ．Ｔｈｉｓａｒｔｉｃｌｅ，ｏｎｔｈｅｂａｓｉｓｏｆ ａｎａｌｙｚｉｎｇｄｉｓｔｒｉｂｕｔｅｄｔａｓｋａｓｓｉｇｎｍｅｎｔａｐｐｒｏａｃｈｅｓｕｎｄｅｒｔｈｅｅｘｉｓｔｉｎｇｇｒｉｄｃｏｍｐｕｔｉｎｇｅｎｖｉｒｏｎｍｅｎｔ，ａｉｍｉｎｇａｔｔｈｅｓｐａｒｓｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｏｃｅａｎ ｒｅｍｏｔｅｓｅｎｓｉｎｇｉｍａｇｅｏｂｊｅｃｔｓ，ｆｒｏｍｔｈｅｓｏｆｔｗａｒｅａｓｐｅｃｔ，ｆｉｒｓｔｏｆａｌｌｕｓｅｓｔｈｅｑｕａｄｔｒｅｅｓｔｒｕｃｔｕｒｅｉｄｅａｔｏｓｅｇｍｅｎｔｏｂｊｅｃｔａｒｅａｓ，ｗｈｉｌｅａｔｔｈｅｓａｍｅ ｔｉｍｅｕｓｅｓｔｈｅｄｙｎａｍｉｃｌｏａｄｂａｌａｎｃｉｎｇｔａｓｋａｓｓｉｇｎｍｅｎｔｐｏｌｉｃｙａｎｄｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇｔｈｏｕｇｈｔｔｏｐｒｅｓｅｎｔａｃｌｕｓｔｅｒｓｙｓｔｅｍｔａｓｋａｓｓｉｇｎｍｅｎｔ ａｌｇｏｒｉｔｈｍｐｒｏｃｅｓｓｉｎｇｍｏｄｅｌｆｏｒｏｂｊｅｃｔａｒｅａｉｍａｇｅｆｕｓｉｏｎｐｒｏｃｅｓｓｉｎｇ．Ｂｙｃｏｍｐａｒａｔｉｖｅｖａｌｉｄａｔｉｏｎｔｈｅａｌｇｏｒｉｔｈｍｍｏｄｅｌｕｎｄｅｒｔｈａｔｃｌｕｓｔｅｒｓｙｓｔｅｍｉｓ ｐｒｏｖｅｎｔｏｂｅｅｆｆｅｃｔｉｖｅａｔｓｐｅｅｄｉｎｇｕｐｉｍａｇｅｆｕｓｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｃｌｕｓｔｅｒｃｏｍｐｕｔｉｎｇ　Ｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇ　Ｑｕａｄｔｒｅｅｓｔｒｕｃｔｕｒｅ