【摘 要】
:
随着遥感技术的快速发展,多源遥感图像的快速融合成为很多遥感任务的关键处理步骤.为了加速遥感图像的融合处理过程,本文首先提出了一种新的基于双树复小波变换的并行融合算法PACWT.算法中综合运用了数据分布、并行数据处理和负载均衡技术,以克服单机处理在计算能力和存储器空间上的限制;针对基于CWT的图像融合处理的计算特点,设计了一种可有效避免计算过程中数据通信的冗余划分方法.然后从理论上分析了算法在时间和
【机 构】
:
国防科技大学计算机学院,湖南长沙,410073
【出 处】
:
2006年全国高性能计算学术会议(HPC 2006)
论文部分内容阅读
随着遥感技术的快速发展,多源遥感图像的快速融合成为很多遥感任务的关键处理步骤.为了加速遥感图像的融合处理过程,本文首先提出了一种新的基于双树复小波变换的并行融合算法PACWT.算法中综合运用了数据分布、并行数据处理和负载均衡技术,以克服单机处理在计算能力和存储器空间上的限制;针对基于CWT的图像融合处理的计算特点,设计了一种可有效避免计算过程中数据通信的冗余划分方法.然后从理论上分析了算法在时间和空间两方面的性能.最后通过实验分析了算法在32-CPU的cluster系统上的实际性能,结果表明本文提出的算法具有良好的可扩展性,在数据量较大时可获得良好的加速比和并行效率.
其他文献
本文针对Chord模型在资源发现和定位中存在的效率问题,设计了一种用于提高资源发现和定位效率的扩展模型-RL模型.RL模型在两方面对Chord模型进行了改进,RL模型使用双向指取表,使搜索能从P2P环的两个方向同时进行;通过对节点进行分类排除了干扰节点,并减少资源定位所需的跳数.从而使搜索系统能更好的完成对P2P网络资源的定位.本文详细描述了RL模型的结构和资源定位的原理,给出了资源定位的示例,介
随着高性能并行计算技术的发展,并行程序的调试越来越重要,本文介绍了一种异构环境下的并行调试工具的设计.通过对并行程序源代码的分析处理,利用自动插桩模板插入用于调试的用户代码,从而对并行程序进行断点调试和性能参数收集,通过程序运行过程中内存变量值的查看,可以检查出异常变量,再对源并行程序进行调试,达到进一步优化程序设计的目的.
数据划分技术是分布式存储超级计算机应用的关键所在,也是困难所在.当多个循环间数据划分出现冲突时,现有的数据划分方法不能进行有效的数据划分.本文提出了一种基于幺模变换的数据划分方法,它在总体把握多个循环的数据划分约束关系的条件下寻找数据划分的可能,实际应用程序的测试结果都显示该数据划分十分有效.
数组数据流分析是并行编译中的重要技术,斯坦福大学的D. E. Maydan先生提供的LWT(Last Write Tree)算法是其经典分析方法.但是,原算法中计算LWT根节点的方法并不精确.本文提出了一种新的计算模型,能够精确有效地计算出LWT根节点中的约束范围.
利用Monte Carlo计算方法、实体结构几何法模型和三角形网络构造模型以及空间分割技术等,可以模拟电子束与任意形状试样的相互作用过程,从而了解扫描电子显微学中信号的产生机制以及图像衬度形成机理等.本工作中,我们利用MPI和OpenMP并行计算技术分别对其进行了几种不同的并行化以加速模拟,并对这些并行实现做了比较,分析了在扫描电子显微镜成像模拟中各种并行方式的优缺点及适用环境.
能力服务器是一种基于虚拟机技术的瘦客户端系统,具有良好的用户间隔离性并对多平台应用提供了更好的支持.但虚拟机的引入也带来了巨大的内部安全问题,并导致能力服务器中任何一对节点之间都需要进行双向身份认证、授权检查和信道保护.能力服务器采用了一种主从结构的分布式访问控制系统(称为DGuard)来解决这些问题.DGuard主系统的运行节点称为网格路由器(Grid Router,GR),从系统的运行节点称为
本文实现了全三维非线性流体力学与激光传播耦合并行模拟程序,用来研究高强度激光在稀疏等离子体中的激光成丝不稳定性.并行数值结果表明,在64台处理机上取得了较好的并行加速比.
多以太网卡并行通信是实现机群内部高效通信的重要手段,然而,受地址解析机制所限,现有的多以太网卡并行通信存在着依赖交换机绑定功能、不能主动控制通信负载、多网卡容错受限、网络配置复杂等问题.为此,本文提出并实现了一种面向机群并行通信的多以太网卡地址解析机制MARP,可有效支持单个IP地址和多个MAC地址之间的地址解析.测试结果表明,MARP与现有的以太网并行通信技术结合使用,可大幅提升机群通信的整体性
本文展示了一种在超级计算机上用扩散蒙特卡罗法(Diffusion Monte Carlo)解薛定谔方程的方法.这种方法可用于得到体系的基态零点能和波函数.本文基于扩散蒙特卡罗法中一种非常著名的算法--"随机游走"法(random-walk method),编写了相应的计算机程序,实现了一维谐振子模型的计算,并成功地将该程序扩展到多原子多维体系,应用于计算几种分子[CH5+、H3O2-、D3O2-、
随着税务数据向国家税务数据中心的集成,许多分布在各个城市的高性能服务器被闲置下来.我们利用这些闲置的服务器建立了一个基于开放的网格服务架构的省级税务网格.本文给出集成数据库、定义和构造基本的模块化网格服务以及采用Agent技术管理网格服务的具体方法.该方案使用面向服务的软件架构方法,成功地避免了资源浪费.实验证明它能极大地提高税务服务的质量.