生物基因与蛋白质序列比对算法的图形硬件加速研究

来源 :浙江中医药大学学报 | 被引量 : 0次 | 上传用户:wenshibing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
[目的]探索准确、高效、低成本、通用性并存的生物序列比对方法。[方法]将点阵图算法、启发式算法等各种序列比对算法中准确性最高的动态规划算法予以在计算机中实现,并通过流模型将其映射到图形硬件上以实现算法加速,通过数据库比对搜索实例进行比对时间和每秒百万次格点更新(MCUPS)性能值评测。[结果]与目前最快的启发式算法相比,该加速算法比对平均加速为18倍,最高加速可达28倍。[结论]该加速算法在保证比对准确性的同时,能较大地提高比对速度。
其他文献
七里岗,这个地名在中国版图上太过普通平凡而又欠乏诗意.位于伏牛山东麓的河南省方城县独树镇七里岗,惯看了千年的秋月春风,静静地躺在黄石山前,卧听侧畔南去的砚河水流不息
酸化剂是一种具有环保效力的饲料添加剂,在家禽生产过程中使用较为广泛,其中,复合型酸化剂使用占比较高,在家禽生产过程中发挥着较为重要的作用。本文将围绕着酸化剂的种类特
现代学徒制育人模式的提出,打破了由学校单独培养人才的旧模式,构建了校企双元育人模式,对推动高职院校教学改革起到了积极的作用。义乌工商职业技术学院旅游管理专业在现代
常和海滩、美女、高级俱乐部联系在一起的雪茄,并没有因为经济危机而在中国销量下滑.  3月4日,川渝中烟进出口公司部长刘柳告诉记者,他正在北京和世界知名雪茄烟企业荷兰AG
期刊
从2015年中央农村工作会议提出农业供给侧结构性改革,到提高农业的供给质量,再到质量兴农和农业的高质量发展,农业亦在经济整体步入高质量发展背景下,开启了发展的新征程。当前,随着脱贫攻坚任务的阶段性完成和乡村振兴的深入推进,亟须加快推进农业的高质量发展,为乡村振兴提供重要支撑。   河南是农业大省,也是粮食生产大省,肩负着保障国家粮食安全的重任。而粮食生产具有一定特殊性,受自然因素影响大,比较收益低
陕西省校园戏剧节自2007年创办至今,已成功举办了四届,校园戏剧活动蓬勃开展,尤其在剧本创作方面,有明显的进步,体现了当代大学生对生活的敏锐思考。本期选发两件校园作者习作,以期
随着管理学的不断发展和社会的进步,以人为本的管理思想不断被赋予新的内涵。一个成功的企业,不仅要追求效益的最大化,同时要树立科学的发展观,全面激发人的活力。在制定企业发展
针对作业车间调度中应用遗传算法求解存在的早熟问题,对其搜索速度、收敛效果和最优解等方面进行分析研究,给出一种新的混合遗传算法。首先对初始种群进行实数编码,增加解空
在全面落实最严格水资源管理制度、建设节水型社会工作中,需要现代化的管理手段和技术作为保障。面对这些需求,涉水企业积极作为,不断涌现智慧与创新。加大先进适用节水技术
西门子公司与新疆加强战略合作伙伴关系;西门子公布2005第三季度业绩;