近年来，串联质谱技术以其高灵敏度和高精度等优势成为了研究蛋白质组的关键技术之一。串联质谱数据承载着蛋白质及肽段的信息，对其处理分析不仅是计算蛋白质组研究中尤为关键的一步，也是后续生物蛋白质结构功能等分析的基本保障。然而，质谱数据分析在计算时间与计算规模上遭受了新的挑战，其主要有以下三个原因：一是随着质谱技术的高速发展，质谱数据集的规模呈爆炸式的指数增长，匹配海量的质谱数据成为了蛋白质组学的一个难题；二是蛋白质肽段测序条件变得更加苛刻，如半无限或酶无约束搜索、多个翻译后修饰等的加入考虑；三是蛋白质中央数据库存储与更新质谱数据时通常需要对大量的质谱数据进行二次分析。
　　如何高效、准确地从海量质谱数据中解析出肽段序列信息，是当前计算蛋白质组学所面临的最大挑战。本文致力于研究大规模质谱数据在多种高性能计算平台上的并行处理算法。本文的主要工作和创新点概括如下：
　　(1)提出了一个基于分布式计算框架Hadoop上的从头测序并行算法。现有的从头测序方法均为串行执行算法，无法在合理的时间内处理大规模的质谱数据。而Hadoop是开源的分布式计算框架，已广泛应用于学术界和工业界，其文件系统HDFS在负载均衡方面具有很强的优势。为此，本文提出了一个基于Hadoop的并行从头测序算法，该方法采用了一个创新的数据集自动分割方法和数据分发的动态平衡策略，使得质谱数据的处理速度更为高效。同时，通过充分利用Hadoop的高容错性，保证了从头测序结果的正确性。基于该方法，开发了新的从头测序软件MRUniNovo。使用3个不同来源的数据集对MRUniNovo进行了测试，并与串行的UniNovo算法进行比较分析。结果显示，MRUniNovo在保持结果精度不变的前提下具有更快的质谱数据处理速度。
　　(2)提出了一个基于国产众核处理器SW26010的大规模从头测序算法。蛋白质组学中高通量质谱实验产生了海量的质谱大数据集。然而，由于数据规模过大、普通电脑内存有限等原因，现有的从头测序方法无法对大规模的质谱数据集进行有效的测序分析。一个有效的解决方案是使用最新的高性能异构架构来加快质谱数据处理速度。本文提出了一个基于SW26010众核处理器的高效从头测序方法SWPepNovo。该方法使用一个创新的并行肽段质谱匹配(PSMs)算法，并采用了两级并行机制和三个优化策略来克服并行PSMs算法中存在的计算密集和内存受限等瓶颈。在大规模数据集的实验中，SWPepNovo在具有一个SW26010众核处理器的节点上获得了高达282个/秒的测序速度，比现有算法PepNovo+快了近25倍。
　　(3)提出了一个基于IntelMIC众核架构的蛋白质数据库并行搜索算法。基于串联质谱的鸟枪法测序中，蛋白质数据库搜索是一个被广泛认可和采用的二级质谱数据分析方法。然而，质谱数据的急剧增加给现有的数据库搜索方法带来了巨大的计算挑战。为了能够让科研人员在可接受的计算时间内完成大规模质谱数据的搜索分析，本文首先提出了一个新的并行质谱点积乘评分算法(MIC-SDP)来加速蛋白质数据搜索，然后基于该方法开发了蛋白质数据库并行搜索软件MCtandem。为了充分利用MIC众核的计算资源来提高搜索的性能，MCtandem使用MPI+OpenMP混合编程实现，并采用了动态任务调度、通信覆盖以及向量化等优化措施。通过使用不同的数据集对MCtandem的加速性能进行了评估，相比于其他基于GPU的并行数据库搜索方法，MCtandem在测序速度和大规模数据处理方面均获得了更显著的性能。
　　(4)提出了一个基于众核架构SW26010的大规模蛋白质数据库搜索算法。随着质谱技术的不断进步，大规模质谱数据分析在蛋白质组学研究中越来越常见。然而，现有的蛋白质数据库搜索方法都缺乏对大规模质谱数据集的支持，即无法在可接受时间内对大规模的数据集进行搜索分析。为此，本文通过研究SW26010的特点提出了一个可高效处理大规模质谱数据集的并行搜索方法。基于该方法开发了新的蛋白质数据库搜索软件SW-Tandem。SW-Tandem采用了一个高效的结构化质谱数据转化方法和一个高度可扩展性的MPE间通信方案来克服内存带宽瓶颈。相对于在单个4核CPU上执行的X!Tandem的多线程并行版本,SW-Tandem在具有单个SW26010节点上即可获得高达41倍的加速比。大规模数据集的测试结果显示，SW-Tandem可在合理的时间内处理高达12GB的质谱数据。
　　本文工作不仅具有一定的理论价值，丰富了高性能计算与蛋白质组学方面的研究内容，而且推动了蛋白质组分析的实用化进程，具有较大的应用价值和实际意义。