首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

异构机群系统上单模式单正文串近似串匹配并行算法研究

摘要第1-6页
ABSTRACT第6-11页
第一章 绪论第11-21页
   ·近似串匹配问题的研究背景第11-12页
   ·近似串匹配问题的相关概念第12-14页
     ·近似串匹配问题的定义第12-13页
     ·编辑操作与距离函数第13页
     ·几种常见的距离函数第13-14页
   ·单模式与单正文串近似串匹配顺序算法研究综述第14-18页
     ·基于动态规划方法的单模式与单正文串近似串匹配算法研究综述第14-15页
     ·基于自动机理论的单模式单正文串近似串匹配算法研究综述第15-17页
     ·基于位并行方法的单模式单正文串近似串匹配算法研究综述第17-18页
     ·基于过滤方法的单模式与单正文串近似串匹配算法研究综述第18页
   ·单模式单正文串近似串匹配并行算法研究现状第18-20页
   ·论文的主要研究内容和论文的组织第20-21页
第二章 并行计算理论基础第21-29页
   ·并行计算机系统第21-22页
     ·并行计算机的发展第21-22页
     ·并行计算机的分类第22页
   ·并行算法的基础知识第22-24页
     ·并行算法的定义第22页
     ·并行算法的分类第22-23页
     ·并行算法的性能评价标准第23-24页
   ·并行计算模型第24-25页
     ·PRAM模型第24页
     ·异步APRAM模型第24页
     ·BSP模型第24-25页
     ·LogP模型第25页
   ·机群系统概述第25-29页
     ·机群系统特点第25-26页
     ·机群系统分类第26-27页
     ·机群技术发展现状第27页
     ·机群系统的组建第27-29页
第三章 基于单轮分配方式的单模式单正文串近似串匹配并行算法第29-40页
   ·引言第29-30页
   ·可分负载理论简介第30页
   ·异构机群系统上基于单轮分配方式的单模式单正文串近似串匹配问题第30-32页
   ·最优正文串单轮分配策略第32-35页
     ·不考虑处理机存储受限的正文串单轮分配策略第32-33页
     ·处理机存储受限的正文串单轮分配策略第33页
     ·最优正文串分配顺序第33-35页
   ·实验第35-38页
     ·实验环境第35-36页
     ·实验结果分析第36-38页
   ·本章小结第38-40页
第四章 基于多轮分配方式的单模式单正文串近似串匹配并行算法第40-53页
   ·引言第40页
   ·异构机群系统上基于多轮分配方式的单模式单正文串近似串匹配问题第40-41页
   ·分配轮数给定的最优正文串多轮分配策略第41-44页
     ·不允许处理机重叠执行计算和通信操作的最优正文串多轮分配策略第42-43页
     ·允许处理机重叠执行计算和通信操作的最优正文串多轮分配策略第43-44页
   ·周期性正文串多轮分配策略第44-47页
     ·不允许处理机重叠执行计算和通信操作的周期性正文串多轮分配策略第45-46页
     ·允许处理机重叠执行计算和通信操作的周期性正文串多轮分配策略第46-47页
   ·实验第47-51页
     ·实验环境第47页
     ·实验结果分析第47-51页
   ·本章小结第51-53页
第五章 总结第53-55页
   ·本文的主要贡献和研究特色第53-54页
   ·进一步的工作第54-55页
参考文献第55-60页
致谢第60-61页
攻读硕士学位期间参加的科研项目第61页
攻读硕士学位期间录用发表的学术论文第61页

论文共61页,点击 下载论文
上一篇:政府接管前后的广州自来水公司(1905—1938)
下一篇:屡禁不止:清代妇女入庙探析