使用GPU加速BLAST算法初探

应用GPU通用高性能编程技术实现了一种加速BLAST算法的新方法。BLAST是目前最常用的用于生物序列查询比对的算法和软件包,其处理速度受到串行化执行和磁盘I/O等因素的影响。本文通过实验分析了BLAST软件包中的典型程序BLASTN的运行热点,并选定关键热点模块,应用CUDA编程技术对其进行并行化改造。对比实验结果表明,对于平均序列长度较大的序列库,应用GPGPU并行化可明显缩短该模块的运行时间,获得超过35倍的加速比。这说明,我们可以利用GPGPU对BLAST进行并行化加速,以满足高性能生物序列查询的需求。     

一种基于GPU的碰撞检测算法

实时碰撞检测是计算机图形应用中不可缺少的组成部分。随着高性能可编程图形处理器（GPU）的发展,出现了许多利用GPU来解决复杂物体间的碰撞检测问题的方法。提出了一种基于GPU的对参数化表面的碰撞检测方法。通过使用几何图像表示的参数化表面,实时的生成GPU优化的包围体层次结构,然后在这个层次结构的基础上实现优化的基于GPU的层次碰撞检测算法。结果显示本方法可以有效的提高碰撞检测的速度,相对于在CPU上实现同样的层次结构遍历方法,基于GPU的方法可以将碰撞检测速度平均提高13%左右。     

前向无线分组调度算法研究

在CDMA2000 1x EV-DO系统,针对尽力而为业务,提出改进DRC算法（M—DRC）和自适应DRC算法（A-DR ）。M-DRC算法在DRC算法基础上,引入用户平均信道环境这一附加参数,提出改进的DRC（M-DRC）指数算法。该算法将时隙分配给平均信道环境好的用户,以达到优化系统吞吐量的目标。PFS算法要体现公平性要求具有相似的信道环境,针对该问题,提出了A-DRC算法。     

基于BERT的金融文本情感分析与应用

针对金融文本情感倾向模糊问题,设计了一种基于BERT(Bidirectional Encoder Representations from Transformers,基于Transformer的双向编码技术)和Bi-LSTM(Bidirectional Long Short-Term Memory Network,双向长短时记忆网络)的金融文本情感分析模型,以BERT模型构建词向量,利用全词掩盖方法,能够更好地表达语义信息。为搭建金融文本数据集,提出一种基于深度学习模型的主题爬虫,利用BERT+Bi-GRU(双门控循环单元)判断网页内文本主题相关性,以文本分类结果计算网页的主题相关度。实验结果表明:本文所设计的情感分析模型在做情感分析任务时取得了87.1%的准确率,能有效分析文本情感倾向。     

考虑不确定性的结构性市场力评估方法

市场力评估是电力市场化改革的关键环节。随着大规模新能源接入电力系统,电力市场不确定性激增,现有的确定性市场力评估模型向概率性模型转化。由于确定性模型无法考虑新能源的不确定性特征,市场力误判现象频发,严重威胁电力市场的安全运行。为考虑新能源与负荷不确定性的重要影响,提出了一种结构性市场力指标——考虑不确定性的发电机最小期望发电集(UEMGI)。基于机会约束理论,以发电机出力期望最小为目标,提出了考虑不确定性的市场力评估优化模型。然后,基于潮流方程对不确定性的灵敏度分析,通过引入松弛变量对机会约束的非线性部分进行二阶锥松弛,提出了所提机会约束优化模型的二阶锥快速求解方法。最后,采用PJM 5节点和IEEE 39节点系统进行仿真计算。仿真结果表明,所提方法能有效反映系统整体不确定性水平与市场参与者市场力之间的复杂关系,为新能源背景下电力市场的结构性市场力评估提供有效手段。     

罗河铁矿井下爆破振动对地表环境影响的监测与预测

为了研究罗河铁矿井下爆破振动对地表建筑物的影响,根据该矿的地表环境、爆破参数和爆破振动安全允许标准,采用NUBOX-6016振动监测仪,TP3V-4.5三维速度传感器和BM View软件对地表振动速度和频率进行两次监测。第一次3个点布置在地表离爆点为600 m、650 m、700 m的地方;第二次2个点布置在地表措施井和村庄附近。通过径、切、垂向的监测数据计算出最大合速度为0.757 cm/s,振动频率在30 Hz左右,远小于爆破安全规程所允许范围,得出该矿的爆破振动对地表的建筑物没有破坏作用。根据萨道夫斯基经验公式,用一元回归分析计算出三维方向相应K、α值,得出了三个方向的爆破振动速度预测公式,利用该公式可对今后地表建筑物的安全性进行预测,且为条件类似矿山爆破安全生产提供指导。     

反蛋白石结构光子晶体及其应用的研究

反蛋白石结构光子晶体因具有完全光子带隙、制备材料广泛、特殊的周期结构、大的比表面积和连通的孔洞结构,近年来在自发辐射的调制、提高光催化反应速率和染料敏化太阳能电池反应速率等领域成为研究热点之一,并且在光、电、催化、传感、显示、检测等领域有着巨大的应用价值。介绍了反蛋白石结构光子晶体的基本概念及制备方法,阐述了反蛋白石结构在材料自发辐射的调制、能量传递的调制、促进物理化学反应、外界环境响应材料等方面的作用及其应用。     

高含水岩石爆破参数试验研究及优化

通过长期的现场实践,统计分析水介质对爆破施工工艺、爆破效果的影响。结合现有水介质不耦合装药岩石破坏范围理论及《爆破手册》确定高含水岩石爆破现场试验参数,以孔距(a)×排距(b)为3 m×2.5 m、3.5 m×3 m、4×3.5m、4.5 m×4 m进行四组现场试验,并以大块率、根底率作为试验效果分析的判别依据。试验结果表明:孔距(a)×排距(b)为3.5 m×3 m时爆破效果最佳;在此爆破参数下,含水岩石炸药单耗仅为0.312 kg/m~3,相对一般岩石爆破较低。     

基于PCA与R-连续位匹配的亲和力改进算法

人工免疫算法中传统亲和力计算方法一般采用r-连续位匹配规则,但这种匹配规则不能有效识别已知入侵的变种,且编码长度直接影响入侵检测的效率.为提高检测率,在PCA特征提取的基础上,采用分段加权的思想改进亲和力算法.实验结果表明,改进的亲和力算法能有效提高入侵检测的检测率.     

基于参考电流控制的港口电网谐波补偿系统研究与设计

通过分析港口电网谐波问题,建立三相四线制非线性负载谐波补偿系统的数学模型,提出基于参考电流控制的有源滤波控制策略,并构建了仿真系统,最后通过仿真和实验验证了该控制策略能够有效滤除电网中的谐波电流,使港口电网质量得到补偿和改善.