基于PC机群波动方程叠前深度偏移的并行计算策略   总被引：2，自引：0，他引：2  

潘宏勋  方伍宝 《吉林大学学报(地球科学版)》2008,38(4):708-712

基于波动方程的叠前深度偏移技术是解决复杂地质地貌地区地震成像的一种非常有效的手段,但是在实际应用中面临着数据量巨大和计算量巨大的双重困难.以PC 机集群为硬件环境,以MPI消息传递并行编程环境为并行程序设计平台,研究设计出请求分配作业的主从模式来实现波动方程叠前深度偏移的并行计算,从而解决了动态负载均衡难题,采用的作业登记与分析技术解决了容错处理问题.理论模型数据和实际地震资料测试结果表明:程序运行稳定,并行效率高.对我国东部地区某三维地震数据进行了处理,用请求分配作业的主从模式比平均分配作业的主从模式节省了23.68%的时间.  相似文献   

一种混合式P2P下的大规模地形数据传输机制   总被引：9，自引：1，他引：8  

喻占武  郑胜  李忠民 《测绘学报》2008,37(2):0-249

海量地形数据的网络传输和可视化是实现网络环境下大规模地形漫游的关键。传统的客户端／服务器结构,随着用户的增加,面临着负载过大,性能下降等问题。基于对等网结构,提出一种混合式对等网络模型下的地形数据传输机制PeerVOLT,能够以较小的服务器代价实现大规模地形数据的传输。PeerVOLT中每个节点都分配有一定的数据空间缓存接收的地形数据,同时缓存组成员列表和地形数据索引列表,同组成员节点通过交换地形数据缓冲映射表共享地形数据。通过实验原型系统比较测试表明,PeerVOLT系统的服务器负载和地形数据的平均传输速率优于传统的客户端／服务器的单播模式。  相似文献   

频率多尺度全波形速度反演   总被引：1，自引：1，他引：0       下载免费PDF全文

张文生  罗嘉  滕吉文 《地球物理学报》2015,58(1):216-228

以二维声波方程为模型,在时间域深入研究了全波形速度反演.全波形反演要解一个非线性的最小二乘问题,是一个极小化模拟数据与已知数据之间残量的过程.针对全波形反演易陷入局部极值的困难,本文提出了基于不同尺度的频率数据的"逐级反演"策略,即先基于低频尺度的波场信息进行反演,得出一个合理的初始模型,然后再利用其他不同尺度频率的波场进行反演,并且用前一尺度的迭代反演结果作为下一尺度反演的初始模型,这样逐级进行反演.文中详细阐述和推导了理论方法及公式,包括有限差分正演模拟、速度模型修正、梯度计算和算法描述,并以Marmousi复杂构造模型为例,进行了MPI并行全波形反演数值计算,得到了较好的反演结果,验证了方法的有效性和稳健性.  相似文献   

论地理规律对流域过程模拟并行计算的指导作用     

刘军志  朱阿兴  秦承志  江净超  朱良君  沈琳 《地球信息科学学报》2015,17(5):506-514

流域过程模拟是地理学研究和流域科学管理的有效工具。在应用需求的推动下,长时段、高空间分辨率的多过程综合模拟逐渐兴起,流域过程模拟所需的计算量越来越大,亟需借助并行计算技术来提高效率。流域过程模拟并行计算的现有研究,大多为针对特定模型的个例研究,缺乏对指导各类流域过程模型并行计算的共性思路和原则进行讨论和梳理。首先,对可指导流域过程模拟并行计算的地理规律进行了分析,从空间、子过程和时间3 个角度,探讨了空间等级层次结构、空间相互作用、子过程间依赖关系、时空动态变化等地理规律,对流域过程模拟并行计算的指导作用;然后,根据地理规律在并行计算中所发挥作用和适用范围的不同对其分类;最后,结合2 个实例,对地理规律的流域过程模拟并行计算进行了分析和验证,旨在对流域过程模拟并行计算理论和方法的发展与应用提供借鉴。  相似文献   

栅格地理计算并行算子对区域计算算法并行化的可用性分析——以多流向算法为例     

艾贝贝  秦承志  朱阿兴 《地球信息科学学报》2015,17(5):562-567

