使用GPU加速BLAST算法初探

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

基于MiniGUI的图像即时处理终端实现的关键技术

以现代嵌入式电子产品中图像处理终端为研究对象,本文对图像即时编辑功能进行了分析和设计。基于嵌入式ARM开发平台,使用MiniGUI嵌入式图形界面开发系统,最终实现一个可完成图像浏览、更新、标注以及利用二分聚类算法实现搜索功能的图形界面应用程序,实现了图像的即时处理,并提高了图像检索速度。     

基于专业信息深度挖掘的搜索引擎Spider的设计与实现

本文针对专业全文搜索引擎的特点,设计并实现了一种网络机器人。通过二维矢量工作队列实现站点式深度优先搜索,采用页面站点加权算法动态控制站点的处理时间。完成了网络上与专业相关信息的集中收集和处理,并探讨了网络机器人对专业的侧重性以及向通用全文搜索引擎网络机器人转换的可行性。     

基于混合式结构的无线Mesh网的改进AODV路由协议

对AODV协议做了一些改进,通过优先使用Mesh路由器来传送报文．以充分利用混合结构的异构性。为了实现多射频Mesh网络的通道多样性和减少干扰．设计了一个简单的通道选择机制。     

GML模式匹配技术研究

GML是基于XML的空间信息编码标准。GML模式匹配技术作为实现应用模式的集成与共享的关键技术,与GML解析机理和实现技术密切相关。本文详细介绍了关于GML模式匹配的概念;给出了匹配方法的步骤、算法及已所实现的模式匹配详细流程,包括语意与结构相似度判断以及权重的设置;最后,对匹配过程中包含的不确定因素进行了分析与讨论。     

基于改进粒子群算法的移动机器人路径规划方法研究

针对移动机器人传统路径规划算法效率不高、寻优能力差等问题,本文提出一种基于改进粒子群优化算法(PSO)的移动机器人路径规划方法。该方法采用神经网络训练碰撞罚函数,得到无碰撞路径,然后采用粒子群优化算法解决路径的最优问题。利用神经网络实现大量的并行和分布计算,发挥PSO简单、容易实现的优点,提高了路径规划的计算效率和可靠性。仿真结果表明,这种新路径规划方法是可行且有效的。     

改进自组织映射神经网络在指纹识别中的应用

改进自组织映射神经网络方法是将常规自组织映射神经网络方法结合确定性水平,对网络的输入矢量进行预处理。通过实验比较了这种改进的自组织映射神经网络识别方法与常规的自组织映射神经网络识别方法的识别效果,在识别性能上有了很大的提高。     

基于C8051F121在智能车辆检测器中的设计与应用

随着我国城市道路交通的发展,汽车数量不断上升,使得城市交通拥挤和交通事故日显突出,为了能够改善混乱的交通状况,缓解道路拥堵、改善出行条件、提高运输效率、提高道路安全性,为此,人们提出了智能车辆检测器,以此来解决日益突出的交通问题.本文基于美国Silicon Lab公司的CIP-51TM微控制器核的片上系统(SOC)C8051F121芯片为核心的硬件平台,文中对设备的硬件电路设计,接口电路设计和软件设计进行全方面的论述和研究.实验结果证明该设备具有低功耗、低成本、功能强大的特点,充分利用了该芯片提供的资源,并且满足了智能车辆检测器的需求.     

室内有害气体远程报警系统设计

随着人们生活水平的日益提高,人们对家居环境的要求也在不断的提升中,本文针对室内危害气体泄露危机人身安全的问题,设计了一套专门用来监测居室内有危害气体发生泄露时的远程报警系统.本系统主要应用了传感技术、GSM和SMS技术,实时监测CO气体是否发生泄露,当出现泄漏时,实时进行远程报警.对系统进行测试结果表明,设计实现了预定目标.     

基于经济的网格资源调度算法研究

网格使构建虚拟组织,在全世界范围内共享资源成为现实.但是,在网格环境下的资源管理和调度是一项相当复杂的工作,这主要是由于资源分布在世界各地,隶属于不同的组织,各个资源拥有者都有不同的使用和访问策略、开销模型、不断变化的负载和可用性.为了满足网格计算环境中资源调度的复杂需要,可以将现实世界中的经济原理和模型应用到网格环境下的任务调度中,并据此提出了几种经济资源调度算法.