超级计算机上矩阵乘的并行计算与实现   总被引：3，自引：0，他引：3       下载免费PDF全文

伍湘君  黄丽萍 《应用气象学报》2005,16(1):121-128

数值预报系统中经常要用到矩阵乘运算。在分布式超级计算机 (如IBM-SP) 上, 矩阵乘的并行计算需要较多的数据移动, 有效的数据传输对矩阵乘的实现至关重要。该文讨论了两种矩阵乘的并行算法, 一种是基于矩阵的列-行划分方式, 一种是基于矩阵的网格划分方式。在IBM-SP计算机上的实验结果表明, 网格划分的矩阵乘并行算法通讯开销更小, 并行效率更高, 其并行加速比较列-行并行算法改善约10 %。  相似文献   

一种在异构系统中实现负载平衡的方法   总被引：2，自引：3，他引：2       下载免费PDF全文

金之雁  王鼎兴 《应用气象学报》2003,14(4):410-418

提出了在异构系统实现负载平衡的区域分解算法和实现负载平衡的计算方法，利用它的负反馈性质解决了异构系统处理机计算速度测量误差造成的负载测量不准问题，并对处理机速度变化，速度测量误差、处理机数量、网格点计算量的分布等因素的影响进行了计算，结果表明本方法具有很强的平衡负载能力和较强的适应性；根据计算结果提出了解决模式网格点计算量不易测量问题的解决方案，并用扩散方程和模拟物理过程进行试验，试验表明这种方法是可行的，平衡负载的效果十分显著。  相似文献   

基于GPU的GeoEye-1影像正射纠正     

《地理空间信息》2016,(4)

在介绍和分析GPU并行编程方法的基础上,给出了在GPU上进行Geo Eye-1影像正射纠正的算法过程。利用NVIDIA Quadro 600显卡对31 985像素×15 251像素的3波段Geo Eye-1影像进行正射纠正,其总体速度比没有加速的算法提升40%以上。试验结果表明,采用GPU并行处理技术可以提升遥感影像处理效率。  相似文献   

OpenMP并行计算在全球电离层反演中的应用          下载免费PDF全文

张强  赵齐乐 《武汉大学学报(信息科学版)》2018,43(2):227

对全球电离层反演数据处理中的计算密集型任务进行分析,针对数据预处理、组建法方程矩阵、参数预消除和法方程矩阵求逆等主要模块设计了基于OpenMP（Open Multi-Processing）的并行计算方案。该实验方案在单台服务器下实施,通过算例验证了本文并行计算方案的有效性和可靠性。实验结果表明:采用并行计算后,全球电离层快速解执行时间只需要10~13 min,计算速度加快了约6倍;最终解执行时间只需要39~47 min,计算速度加快了约5倍。本文全球电离层模型精度约为2.8~3.8 TECU,最终解模型精度相比快速解精度提高了约0.2 TECU,与IGS各个分析中心电离层产品精度基本相当。  相似文献   

共享内存环境下的分块最小不连续相位解缠算法          下载免费PDF全文

钟何平  唐劲松  张森  田振 《武汉大学学报(信息科学版)》2018,43(9):1385-1390

提出了一种共享内存环境下的分块最小不连续相位解缠方法。首先,利用多核协同计算整块相位质量图;然后,将干涉图和相位质量图分割为规则小块,采用质量引导与最小不连续相合成的方法同时对子块干涉图进行相位解缠;最后,主线程在不同解缠相位块以及位于边界的低质量区域上再次进行最小不连续优化,获取最终合并后的解缠结果。仿真和真实干涉相位图的分块解缠实验结果表明,所提算法在保持解缠精度的同时,加速比分别达到3.98和2.26。  相似文献   

基于GPU加速技术的非结构流域雨洪数值模型          下载免费PDF全文

侯精明  张兆安  马利平  张大伟  向立云  汪煜  李继成 《水科学进展》2021,32(4):567-576

