文摘
英文文摘
声明
第一章绪论
1.1最长公共子序列问题的研究背景
1.2最长公共子序列问题的相关概念
1.2.1编辑距离
1.2.2最长公共子序列问题的定义
1.2.3扩展的最长公共子序列问题
1.3最长公共子序列顺序及并行算法研究综述
1.3.1双序列最长公共子序列算法研究综述
1.3.2多序列最长公共子序列算法研究综述
1.4论文的主要工作和论文的组织
第二章并行计算理论基础
2.1并行计算概述
2.1.1并行计算涉及的内容
2.1.2并行计算相关概念
2.1-3并行计算机的分类
2.2并行算法的基础知识
2.2.1并行算法和粒度
2.2.2并行算法分类
2.2.3并行算法设计策略
2.2.4并行算法性能评估
2.3并行计算模型
2.3.1 PRAM模型
2.3.2 BSP模型
2.3.3 LogP模型
2.3.4可重构MESH互连的光计算模型
2.4机群系统概述
2.4.1机群系统特点
2.4.2机群系统分类
2.4.3 MPI软件
2.4.4机群系统上的并行计算方法
2.5本章小结
第三章异构机群系统上求解扩展最长公共子序列问题的并行算法
3.1引言
3.2可分负载理论简介
3.3并行求解扩展最长公共子序列问题的最优目标串分配策略
3.4算法设计与分析
3.5实验
3.5.1实验环境
3.5.2实验结果及分析
3.6本章小结
第四章异构机群系统上并行计算双序列的最长公共子序列
4.1引言
4.2异构机群系统上双序列的最长公共子序列问题
4.3序列分配策略及算法描述
4.4实验
4.4.1实验环境
4.4.2实验结果分析
4.5本章小结
第五章总结
5.1本文的主要工作
5.2进一步的工作
参考文献
致谢
攻读硕士学位期间参加的科研项目
攻读硕士学位期间录用发表的学术论文