遥感影像并行处理的数据划分及其路径优化算法

研究了一种基于数据划分的遥感影像并行处理的路径优化算法,用于解决将并行技术应用于海量遥感影像分布式存储和处理领域时其处理模型所具有的多路可达性所引起的路径动态、最优选择问题。在栅格数据可分解性分析及并行模型数据态、元素、相对信息量和映射等8个基本定义和6个性质的基础上,给出并行处理一般数学模型。以该模型为基础获得在一般并行处理情况下,以平均计算代价变量的比值作为控制横向并行与纵向并行选择方式的标志,并进一步给出四叉树索引并行生成、基于四叉树的目标检测并行处理等具体示例。最后,通过试验验证了算法的有效性,分析了算法的特点及影响因素。     

Parallelization of the flow-path network model using a particle-set strategy

High-performance simulation of flow dynamics remains a major challenge in the use of physical-based, fully distributed hydrologic models. Parallel computing has been widely used to overcome efficiency limitation by partitioning a basin into sub-basins and executing calculations among multiple processors. However, existing partition-based parallelization strategies are still hampered by the dependency between inter-connected sub-basins. This study proposed a particle-set strategy to parallelize the flow-path network (FPN) model for achieving higher performance in the simulation of flow dynamics. The FPN model replaced the hydrological calculations on sub-basins with the movements of water packages along the upstream and downstream flow paths. Unlike previous partition-based task decomposition approaches, the proposed particle-set strategy decomposes the computational workload by randomly allocating runoff particles to concurrent computing processors. Simulation experiments of the flow routing process were undertaken to validate the developed particle-set FPN model. The outcomes of hourly outlet discharges were compared with field gauged records, and up to 128 computing processors were tested to explore its speedup capability in parallel computing. The experimental results showed that the proposed framework can achieve similar prediction accuracy and parallel efficiency to that of the Triangulated Irregular Network (TIN)-based Real-Time Integrated Basin Simulator (tRIBS).     

海洋石油管线探测多波束剖面声纳设计

针对海洋石油管线探测多波束剖面声纳的高速、大容量的实时信号处理任务,以及声纳系统进一步扩展的需求,设计并实现了一种基于IP网络互连的、以并行DSP为处理节点的多波束剖面声纳系统.该系统应用于海底石油管线探测与定位,系统中的每个处理节点与数据采集转换部分采用TCP/IP网络连接,可以通过物理上添加一个或多个处理节点成倍的提高系统的信号处理能力,而在软件上无须大的改动.通过电联调与水槽试验,验证了系统的可行性和稳定性,该设计为高速水声阵列信号实时处理系统提供了一种全新的解决思路.     

黄河（山东段）悬河稳定性评价

通过黄河（山东段）悬河稳定性影响因素分析,各河段都有决口失稳的可能。该文从区域地壳稳定性、堤基稳定性、河道稳定性3个方面,采用模糊数学综合评判法进行悬河稳定性评价,对河段可能出现的失稳或决口险点及其可能造成的危害性进行分析和预测,初步确定了10处地质险段。     

基于MPI的LAGFD-WAM海浪数值模式并行算法研究

在LAGFD-WAM海浪串行数值模式基础上,利用MPI信息传递机制实现其并行化。通过对模拟区域合理划分,对数据采取分块加载,实现了各个节点的负载平衡;通过对算法的改进实现了粗粒度计算,大幅度减少了通信量,从而提高了程序的执行效率。对串行计算和并行计算的效率比较表明,本文建立的方法能够得到较高的加速比。对全球海浪模式,加速比和CPU数目大致呈线性关系。对高分辨率的区域海浪模式,在128 CPU条件下加速比可以达到91.9。     

网格环境下缓冲区分析的并行计算

提出了基于网格环境下缓冲区分析的并行计算方法,用以提高缓冲区分析的效率。考虑到大多数地理信息系统中缓冲区分析数据的特点,提出了基于图层和地理空间区域的任务分解方法。利用已经构建的网格计算环境,实现了武汉城市地图中一条道路缓冲区分析的图层式并行计算,从实验结果的分析,可以看出网格环境下缓冲区分析的并行计算在效率方面具有明显的优势。     

基于R树的分布式并行空间索引机制研究

为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。     

基于并行计算的海洋平台谱分析疲劳筛选技术研究

为了得到海洋平台疲劳失效风险最大的焊接区域,提出了以有限元网格单元应力为基础的谱分析筛选方法,并开发了程序。程序采用并行计算架构,单次完成数万个单元的累积损伤度/疲劳寿命计算,并通过有限元软件以云图方式显示疲劳寿命。采用该程序计算双浮筒半潜式平台的疲劳寿命。结果表明,该型平台疲劳失效风险较高的区域为立柱与上壳体下浮体连接对角线转角区域、浮筒中纵舱壁与立柱连接区域。并行计算方法的引入,大大缩减疲劳损伤度计算的分析时间,采用22核心的CPU,时间缩短为原来的1/18.5,17小时完成全平台外壳单元谱分析计算。     

聚合物驱组合段塞分注实验研究

萨尔图油田南二区东部140号断层以东地区葡11—4油层,以多段多韵律和正韵律沉积为主,平均孔隙度30．0％,平均空气渗透率1980×10^-3μm2。水驱结束时该油层平均含水92％,采出程度39．5％。计划对该区块实施聚合物驱开采。以往经验认为,组合段塞调整注聚技术能够有效改善流度控制作用。然而对组合注入情况下如何进一步提高驱油效果、注入井分注时机、层段注入强度对开发效果有何影响却很少探讨。通过室内驱油实验,在聚驱的组合段塞注入不同时机（水驱空白阶段、含水下降阶段、含水稳定阶段、含水回升阶段）下调整注入强度实施分注以及在含水回升分注基础上进一步调整注入强度,同时对比不分注实验,评价各方案驱油效果。实验表明：不实施分注时聚驱采收率在水驱基础上提高了19．07个百分点,而组合段塞注入时实施分注均能够在不分注基础上进一步提高驱油效果;空白水驱时实施分注采收率提高幅度最大,为26．55个百分点;随着分注时机的滞后采收率提高幅度增加值依次递减,分注时机越早越好。     

Investigation of highly efficient algorithms for solving linear equations in the discontinuous deformation analysis method

Large‐scale engineering computing using the discontinuous deformation analysis (DDA) method is time‐consuming, which hinders the application of the DDA method. The simulation result of a typical numerical example indicates that the linear equation solver is a key factor that affects the efficiency of the DDA method. In this paper, highly efficient algorithms for solving linear equations are investigated, and two modifications of the DDA programme are presented. The first modification is a linear equation solver with high efficiency. The block Jacobi (BJ) iterative method and the block conjugate gradient with Jacobi pre‐processing (Jacobi‐PCG) iterative method are introduced, and the key operations are detailed, including the matrix‐vector product and the diagonal matrix inversion. Another modification consists of a parallel linear equation solver, which is separately constructed based on the multi‐thread and CPU‐GPU heterogeneous platforms with OpenMP and CUDA, respectively. The simulation results from several numerical examples using the modified DDA programme demonstrate that the Jacobi‐PCG is a better iterative method for large‐scale engineering computing and that adoptive parallel strategies can greatly enhance computational efficiency. Copyright © 2015 John Wiley & Sons, Ltd.