为高效高精度地模拟流域雨洪过程,应用动力波法求解二维圣维南方程,并耦合水文过程,建立了包含流域降雨产流、汇流、下渗以及洪水演进等过程的高性能流域雨洪数值模型。该模型的优势在于使用非结构网格,可较好地处理不规则边界,准确贴合复杂地形表面,使得模型能精确计算模拟流域雨洪过程,同时引入GPU技术加速计算,使得大尺度流域雨洪计算成为可能。最后,将模型应用于V型经典算例及2个实际流域雨洪算例,所得结果与实测吻合较好,计算所用时间较短,表明该模型可以快速且精确模拟流域雨洪过程。研究结果有助于实现对实际流域雨洪灾害进行合理高效的预测,为应急抢险工作提供有力支撑。  相似文献   

基于CUDA的高阶旋转交错网格有限差分法的弹性波正演模拟     

赵明哲  杨军  张陆军  袁忠明  王向宇  王珣  曹岑  冯德山 《地球物理学进展》2022,(4):1697-1703

应用高阶旋转交错网格的有限差分法,求解了基于一阶的速度-应力弹性波方程,推导了时间二阶精度空间2M阶精度的高阶有限差分离散格式.为了提高弹性波正演模拟效率,论文探讨了常规的CPU串行计算、基于GPU平台的节点并行计算、基于GPU平台的分量、节点同时并行的3种正演模拟计算模式,给出了不同算法的流程示意图.通过对比3种算法的耗时及后两种算法的加速比,可清晰判定,基于GPU平台的节点并行算法较CPU平台的串行算法有明显加速,最大加速比可达到60倍,而基于分量、节点同时并行算法的最大加速比最大可到180左右,加速效果更为明显.最后应用Marmousi模型的15000次时间步迭代的正演计算,基于分量、节点GPU并行算法大约是节点并行计算耗时的1/3,说明了该并行设计能有效提高弹性波正演模拟的效率,节约计算耗时.  相似文献   

基于CPU-GPU异构混合编程的遥感数据时空融合     

陈凯  曹云刚  杨秀春  潘梦  张敏 《地理信息世界》2019,26(6)

  相似文献   

集群环境下的复合最小不连续相位解缠算法          下载免费PDF全文

钟何平  唐劲松  张森  黄攀 《武汉大学学报(信息科学版)》2019,44(9):1363-1368

提出了一种集群环境下的复合最小不连续相位解缠算法。首先主线程根据计算资源数将原始缠绕相位分为规则小块,并将未解缠相位块发送至空闲计算节点进行解缠。单块缠绕相位图解缠时,先计算相位质量图,并将缠绕相位分为高低质量区域,然后采用质量引导与最小不连续相结合的复合相位解缠策略进行解缠,最后将解缠结果和区域分割结果发送回主线程。完成所有分块缠绕相位解缠后,主线程在不同解缠相位块边界及其与边界相邻的低质量区域进行最小不连续优化来获取最终的解缠相位。通过集群环境下的并行相位解缠试验,验证了所提算法的正确性和高效性。  相似文献   

一种基于GPU Tessellation的地形渲染方法     

李泉洲  崔建军 《测绘科学》2019,44(2):70-76

为了在大规模地形实时渲染过程中提高渲染效率和得到更平滑逼真的地形,该文提出了一种基于GPU Tessellation技术的地形可视化方法。该方法首先对地形预处理构建四叉树;使用视锥体裁剪和LOD选择降低CPU-GPU数据传输量;在三角化阶段利用GPU代替传统的CPU进行三角化方法极大地减轻CPU的负担并且提高了渲染速率;同时引入地形粗糙度计算GPU Tessellation算法内部细分因子,达到平滑而又不失细节的地形表面渲染效果;以数据细节层次动态设置GPU Tessellation算法的外部细分因子消除了T型裂缝。实验结果表明,该方法CPU利用率低,能够以较小计算代价消除T型裂缝,在地形实时交互式漫游系统中能以较高的渲染帧率输出平滑、逼真的三维虚拟数字地形。该文方法可运用到大规模地形可视化系统中。  相似文献