一种分布式内存环境下的并行二分网格加密算法

给出了一个基于ALBERT(Adaptive multi-Level finite element toolbox using Bisection refinement and Error control by Residual Techniques)的并行二分网格加密算法.其目的是开发基于ALBERT的、适合于分布式内存计算机的并行自适应有限元软件包.首先给出了针对ALBERT的并行化策略,然后重点介绍并行网格加密算法,并证明了并行算法和原有串行算法在加密结果上完全等效.最后,数值实验证明该并行算法能有效地在分布式内存的计算机上执行.     

随机并行梯度下降光束净化实验研究

利用自适应光学技术进行光束净化是高能激光系统中一项重要的研究内容.为实现光束净化系统的小型化和低成本,基于系统性能评价函数无模型最优化的波前畸变校正方法是适合的技术方案.就随机并行梯度下降(SPGD)最优化算法在光束净化系统中的应用展开研究.针对高能激光束常见的像差分布进行了SPGD波前校正的数值模拟,在此基础上构建了37单元自适应光学光束净化实验平台,讨论了双边扰动梯度估计和迭代增益系数自适应变化对算法收敛特性的影响.数值模拟与实验结果验证了SPGD算法对不同程度波前畸变的校正能力,表明了SPGD光束净化方案的可行性.     

流动数值模拟中一种并行自适应有限元算法

给出了一种流动数值模拟中的基于误差估算的并行网格自适应有限元算法.首先,以初网格上获得的当地事后误差估算值为权,应用递归谱对剖分方法划分初网格,使各子域上总体误差近似相等,以解决负载平衡问题.然后以误差值为判据对各子域内网格进行独立的自适应处理.最后应用基于粘接元的区域分裂法在非匹配的网格上求解N-S方程.区域分裂情形下N-S方程有限元解的误差估算则是广义Stokes问题误差估算方法的推广.为验证方法的可靠性,给出了不可压流经典算例的数值结果.     

任意网格重映的样条逼近算法

在大变形流体力学问题的数值模拟中,任何方法都必须考虑网格重分或网格自适应,只要改动网格就涉及重分,或自适应后从旧的、扭曲的网格到新网格的守恒量重映,包括质量、动量和能量.在研究样条函数逼近的基础上,给出一种物理量重映的对结构网格和非结构网格均适应的算法,并给出了数值结果.     

基于随机并行梯度下降算法自适应光学系统的校正残差分析

对自适应光学系统随机并行梯度下降控制的校正残差进行了分析。通过对随机并行梯度下降(SPGD)算法校正静态像差的数值模拟,定标出了算法收敛时间与系统变形镜校正单元数的关系。建立了基于随机并行梯度下降算法自适应光学系统的简化控制模型,根据湍流大气的时间功率谱,推导了算法收敛时间与校正残差之间的解析表达式。结果表明,采用N个校正单元的自适应光学系统补偿Greenwood频率大小为f_G的大气湍流带来的动态像差,为保证校正残差σ~2λ/10,随机并行梯度下降算法的迭代速率需大于86 Nf_G。根据一组典型的计算结果指出了自适应光学系统随机并行梯度下降控制作用距离的有限性。     

二维三温流体力学数值模拟程序的并行化

基于消息传递,通过设计并行算法和组织网格划分,实现了二维三温流体力学Lagrange数值模拟串行程序(Lared-Ⅰ)的并行化。结合物理问题特性和程序的执行特征,设计了动态负载平衡方法,进一步提高并行计算性能。并给出两个并行计算环境上的数值实验结果。     

太赫兹通信中的一种高速并行均衡算法及其FPGA实现

基于驰豫超前变换中的超前展开、求和近似和延时近似技术,提出了流水线并行自适应CMA盲均衡算法。利用基于迭代短卷积的并行FIR滤波算法分析了提出的并行自适应盲均衡算法的滤波部分的高效实现结构;再利用基于组合短卷积的并行自适应系数更新算法分析了提出的并行均衡算法的系数更新部分的高效实现结构,从而得到了基于短卷积的流水线并行自适应盲均衡的完整实现框图,并分析了各模块的流水线延时需满足的关系。最后对该并行自适应盲均衡算法进行了FPGA量化实现,并通过MATLAB仿真及实际FPGA实现结果的对比,验证了本并行均衡算法的正确性和有效性。     

激波与火焰面相互作用数值模拟的GPU加速

