基于CPU-GPU混合计算平台的RNA二级结构预测算法并行化研究

RNA二级结构预测是生物信息学领域重要的研究方向,基于最小自由能模型的Zuker算法是目前该领域最典型使用最广泛的算法之一。本文基于CPU GPU的混合计算平台实现了对Zuker算法的并行和加速。根据CPU和GPU计算性能的差异,通过合理的任务分配策略,实现二者之间的并行协作计算和处理单元间的负载平衡;针对CPU和GPU的不同硬件特性,对Zuker算法在CPU和GPU上的实现分别采取了不同的并行优化方法,提高了混合加速系统的计算性能。实验结果表明,CPU处理单元在混合系统中承担了14%以上的计算任务,与传统的多核CPU并行方案相比,采用混合并行加速方法可获得15.93的全局加速比;与最优的单纯GPU加速方案相比,可获得16%的性能提升,并且该混合计算方案可用于对其它生物信息学序列分析应用的并行和加速。     

信息化条件下战斗精神培育需要关注的几个问题

信息化条件下的未来战争 ,必须注重官兵个体战斗精神的培育 ;必须大力培育科学精神 ,用科学的态度 ,分析作战的特点和规律 ,讲科学讲智谋 ;必须充分发挥人脑的作用 ,提高自身的作战能力 ,超常发挥智能潜能。     

星地距离变化对星地双向时间比对的影响及改正

星地时间同步是卫星导航系统的关键技术,星地双向时间比对能有效提高星地时间同步的精度。在分析了星地距离变化对星地双向时间比对可引起百纳秒量级误差后,提出了前后历元观测数据差分改正方法,通过数学仿真验证该方法能达到纳秒量级精度。     

地铁火灾灭火战斗原则探讨

从地铁火灾特点及地铁灭火救援战斗规律入手，探讨了消防部队参加地铁火灾救援的战斗原则及这些原则的运用，供消防部队进行地铁火灾灭火救援时参考。     

Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints

In this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016     

数字系统演绎故障仿真方法

本文介绍了一种数字系统故障仿真的新方法——演绎故障仿真法。文章提出了加速故障表传输的方法,以及一种时序电路故障表计算的新方法。文章给出了演绎故障仿真的一般步骤。     

自适应管道有源消声系统的研究

有源消声技术对于管道中低频噪声的控制非常有效。本文描述的自适应管道有源消声系统,性能稳定,对单频的消声量可达30dB,对宽带随机噪声的消声量不低于14dB。     

自适应跳频通信受扰信道无源确认技术

及时确认被干扰信道是自适应跳频通信躲避干扰的前提。本文提出了一种受扰信道无源自适应预测评估算法 ,无需发射信号就可以识别干扰信道并预先躲避 ,从而提高了系统的抗干扰性能 ,方法简单 ,易于实现。     

层次分析法在舰船作战能力分析中应用

舰载武器系统作战能力评估与分析是海军现代化建设研究领域的一个重要课题,通过对不同武器配置的作战能力的评估与分析可以检验武器配置是否优化合理,研究的着眼点就是探索能够最真实检验一种武器配置方案是否能够最大限度地满足作战能力的评估的各项指标。文中采用层次分析理论（ＡｎｅｌｙｔｉｃＨｉｅｒａｎｄｙＰｒｏｃｅｓｓ）,简称ＡＨＰ方法,引进科学评估方法,所有基本指数由专家确定,并对专家的判断进行一致性检验和最小偏差处理,理论与经验相结合,使最终的指数最大限度地符合现实,其评价体系是直观的,易被军事人员接受。     

聚氨酯防腐涂料综述

介绍了聚氨酯防腐涂料的种类、成分及其性能,并与现有的防腐涂料进行了比较。