| 摘要 | 第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页 |