为考察计算机图形处理器（GPU）在计算流体力学中的计算能力,采用基于CPU/GPU异构并行模式的方法对激波与火焰界面相互作用的典型可压缩反应流进行数值模拟,优化并行方案,考察不同网格精度对计算结果和计算加速性能的影响.结果表明,和传统的基于信息传递的MPI 8线程并行计算相比,GPU并行模拟结果与MPI并行模拟结果相同;两种计算方法的计算时间均随网格数量的增加呈线性增长趋势,但GPU的计算时间比MPI明显降低.当网格数量较小时（1.6×10⁴）,GPU计算得到的单个时间步长平均时间的加速比为8.6;随着网格数量的增加,GPU的加速比有所下降,但对较大规模的网格数量（4.2×10⁶）,GPU的加速比仍可达到5.9.基于GPU的异构并行加速算法为可压缩反应流的高分辨率大规模计算提供了较好的解决途径.     

一类基于ENO插值的守恒重映算法

在大变形流体力学问题的数值模拟中,常常会涉及到计算网格的重分.基于不同网格的物理量传递便是所谓的重映技术.基于ENO插值的思想,发展了一类适用于任意网格的ENO守恒重映算法,并给出了数值结果.     

基于JASMIN的地下水流大规模并行数值模拟

针对具有精细网格剖分、长时间跨度特征的地下水流模拟中计算时间长、存储开销大等瓶颈问题,基于MODFLOW三维非稳定流计算方法,提出基于网格片的核心算法以及基于影像区的通信机制,并在JASMIN框架上研制了大规模地下水流并行数值模拟程序JOGFLOW.通过河南郑州市中牟县雁鸣湖水源地地下水流的模拟,对程序正确性和性能进行了验证;通过建立一个具有精细网格剖分的假想地下水概念模型对可扩展性进行测试.相对于32核的并行程序,在512以及1 024个处理机上的并行效率分别可达77.2%和67.5%.数值模拟结果表明,JOGFLOW具有较好的计算性能与可扩展性,能够有效使用数百上千计算核心,支持千万量级以上网格剖分的地下水流模型的大规模并行计算.     

An adaptive mean shift clustering algorithm based on locality-sensitive hashing

The time complexity of the adaptive mean shift is related to the dimension of data and the number of iterations. The amount of computation will increase prohibitively with the increase of the data dimension. An approximate neighborhood queries method is presented for the computation of high dimensional data, in which, the locality-sensitive hashing (LSH) is used to reduce the computational complexity of the adaptive mean shift algorithm. The data-driven bandwidth selection for multivariate data is used in mean shift procedure, and an adaptive mean shift based on LSH with bandwidth estimation (LSH-PE-AMS) algorithm is proposed. Experimental results show that the proposed algorithm can reduce the complexity of the adaptive mean shift algorithm, and can produce a more accurate classification than the fixed bandwidth mean shift algorithm.     

用于可变比特率视频通信量预测的自适应训练及删剪算法

提出一种自适应神经网络模型对可变比特率视频通信量进行非线性自适应预测，并采用基于递归最小方差的自适应学习及删剪算法对抽头延迟神经网络进行训练和结构优化.仿真实验表明，该模型能够实现对复杂视频通信量序列的高精度预测，满足实时快速的预测要求. 关键词： 视频通信量预测 神经网络 递归最小方差 删剪算法     

An adaptive beamforming algorithm based on direction vector rotation and joint iterative optimization

An adaptive beamforming algorithm named robust joint iterative optimizationdirection adaptive(RJIO-DA) is proposed for large-array scenarios.Based on the framework of minimum variance distortionless response(MVDR),the proposed algorithm jointly updates a transforming matrix and a reduced-rank filter.Each column of the transforming matrix is treated as an independent direction vector and updates the weight values of each dimension within a subspace.In addition,the direction vector rotation improves the performance of the algorithm by reducing the uncertainties due to the direction error.Simulation results show that the RJIO-DA algorithm has lower complexity and faster convergence than other conventional reduced-rank algorithms.     

自适应光学系统中的自适应控制算法研究

介绍和分析了一种在自适应光学系统中实用的自适应控制算法。与经典控制算法相比 ,自适应控制算法调整方便 ,综合考虑了大气湍流扰动和探测噪声等对系统控制效果的影响 ,控制参数能适应工作环境的变化 ,使系统达到最优控制状态。以 6 1单元自适应光学系统上实现的自适应控制算法为例 ,用经典控制理论的波德 (Bode)图、控制带宽等概念分析了这种算法的特点 ,并针对算法在实际系统应用中遇到的问题提出了解决的办法     

基于Zernike模式的自适应光学系统随机并行梯度下降算法

 控制算法的收敛速度一定程度上限制了无波前探测自适应光学技术在实时波前畸变校正中的应用。从理论分析角度提出将模式法和区域法结合起来以提高算法收敛速度,并以61单元变形镜为校正器,建立基于随机并行梯度下降算法自适应光学系统仿真模型。结果表明：达到同样的校正效果时,采用组合优化的算法收敛速度要明显优于基于区域法的收敛速度,从而验证了理论分析的合理性。     

