【摘 要】
:
信息时代已经来临,当前计算机环境更加复杂多样,所以我们需要将计算机的硬件潜能(如CPU、GPU、PSP)更充分地发挥出来。在计算科学中,存在的异构体系就恰好可以成为我们计算、
论文部分内容阅读
信息时代已经来临,当前计算机环境更加复杂多样,所以我们需要将计算机的硬件潜能(如CPU、GPU、PSP)更充分地发挥出来。在计算科学中,存在的异构体系就恰好可以成为我们计算、分析各项研究任务的最优选择方式。传统的C或C++的编译目标一般都是CPU;NVIDIA的CUDA也只能针对NVIDIA的GPU而非CPU。搭建OpenCL平台就可以在混合架构的设备(hybrid device)上,调用GPU实现在异构环境下的并行加速算法。当前,并行比对算法也被应用在生物信息学领域,DNA序列比对是生物信息学最基本的研究内容,基于OpenCL平台的并行加速算法将会为DNA序列比对提供新的研究途径。因此,本文结合OpenCL的并行特点,重点对DNA序列比对算法进行相关研究。主要研究成果有:首先,本文介绍了OpenCL基础以及DNA序列比对的相关知识,分析了OpenCL在异构体系上的作用,阐述了在生物信息学研究中DNA序列比对的现实意义,并对DNA序列比对方法在国内外的发展状况作出研究和总结。其次,本文研究了基于动态规划的DNA序列比对算法,阐述了双序列比对的数学理论和计数规则,在JAVA虚拟机上模拟基于动态规划算法的Needleman-Wunsch算法和Smith-Waterman算法的串行设计,引入“双罚分”机制,实现了基于Smith-Waterman算法的异构并行设计,并面向OpenCL平台实现了DNA序列并行异构比对算法,通过实验数据给出了使用并行算法前后的比对图。最后,本文研究分析了面向OpenCL平台的GPU优化策略,针对GPU架构特点,提出了一种基于GPU结构优化的并行策略,加速实现Smith—Waterman算法,并通过实验结果比对分析相关性能。
其他文献
随着互联网的飞速发展,大规模社会网站变得非常流行,受到了广大学者的研究与关注。社会网中蕴含着大量的信息,在多个领域都有重要的应用。本文研究了社会网上的影响传播问题,
火电厂实时监控信息系统是近年来电力企业信息化发展的重要举措,为该系统提供数据支持的数据预处理技术则是该系统可靠、科学运行的关键技术之一。目前,对稳态过程的数据预处理技术研究已较为完善,而针对火电厂等实际测量过程为动态过程的动态数据校正技术仍未能够形成一套合理可行的解决方案。因此,对动态数据预处理技术的研究,不仅具有理论创新的意义,同时还有利于众多实际生产过程中监控技术和优化技术的进一步发展。动态数
P2P技术是一种对等计算技术,以P2P技术为基础的网络系统在运行时形成P2P网络。在P2P网络中,每个节点同时具有服务器和客户机的双重功能,可同时作为服务的提供者和使用者,是一
随着现代科学技术以及网络技术的快速发展,基于互联网的各种信息系统日益受到人们青睐,发挥出了重要作用。XML因其具有自描述性、可扩展性以及开放性等优点已经成为网络上信
未来网络的发展趋势必然是多种无线接入网络共存,因此,异构接入技术之间的互联互通成为未来网络中的研究热点之一。而UMTS网络与WLAN网络是部署最为广泛的两种无线接入网络,许多
随着无线通信技术和移动终端在人们日常生活中的高度普及,基于位置信息的各种应用也逐渐成为了室内定位领域的研究热点之一。然而在室外定位中表现突出的GPS却受墙体遮挡影响
随着网络技术的迅速发展和互联网规模的不断扩大,互联网已经成为了全球最大、最广泛使用的信息库,如何有效检索这些海量信息成为当前重要的研究课题,因而信息检索(InformationRe
计算机网络的应用不仅为人们的生活和工作带来了方便,也为计算机病毒的发展和不健康信息的传播提供了一个更广大的空间。虽然杀毒软件和防火墙方面的技术已进行了深入的研究
现代农业的发展使农业种植的区域更加集中,规模更大,品种更多,一部分野生农作物的培育还必须在野外。这给农业技术人员的种植培育增加了难度和管理成本。在深入研究无线传感器网
随着科技的发展及人们对查询处理方法认知的加深,不确定数据受到普遍重视,不确定数据的查询处理方法也在很多领域普遍运用。对不确定数据流的查询研究逐步成为数据库领域的热