基于并行计算的线性空间算法在双序列比对中的应用
摘要 | 第1-5页 |
Abstract | 第5-9页 |
引言 | 第9-10页 |
第一章 生物信息学简介 | 第10-13页 |
·生物信息学简介 | 第10-11页 |
·序列比较背景及意义 | 第11-13页 |
·序列的相似性 | 第12页 |
·双序列比对 | 第12页 |
·序列多重比对 | 第12-13页 |
第二章 双序列全局比对算法 | 第13-28页 |
·定义全局比对模型 | 第13页 |
·动态规划算法 | 第13-24页 |
·动态规划算法的基本要素 | 第14页 |
·最长公共子序列 | 第14-18页 |
·序列比对中的动态规划算法 | 第18-24页 |
·线性空间算法 | 第24-28页 |
第三章 并行计算概述 | 第28-32页 |
·并行计算简介 | 第28-29页 |
·并行计算定义 | 第28页 |
·并行计算的研究内容 | 第28-29页 |
·并行计算机分类 | 第29-30页 |
·工作站机群技术 | 第30-32页 |
第四章 基于并行计算的双序列比对算法 | 第32-39页 |
·并行算法设计介绍 | 第32页 |
·分解技术 | 第32-35页 |
·递归分解 | 第33页 |
·数据分解 | 第33-34页 |
·探测性分解 | 第34页 |
·推测性分解 | 第34页 |
·混合分解 | 第34页 |
·并行线性空间算法的设计 | 第34-35页 |
·通信机制 | 第35-39页 |
·远程过程调用简介 | 第35-36页 |
·NET 远程处理 | 第36-37页 |
·并行线性空间算法通信的实现 | 第37-39页 |
第五章 结论与展望 | 第39-42页 |
·并行算法与原有算法的比较 | 第39-41页 |
·研究的不足和前景 | 第41-42页 |
参考文献 | 第42-44页 |
附录 | 第44-48页 |
后记 | 第48-49页 |
在学期间公开发表论文及著作情况 | 第49页 |