Two-stage adaptive PMD compensation in 40 Gb/s OTDM optical communication system using PSO algorithm

An experiment of two-stage adaptive compensation for polarization mode dispersion (PMD) in a 40 Gb/s optical time-division multiplexed (OTDM) communication system is reported. The PMD monitoring technique based on degree of polarization (DOP) was adopted. The Particle Swarm Optimization (PSO) algorithm was introduced in adaptive PMD compensation. The comparison was made to estimate the effectiveness between PSO algorithms with global neighborhood structure (GPSO) and with local neighborhood structure (LPSO). The LPSO algorithm is shown to be more effective to search global optimum for PMD compensation than GPSO algorithm. The ability of tracking changed PMD using PSO algorithm was also investigated. The two-stage PMD compensator is shown to be effective for both first- and second-order PMD, and the compensator is shown to be bit rate independent. The optimum searching time is within several hundreds of milliseconds. The response time for recovery from a sharp disturbance is about 11 ms.     

微机械薄膜变形镜自适应光学系统实验研究

为求出自适应光学系统的最优校正电压, 提出了一种基于改进奇异值分解的闭环迭代控制算法。该算法可通过调节控制参量g1,g2和w,优化模式的收敛速度, 使控制信号快速收敛到一个可靠的局部最优解。搭建基于微机械薄膜变形镜(MMDM)的自适应光学系统, 测量光学影响函数并验证单个电极电压和镜面变形之间的准平方线性关系, 以及各个驱动器电极响应之间的线性叠加性。分别采用模拟眼和人眼出射波前作为原始波前进行实验。实验结果表明, 改进算法能快速有效地对静态或动态畸变波前进行校正, 为基于MMDM的自适应光学系统提供了算法支持。     

A novel adaptive synchronization algorithm for intermediate frequency architecture CO-OFDM system

An adaptive algorithm of fine synchronization for intermediate frequency architecture coherent optical orthogonal frequency division multiplexing (CO-OFDM) transmission system is proposed. The whole synchronization procedure is separated into two steps. In the first step, we use an auto-correlation-style algorithm to achieve the coarse symbol synchronization. In the second step, the proposed algorithm is used to achieve the adaptive fine synchronization. The merit of the proposed algorithm is that it can realize fine synchronization under different environments without adjusting the detect-threshold of timing metric in a dynamically reconfiguration network. And also the algorithm can implement in field-programmable gate array (FPGA) or other digital signal processing (DSP) chips easily. In this paper, the CO-OFDM model is analyzed in theory firstly. Secondly, an analysis on the performance of coarse synchronization algorithm used in this paper is made. Finally, the proposed fine synchronization algorithm is introduced in detail. The simulation experiment result demonstrates that the proposed algorithm achieves fine synchronization under different signal noise ratio (SNR) conditions after 6 fiber-spans transmission.     

Two-stage adaptive PMD compensation in 40-Gb/s OTDM optical communication system

An experiment of two-stage adaptive compensation for polarization mode dispersion (PMD) in a 40-Gb/s optical time-division multiplexed communication system is reported. The PMD monitoring technique based on degree of polarization was adopted. The particle swarm optimization (PSO) algorithm was introduced in adaptive PMD compensation. The comparison was made to estimate the effectiveness between PSO algorithms with global neighborhood structure (GPSO) and with local neighborhood structure (LPSO).The LPSO algorithm is shown to be more effective to search global optimum for PMD compensation than GPSO algorithm. The two-stage PMD compensator is shown to be effective for both first- and second order PMD, and the compensator is shown to be bit rate independent. The optimum searching time is within one hundred milliseconds.     

10 Gb/s光纤通信系统一阶偏振模色散动态补偿系统反馈控制的实现

在偏振模色散(PMD)自动补偿技术中,如何根据反馈信号得到相应的控制信号,使补偿速度跟随偏振模色散变化始终是该技术的一个核心问题。提出了一种新颖的自适应抖动跟踪算法,完成了以微波信号为反馈的多自由度的一阶偏振模色散自动反馈补偿系统的跟踪补偿实验。算法成功地解决了传统算法在跟踪搜索过程中易陷入局部极值的问题,有效地克服了系统中的重要控制器件偏振控制器的磁滞现象以及动态补偿时跟踪搜索过程中易出现的瞬间恶化现象。实验结果表明该算法在对出现突发偏振模色散扰动后自动进行补偿的响应速度在ms量级,最快能达到1~2 ms。