【摘 要】
：
将主库构建阶段的输入序列分成多个分主库、将主库扩展阶段的主库元素划分成多个计算窗口，使之符合GPU并行计算的线程结构特性，GPU以计算窗口为单位并行计算比对矩阵、并行约减
【机 构】
：
广西大学计算机与电子信息学院广西高校并行分布式计算技术重点实验室
论文部分内容阅读
将主库构建阶段的输入序列分成多个分主库、将主库扩展阶段的主库元素划分成多个计算窗口，使之符合GPU并行计算的线程结构特性，GPU以计算窗口为单位并行计算比对矩阵、并行约减主库及并行扩展比对矩阵，结合库优化思想优化主库构建过程，利用阈值cutoff控制主库约减程度，设计实现CPU和多个GPU协同计算并行比对多生物序列的高效可扩展算法OGMSA．实验结果表明，当cutoff≤0．20时，算法OGMSA的比对结果质量与算法G—MSA相同，计算速度是G—MSA算法的近4倍，内存容量需求比G—MSA算法也有所降低．
其他文献
针对渐进网格快速重构的需求，提出一种稳定型渐进网格结构，并借助半边结构对初始渐进网格进行重构．首先按照半边结构的构建顺序对初始基网格进行构建，同时按照网格细分顺序对偏移
视频序列中,场景经常会出现复杂变化,如尺度、旋转、光照、遮挡等,对感兴趣区域内的局部特征检测和匹配提出了挑战,传统的基于局部特征描述子的静态匹配方法难以适应和满足要求.针对以上问题提出一种自适应复杂场景变化的在线SURF特征匹配方法.用分类的理念对SURF特征进行匹配,并引入可在线学习的分类器;同时,对复杂场景进行分类,并对SURF特征在特定场景变化下的不变性进行研究,实现动态聚类;最后结合聚类的
A new method to detect steel balls surface flaws is presented based on computer techniques of image processing and pattern recognition. The steel balls surface
血站采供血业务电子档案安全性管理,主要就是指通过计算机将血站采血活动的整个流程记录下来,称之为电子记录,利用计算机可以快速将献血志愿者的详细信息进行记入.将血站采供
基于相似度扩散的半监督式抠图是利用图像的局部关系模型构造全局优化函数来求解,现有常用算法的局部关系模型为单一形式,难以适应自然图像的多变特性,提出一种基于高斯过程回归的局部多模态模型.分析自然图像的多变性,据此构建带有常数、线性、非线性3种模态的多模态通用学习框架,通过构造不同的核函数使得局部高斯回归能够适应不同颜色分布情况,后根据高斯回归的置信度来设计模型组合系数,并给出了多模态下的全局优化闭合
An algorithm to detect and recognize interferences embedded in a direct sequence spread spectrum (DSSS) communication system is proposed. Based on Welchs averag
电子医嘱是医疗信息系统的核心环节,是建立在海量医疗数据基础之上的管理过程.设计模式是大型软件架构设计的基础.文中从需求出发,对电子医嘱软件设计中常用设计模式:适配器
我国目前的经济发展速度较快,信息化水平加强,网络建设的应用范围不断拓宽,在这一背景下,医院对网络的应用逐渐发展起来.不过,现在的医院安全管理状况具有很多不足之处,导致
针对目前多种特征联合的方式多为线性组合方式的问题,提出一种融合图像纹理特征和全局位置特征的可鉴别的多特征联合稀疏表示人脸表情识别方法.该方法首先获取人脸图像的纹理特征和全局位置信息,构建训练字典,通过引入鉴别损失函数,优化稀疏表示的字典.然后在惩罚函数中引入基于类级联合稀疏正则项,对局部纹理特征和全局位置特征进行联合稀疏表示,最后将稀疏表示获得的稀疏系数矩阵送入支持向量机进行训练和表情识别.在Cu
医院信息管理系统是计算机技术、通信技术和管理科学在医院管理中的应用,它是应用计算机科学技术对医院的流程管理、专业医学相互结合的产物.随着医院信息管理系统的进一步应