栅格地理计算并行编程库的研发有助于实现对栅格地理计算算法的并行化。在现有的研究中,Qin 等(2014)设计并初步研发的栅格地理计算并行算子(PaRGO),在设计思路上能较好地隐藏与并行编程软硬件环境相关的复杂细节,实现栅格地理计算通用步骤的并行化,且较其他类似思路的编程库而言,PaRGO能兼容多种常用的并行计算平台,具有明显优势。但PaRGO目前在设计上仅直接支持本地、邻域及全局计算特点的栅格地理计算算法并行化,对于更为复杂的区域计算特点算法并行化的支持能力尚未探究。对此,本文选取栅格数字地形分析中具有区域计算特点、递归设计的多流向算法为算例,利用PaRGO进行并行化设计、实现及测试,以计算时间、相对加速比和相对并行效率为定量指标。通过可运行性和并行性能进行评价,结果表明:PaRGO虽然不能直接支持对递归的多流向算法进行并行化,但在根据多流向计算的原理将该递归算法转变为非递归的设计之后,可将算法由原区域计算改造为邻域迭代计算,就能利用PaRGO 实现并行化,并得到较好的并行效果。在集群环境下,MPI版本并行程序的并行效果优于MPI/OpenMP混合版本。  相似文献   

Analyses of the impact of climate change on water resources components,drought and wheat yield in semiarid regions: Karkheh River Basin in Iran   总被引：2，自引：0，他引：2       下载免费PDF全文

S. Ashraf Vaghefi  S. J. Mousavi  K. C. Abbaspour  R. Srinivasan  H. Yang 《水文研究》2014,28(4):2018-2032

Water resources availability in the semiarid regions of Iran has experienced severe reduction because of increasing water use and lengthening of dry periods. To better manage this resource, we investigated the impact of climate change on water resources and wheat yield in the Karkheh River Basin (KRB) in the semiarid region of Iran. Future climate scenarios for 2020–2040 were generated from the Canadian Global Coupled Model for scenarios A1B, B1 and A2. We constructed a hydrological model of KRB using the Soil and Water Assessment Tool to project water resources availability. Blue and green water components were modeled with uncertainty ranges for both historic and future data. The Sequential Uncertainty Fitting Version 2 was used with parallel processing option to calibrate the model based on river discharge and wheat yield. Furthermore, a newly developed program called critical continuous day calculator was used to determine the frequency and length of critical periods for precipitation, maximum temperature and soil moisture. We found that in the northern part of KRB, freshwater availability will increase from 1716 to 2670 m³/capita/year despite an increase of 28% in the population in 2025 in the B1 scenario. In the southern part, where much of the agricultural lands are located, the freshwater availability will on the average decrease by 44%. The long‐term average irrigated wheat yield, however, will increase in the south by 1.2%–21% in different subbasins; but for rain‐fed wheat, this variation is from ?4% to 38%. The results of critical continuous day calculator showed an increase of up to 25% in both frequency and length of dry periods in south Karkheh, whereas increasing flood events could be expected in the northern and western parts of the region. In general, there is variability in the impact of climate change in the region where some areas will experience net negative whereas other areas will experience a net positive impact. Copyright © 2013 John Wiley & Sons, Ltd.  相似文献   

The inversion of density structure by graphic processing unit （GPU） and identification of igneous rocks in Xisha area   总被引：1，自引：0，他引：1  

Lei Yu  Jian Zhang  Wei Lin  Rongqiang Wei  Shiguo Wu 《地震学报(英文版)》2014,(1):117-125

Organic reefs, the targets of deep-water petroleum exploration, developed widely in Xisha area. However, there are concealed igneous rocks undersea, to which organic rocks have nearly equal wave impedance. So the igneous rocks have become interference for future exploration by having similar seismic reflection characteristics. Yet, the density and magnetism of organic reefs are very different from igneous rocks. It has obvious advantages to identify organic reefs and igneous rocks by gravity and magnetic data. At first, frequency decomposition was applied to the free-air gravity anomaly in Xisha area to obtain the 2D subdivision of the gravity anomaly and magnetic anomaly in the vertical direction. Thus, the distribution of igneous rocks in the horizontal direction can be acquired according to high-frequency field, low-frequency field, and its physical properties. Then, 3D forward modeling of gravitational field was carried out to establish the density model of this area by reference to physical properties of rocks based on former researches. Furthermore, 3D inversion of gravity anomaly by genetic algorithm method of the graphic processing unit(GPU) parallel processing in Xisha target area was applied, and 3D density structure of this area was obtained. By this way, we can confine the igneous rocks to the certain depth according to the density of the igneous rocks. The frequency decomposition and 3D inversion of gravity anomaly by genetic algorithm method of the GPU parallel processing proved to be a useful method for recognizing igneous rocks to its 3D geological position. So organic reefs and igneous rocks can be identified, which provide a prescient information for further exploration.  相似文献   

基于OpenMP的二维有限元-离散元并行分析方法     

严成增  郑宏  孙冠华  葛修润 《岩土力学》2014,35(9):2717-2724

Munjiza提出的有限元-离散元耦合分析方法（FEDM）是分析岩石破裂过程的一种十分有效的方法。然而,为了克服网格依赖性,需要将岩体剖分成非常细小的三角形单元,且三角形单元之间不共用节点,导致问题的变量数目巨大,计算非常耗时。为了提高计算效率,基于OpenMP(open multi-processing)多核并行技术实现了有限元-离散元法的并行化,克服了并行化过程中存在的数据竞争,实现了并行程序的负载平衡。提出了一套将串行程序并行化的策略,即首先确定串行程序的热点区域,然后尽可能地将热点区域并行化,尽量使用私有变量来规避数据竞争;若各线程间仍存在数据竞争,可采用动态链表数据结构,先将数据存于动态链表中,最后在并行区域外,将存于各个动态链表中的数据进行合并,这样可以规避数据竞争,同时避免了使用临界区或锁,从而提高了程序的并行化效果。开发了并行版本FDEM程序,将所提出的方法用于大规模工程问题的求解,最后通过陡崖塌落的算例说明该方法的有效性。  相似文献   

The inversion of density structure by graphic processing unit (GPU) and identification of igneous rocks in Xisha area          下载免费PDF全文

Lei Yu  Jian Zhang  Wei Lin  Rongqiang Wei  Shiguo Wu 《地震科学（英文版）》2014,27(1):117-125

Organic reefs, the targets of deep-water petroleum exploration, developed widely in Xisha area. However, there are concealed igneous rocks undersea, to which organic rocks have nearly equal wave impedance. So the igneous rocks have become interference for future exploration by having similar seismic reflection characteristics. Yet, the density and magnetism of organic reefs are very different from igneous rocks. It has obvious advantages to identify organic reefs and igneous rocks by gravity and magnetic data. At first, frequency decomposition was applied to the free-air gravity anomaly in Xisha area to obtain the 2D subdivision of the gravity anomaly and magnetic anomaly in the vertical direction. Thus, the distribution of igneous rocks in the horizontal direction can be acquired according to high-frequency field, low-frequency field, and its physical properties. Then, 3D forward modeling of gravitational field was carried out to establish the density model of this area by reference to physical properties of rocks based on former researches. Furthermore, 3D inversion of gravity anomaly by genetic algorithm method of the graphic processing unit (GPU) parallel processing in Xisha target area was applied, and 3D density structure of this area was obtained. By this way, we can confine the igneous rocks to the certain depth according to the density of the igneous rocks. The frequency decomposition and 3D inversion of gravity anomaly by genetic algorithm method of the GPU parallel processing proved to be a useful method for recognizing igneous rocks to its 3D geological position. So organic reefs and igneous rocks can be identified, which provide a prescient information for further exploration.  相似文献   

基于龙门山断裂带中段平行逆断层格局 和动力学背景的特征地震数值模拟实验          下载免费PDF全文

连尉平  李丽  唐方头  胡彬  李晓璇 《地震学报》2014,36(6):1010-1021

本文构建一种应用有限元开展特征地震数值模拟的新方法, 并以龙门山断裂带中段的浅层构造和动力学机制为背景, 研究了平行逆冲断层分布格局对区域地震活动性的影响. 结果表明, 从断层活动相互影响的角度看, 包含3条平行逆断层的断裂带的整体地震活动性并不适用严格周期的特征地震模型, 当断层间距在20 km以下时, 随着断层间距的缩短, 对单条断层应用特征地震模型的适用性会逐渐降低. 龙门山断裂带中段的模拟计算结果显示, 后山断裂的地震活动相对独立, 区域活动性和中央断裂的断层活动很可能不适用严格周期的特征地震模型.   相似文献