CN107727727A - 一种蛋白质鉴定方法及系统 - Google Patents
一种蛋白质鉴定方法及系统 Download PDFInfo
- Publication number
- CN107727727A CN107727727A CN201711113675.7A CN201711113675A CN107727727A CN 107727727 A CN107727727 A CN 107727727A CN 201711113675 A CN201711113675 A CN 201711113675A CN 107727727 A CN107727727 A CN 107727727A
- Authority
- CN
- China
- Prior art keywords
- peptide fragment
- spectrum
- theoretical
- protein
- theoretical spectrum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01N—INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
- G01N33/00—Investigating or analysing materials by specific methods not covered by groups G01N1/00 - G01N31/00
- G01N33/48—Biological material, e.g. blood, urine; Haemocytometers
- G01N33/50—Chemical analysis of biological material, e.g. blood, urine; Testing involving biospecific ligand binding methods; Immunological testing
- G01N33/68—Chemical analysis of biological material, e.g. blood, urine; Testing involving biospecific ligand binding methods; Immunological testing involving proteins, peptides or amino acids
- G01N33/6803—General methods of protein analysis not limited to specific proteins or families of proteins
- G01N33/6848—Methods of protein analysis involving mass spectrometry
Landscapes
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- Molecular Biology (AREA)
- Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Chemical & Material Sciences (AREA)
- Urology & Nephrology (AREA)
- Immunology (AREA)
- Biomedical Technology (AREA)
- Hematology (AREA)
- Cell Biology (AREA)
- Medicinal Chemistry (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Microbiology (AREA)
- Biophysics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Food Science & Technology (AREA)
- Biotechnology (AREA)
- Analytical Chemistry (AREA)
- Biochemistry (AREA)
- General Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Pathology (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
Abstract
本发明属于生物分析技术领域，具体为一种蛋白质鉴定方法及系统。本发明方法包括：根据蛋白酶对待测蛋白质进行酶切操作，利用蛋白质串联质谱技术获得待测蛋白质的二级质谱；对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，提取符合要求的第一类肽段；利用FPGA加速算法根据第一类肽段生成理论谱；利用FPGA加速模块将待测蛋白质的二级质谱与理论谱对比，进行相似性打分；将得分结果最高的理论谱对应的肽段序列确定为蛋白质的肽段序列；依次确定蛋白质的所有肽段序列，得到蛋白质序列。采用本发明所提供的蛋白质鉴定方法及系统，实现了在FPGA上加速，整个打分过程加速约为25倍左右，加速效果良好，提高了系统的运行效率。
Description
技术领域
本发明属于生物分析技术领域，具体涉及一种蛋白质鉴定方法及系统。
背景技术
蛋白质序列鉴定是生物序列分析技术的一个重要分支，发展到如今，在众多的蛋白质识别算法中，以精准性著称的MS/MS技术是一个能处理较大规模数据的、快速、可靠性高的蛋白质鉴定技术。
基于蛋白质数据库查询的算法是肽序列鉴定算法中使用最为广泛和较为精确的技术之一，X！Tandem软件采用的就是数据库查询算法。基于数据库查询方法的蛋白质肽序列识别过程的核心在于根据已知的蛋白质库生成理论谱，然后和待测蛋白质序列的二级质谱进行对比，完成相似性打分，即谱点积(Spectrum Dot Product，SDP)过程。但是通过X！Tandem软件实现蛋白质鉴定的过程耗时长，运行效率低。
发明内容
本发明的目的是提供一种过程耗时短，运行效率高的蛋白质鉴定方法及系统。
本发明利用基于FPGA的异构加速平台，与X！Tandem软件结合，实现对蛋白质鉴定过程的加速，以提高蛋白质鉴定的效率。
本发明提供的蛋白质鉴定方法，具体步骤包括：
(1)确定蛋白酶；
(2)根据所述蛋白酶对待测蛋白质进行酶切操作，获得待测蛋白质序列酶切后的第一肽段集合；
(3)根据所述第一肽段集合利用蛋白质串联质谱技术，获得第一肽段集合中肽段的二级质谱；
(4)根据所述蛋白酶对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，获得所述蛋白质数据库中所有蛋白质序列酶切后的第二肽段集合；
(5)提取所述第二肽段集合中的第一类肽段；所述第一类肽段为与第一肽段集合中肽段二级质谱的母离子质量相差在预先设定的阈值参数范围内的肽段序列；
(6)采用FPGA进行加速，加速蛋白质鉴定过程，根据所述第一类肽段生成第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段对应的第二理论谱；
(7)采用FPGA进行加速，再将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分；
(8)将得分结果最高的第二理论谱对应的肽段序列确定为第一肽段集合中所述肽段的序列；
(9)依次确定第一肽段集合中的所有肽段的序列，得到蛋白质序列。
可选的，所述利用FPGA进行加速，根据所述第一类肽段生成第一理论谱，具体包括：
对于第一类肽段的第i个肽段，分别获得生成子离子X离子对应的X子理论谱、子离子Y离子对应的Y子理论谱、子离子Z离子对应的Z子理论谱、子离子A离子对应的A子理论谱、子离子B离子对应的B子理论谱和子离子C离子对应的C子理论谱，得到所述第一类肽段中第i个肽段的第二理论谱，所述第二理论谱包括X子理论谱、Y子理论谱、Z子理论谱、A子理论谱、B子理论谱、C子理论谱；
依次获得所述第一类肽段中所有肽段的第二理论谱，得到所述第一理论谱。
可选的，所述对于第一类肽段的第i个肽段，分别获得生成子离子X离子对应的X子理论谱、子离子Y离子对应的Y子理论谱、子离子Z离子对应的Z子理论谱、子离子A离子对应的A子理论谱、子离子B离子对应的B子理论谱和子离子C离子对应的C子理论谱，具体包括：
对于第一类肽段中的第i个肽段，利用二叉树的方式并行累加计算所述第i个肽段中从始端开始前k个氨基酸的质量和，k为大于1且小于或等于n的整数，n为所述第i个肽段的氨基酸总数；
利用公式：
确定子离子t离子对应的t子理论谱的横坐标，其中valuet(k-1)表示t离子对应的t子理论谱的第k-1个横坐标，mt表示t离子的基本质量，mk表示从始端开始前k个氨基酸的质量和，zt表示t离子电荷数，width和err为程序配置的两个参数；
根据t离子的种类及所述第i个肽段的氨基酸序列，确定t离子对应的t子理论谱的第k-1个横坐标对应的纵坐标。
可选的，所述根据t离子的种类及所述第i个肽段的氨基酸序列，确定t离子对应的t子理论谱的第k-1个横坐标对应的纵坐标，具体包括：
对于X离子，利用公式pX(k-1)＝Xk-1获得X离子对应的X子理论谱的第k-1个横坐标对应的纵坐标pX(k-1)，其中Xk-1表示从始端开始第k-1个氨基酸的X系数；
对于Y离子，利用公式pY(k-1)＝Yk-1*Bk获得Y离子对应的Y子理论谱的第k-1个横坐标对应的纵坐标pY(k-1)，其中Yk-1表示从始端开始第k-1个氨基酸的Y系数，Bk表示从始端开始第k个氨基酸的B系数；
对于Z离子，利用公式pZ(k-1)＝Yk-1*Bk获得Z离子对应的Z子理论谱的第k-1个横坐标对应的纵坐标pZ(k-1)，其中Yk-1表示从始端开始第k-1个氨基酸的Y系数，Bk表示从始端开始第k个氨基酸的B系数；
对于A离子，利用公式pA(k-1)＝Ak-1获得A离子对应的A子理论谱的第k-1个横坐标对应的纵坐标pA(k-1)，其中Ak-1表示从始端开始第k-1个氨基酸的A系数；
对于B离子，利用公式pB(k-1)＝Bk-1*Yk获得B离子对应的B子理论谱的第k-1个横坐标对应的纵坐标pB(k-1)，其中Bk-1表示从始端开始第k-1个氨基酸的B系数，Yk表示从始端开始第k个氨基酸的Y系数；
对于C离子，利用公式pC(k-1)＝Bk-1*Yk获得C离子对应的C子理论谱的第k-1个横坐标对应的纵坐标pC(k-1)，其中Bk-1表示从始端开始第k-1个氨基酸的B系数，Yk表示从始端开始第k个氨基酸的Y系数。
可选的，所述利用FPGA进行加速，将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分，具体包括：
提取所述第一肽段集合中肽段的二级质谱中前q个横坐标值，依次为S1，S2，S3，……，Sq，其中S1＜S2＜S3＜…＜Sq；
对于所述第一理论谱中的第j个第二理论谱，提取前q个横坐标值，依次为P1，P2，P3，……，Pq，其中P1＜P2＜P3＜…＜Pq；
判断S1是否大于Pq，得到第一判断结果；
当第一判断结果表示S1大于Pq时，提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；与第j个第二理论谱的前q个横坐标值，进行对比，获得匹配点对，所述匹配点对为横坐标相同的两个点；
当第一判断结果表示S1不大于Pq时，判断Sq是否小于P1，得到第二判断结果；
当第二判断结果表示Sq小于P1时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；与第一肽段集合中肽段的二级质谱中前q个横坐标值进行对比，获得匹配点对；
当第二判断结果表示Sq不小于P1时，将S1，S2，S3，……，Sq中每一个横坐标值与P1，P2，P3，……，Pq中每一个横纵标值一一对比，获得匹配点对；
判断Sq是否小于Pq，得到第三判断结果；
当第三判断结果表示Sq小于Pq时，提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；与第j个第二理论谱的前q个横坐标值，进行对比，获得匹配点对；
当第三判断结果表示Sq不小于Pq时，判断Sq是否大于Pq，得到第四判断结果；
当第四判断结果表示Sq大于Pq时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；与第一肽段集合中肽段的二级质谱中前q个横坐标值进行对比，获得匹配点对；
当第四判断结果表示Sq不大于Pq时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；同时提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；进行两组横坐标的对比过程，获得匹配点对；
依次获得所述第一理论谱中的第j个第二理论谱与第一肽段集合中肽段二级质谱的所有匹配点对；
将所有匹配点对中每个匹配点对的两个点的纵坐标相乘，然后将所有的匹配点对的纵坐标乘积相加，得到第j个第二理论谱的卷积打分；
依次获得所述第一理论谱中所有的第二理论谱的卷积打分。
对应于上述的蛋白质鉴定方法，本发明还提供一种蛋白质鉴定系统，所述系统包括：
(1)蛋白酶确定模块，用于确定蛋白酶；
(2)酶切模块，用于根据所述蛋白酶对待测蛋白质进行酶切操作，获得待测蛋白质序列酶切后的第一肽段集合；
(3)二级质谱生成模块，用于根据所述第一肽段集合利用蛋白质串联质谱技术获得第一肽段集合中肽段的二级质谱；
(4)虚拟酶切模块，用于根据所述蛋白酶对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，获得所述蛋白质数据库中所有蛋白质序列酶切后的第二肽段集合；
(5)肽段提取模块，用于提取所述第二肽段集合中的第一类肽段；所述第一类肽段为与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
(6)FPGA加速模块，用于加速蛋白质鉴定的打分过程，即根据所述第一类肽段生成第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段的第二理论谱；将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分；
(7)肽段序列确定模块，用于将得分结果最高的第二理论谱对应的肽段序列确定为第一肽段集合中肽段的序列；
(8)蛋白质序列确定模块，用于依次确定第一肽段集合中的所有肽段序列，得到蛋白质序列。
上述8个模块的具体内容，分别对应于蛋白质鉴定方法的9个步骤的操作内容(其中，FPGA加速模块，对应于蛋白质鉴定方法中的步骤(6)、(7)的内容)。
本发明中，所述FPGA加速模块，用于加速蛋白质鉴定过程，所述FPGA加速模块包括：双倍速率同步动态随机存储器、块随机存储器、子离子生成模块、打分模块；其中：
所述双倍速率同步动态随机存储器，用于存储蛋白质数据库，还用于存储待测蛋白质序列经过蛋白酶酶切后利用蛋白质串联质谱技术获得的二级质谱数据，还用于存储所述蛋白质数据库中的第一类肽段；所述第一类肽段为所述蛋白质数据库中的蛋白质序列进行虚拟酶切操作后获得所有蛋白质序列酶切后的肽段集合中，与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
所述子离子生成模块，用于根据所述第一类肽段生成子离子，获得第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段对应的第二理论谱；
所述打分模块，用于将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分。
可选的，所述子离子生成模块，具体包括：
加法器，用于根据所述第一类肽段生成子离子获得第一理论谱时，利用二叉树的方式并行累加所述第i个肽段中的n个氨基酸的质量和，得到n-1个质量和结果；其中第k-1个质量和结果表示从始端开始前k个氨基酸的质量和，n为大于1的整数，i为大于1的整数，k为大于1且小于或等于n的整数；
寄存器组，用于在加法器之后保存计算的中间值。
可选的，所述打分模块采用多组数据并行比较的方式将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分。
根据本发明提供的具体实施例，本发明的技术效果为：
在FPGA加速模块上实施的子离子生成过程和相似性打分过程，从而将X！Tandem软件中运行时间占比约70％的谱点积(SDP-Spectrum Dot Product，SDP)过程及子离子生成过程均在FPGA上进行了加速，整个打分过程加速约为25倍左右，加速效果良好；可以将FPGA的计算结果通过PCIe-DMA接口控制器返还给CPU进行数据后处理过程，从而可以提供程序最终的输出文件，使流程变完整。
附图说明
图1为本发明蛋白质鉴定方法的流程图。
图2为本发明蛋白质鉴定方法中利用FPGA加速生成理论谱时累加原理图。
图3为本发明蛋白质鉴定方法中利用FPGA加速对第一肽段集合中肽段的二级质谱与理论谱进行对比时的原理图。
图4为本发明蛋白质鉴定系统的结构图。
图5为本发明FPGA加速模块结构图。
图6为本发明FPGA加速模块中子离子生成模块中累加单元的结构图。
图7为本发明FPGA加速模块中打分模块的结构图。
图8为本发明FPGA加速模块中打分模块所用参数的存储方式示意图。
图9为本发明FPGA加速模块的搭建示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明的技术方案作进一步说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明蛋白质鉴定方法的流程图。如图1所示，所述方法包括：
步骤101：确定蛋白酶。不同的蛋白酶进行酶切操作时的酶切规则不同，例如，胰蛋白酶会分割K/R肽链，按照K/R位点对蛋白质肽链进行分割。因此，首先要确定实验所用的蛋白酶。在后期进行待测蛋白质酶切操作和蛋白质数据库中的虚拟酶切操作均采用此步骤确定的蛋白酶。
步骤102：获得待测蛋白质酶切后的肽段集合。根据步骤101确定的蛋白酶对待测蛋白质进行酶切操作，获得待测蛋白质序列酶切后的肽段集合，定义为第一肽段集合。
步骤103：获得第一肽段集合中肽段的二级质谱。根据第一肽段集合利用蛋白质串联质谱技术获得第一肽段集合中每一肽段的二级质谱。串联质谱技术(Tandem MassSpectrometry)，又被称为MS/MS或MS2，涉及多个步骤的质谱选择，并且在各个步骤之间会有一些不同形式的碎片(Fragmentation)存在。串联质谱法是20世纪70年代初发明的质谱技术，它从复杂的一级质谱中选择一个或几个特定的母离子进行二次分裂，对产生的子离子碎片进行检测得到二级质谱图，二级质谱图比一级质谱图要简单得多，最大程度地排除了基体干扰，提高了选择性和灵敏度。二级质谱的横坐标为质荷比(m/z)，纵坐标为相对丰度(可理解为浓度经过模数转换成的数值)。二级质谱排除了其他母离子的干扰，是待测肽(待测母离子)的质谱，每一条竖线都对应着一个子离子。
步骤104：获得蛋白质数据库中蛋白质虚拟酶切后的肽段集合。根据所述蛋白酶对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，获得蛋白质数据库中所有蛋白质序列酶切后的肽段集合，定义为第二肽段集合。虚拟酶切操作与蛋白酶进行酶切后的效果相同。
步骤105：从虚拟酶切后的肽段集合中筛选符合要求的肽段。提取第二肽段集合中符合要求的肽段，定义为第一类肽段；第一类肽段为与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列，也就是与第一肽段集合中肽段二级质谱的母离子质量相近的肽段序列。第一类肽段可能有一个也可能有多个肽段，根据实际情况不同筛选的结果也不同。
步骤106：利用FPGA进行加速，根据筛选的肽段生成理论谱。利用FPGA进行加速，根据第一类肽段生成第一理论谱，第一理论谱包括所述第一类肽段中每一个肽段对应生成子离子的第二理论谱。由于第一类肽段大多时候包括多个肽段，每一肽段会对应生成一个理论谱，此处定义为第二理论谱，因此，第一类肽段生成的理论谱会对应多个第二理论谱，此处将第一类肽段生成的所有的理论谱定义为第一理论谱，即第一理论谱表示第二理论谱的集合。
此步骤为利用FPGA进行加速来加速X！Tandem软件的子离子生成过程，前述步骤由X！Tandem软件完成，此步骤由FPGA加速模块的硬件来实现加速。具体生成理论谱(子离子生成)的过程为：
对于第一类肽段的第i个肽段，分别获得生成子离子X离子对应的X子理论谱、子离子Y离子对应的Y子理论谱、子离子Z离子对应的Z子理论谱、子离子A离子对应的A子理论谱、子离子B离子对应的B子理论谱和子离子C离子对应的C子理论谱，得到所述第一类肽段中第i个肽段的第二理论谱，所述第二理论谱包括X子理论谱、Y子理论谱、Z子理论谱、A子理论谱、B子理论谱、C子理论谱；由于每个肽段最多会产生X离子、Y离子、Z离子、A离子、B离子、C离子六种离子，因此，第二理论谱包括每种离子生成的子理论谱；
依次获得所述第一类肽段中所有肽段的第二理论谱，便得到所述第一理论谱。
子理论谱的生成过程为：
对于第一类肽段中的第i个肽段，利用二叉树的方式并行累加计算所述第i个肽段中从始端开始前k个氨基酸的质量和，k为大于1且小于或等于n的整数，n为所述第i个肽段的氨基酸总数；这样会依次得到n-1个质量和结果；其中第k-1个质量和结果表示从始端开始前k个氨基酸的质量和；
利用公式：
确定子离子t离子对应的t子理论谱的横坐标，其中valuet(k-1)表示t离子对应的t子理论谱的第k-1个横坐标，mt表示t离子的基本质量，mk表示从始端开始前k个氨基酸的质量和，zt表示t离子电荷数，width和err为程序配置的两个参数；对于X离子、Y离子、Z离子、A离子、B离子、C离子均采用上式计算对应的横坐标；
根据t离子的种类及所述第i个肽段的氨基酸序列，确定t离子对应的t子理论谱的第k-1个横坐标对应的纵坐标。
通常，不同的子离子的纵坐标会有不同的计算规则：
对于X离子，利用公式pX(k-1)＝Xk-1获得X离子对应的X子理论谱的第k-1个横坐标对应的纵坐标pX(k-1)，其中Xk-1表示从始端开始第k-1个氨基酸的X系数；
对于Y离子，利用公式pY(k-1)＝Yk-1*Bk获得Y离子对应的Y子理论谱的第k-1个横坐标对应的纵坐标pY(k-1)，其中Yk-1表示从始端开始第k-1个氨基酸的Y系数，Bk表示从始端开始第k个氨基酸的B系数；
对于Z离子，利用公式pZ(k-1)＝Yk-1*Bk获得Z离子对应的Z子理论谱的第k-1个横坐标对应的纵坐标pZ(k-1)，其中Yk-1表示从始端开始第k-1个氨基酸的Y系数，Bk表示从始端开始第k个氨基酸的B系数；
对于A离子，利用公式pA(k-1)＝Ak-1获得A离子对应的A子理论谱的第k-1个横坐标对应的纵坐标pA(k-1)，其中Ak-1表示从始端开始第k-1个氨基酸的A系数；
对于B离子，利用公式pB(k-1)＝Bk-1*Yk获得B离子对应的B子理论谱的第k-1个横坐标对应的纵坐标pB(k-1)，其中Bk-1表示从始端开始第k-1个氨基酸的B系数，Yk表示从始端开始第k个氨基酸的Y系数；
对于C离子，利用公式pC(k-1)＝Bk-1*Yk获得C离子对应的C子理论谱的第k-1个横坐标对应的纵坐标pC(k-1)，其中Bk-1表示从始端开始第k-1个氨基酸的B系数，Yk表示从始端开始第k个氨基酸的Y系数。
X系数是由软件生成的预测值，表征X子离子出现的概率大小，同样的，Y系数、Z系数、A系数、B系数、C系数也是表征离子出现的概率大小。
此外，需要注意的是，不同的子离子生成过程中对应的始端不同，A子离子、B子离子、C子离子的生成，从肽序列的N端开始，即N端为始端；X子离子、Y子离子、Z子离子的生成，从肽序列的C端开始，即C端为始端。
步骤107：利用FPGA加速实现二级质谱与理论谱对比打分。利用FPGA加速实现将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分，此过程为谱点积打分(Spectrum Dot Product，SDP)过程。本发明中将SDP过程也在FPGA加速模块上实现，实现了6中类型子离子类型的并行计算，提高了加速比。
在进行相似性打分时，需要将第一肽段集合中肽段的二级质谱(实验谱)的横坐标与理论谱中每一条肽段对应的理论谱的横坐标一一对比，找到横坐标相同的两个点，称为匹配点对，然后将匹配点对中两个点的纵坐标相乘，最后累加，得到卷积打分，即得到此肽段与第一肽段集合中肽段的相似性得分。本发明中采用分组对比的方式，提高对比的速度，具体对比过程为：
提取第一肽段集合中肽段的二级质谱中前q个横坐标值，依次为S1，S2，S3，……，Sq，其中S1＜S2＜S3＜…＜Sq；
对于所述第一理论谱中的第j个第二理论谱，提取前q个横坐标值，依次为P1，P2，P3，……，Pq，其中P1＜P2＜P3＜…＜Pq；
判断S1是否大于Pq，得到第一判断结果；
当第一判断结果表示S1大于Pq时，提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；与第j个第二理论谱的前q个横坐标值，进行对比，获得匹配点对，所述匹配点对为横坐标相同的两个点；
当第一判断结果表示S1不大于Pq时，判断Sq是否小于P1，得到第二判断结果；
当第二判断结果表示Sq小于P1时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；与第一肽段集合中肽段的二级质谱中前q个横坐标值进行对比，获得匹配点对；
当第二判断结果表示Sq不小于P1时，将S1，S2，S3，……，Sq中每一个横坐标值与P1，P2，P3，……，Pq中每一个横纵标值一一对比，获得匹配点对；
判断Sq是否小于Pq，得到第三判断结果；
当第三判断结果表示Sq小于Pq时，提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；与第j个第二理论谱的前q个横坐标值，进行对比，获得匹配点对；
当第三判断结果表示Sq不小于Pq时，判断Sq是否大于Pq，得到第四判断结果；
当第四判断结果表示Sq大于Pq时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；与第一肽段集合中肽段的二级质谱中前q个横坐标值进行对比，获得匹配点对；
当第四判断结果表示Sq不大于Pq时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；同时提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；进行两组横坐标的对比过程，获得匹配点对；
依次获得所述第一理论谱中的第j个第二理论谱与第一肽段集合中肽段二级质谱的所有匹配点对；
将所有匹配点对中每个匹配点对的两个点的纵坐标相乘，然后将所有的匹配点对的纵坐标乘积相加，得到第j个第二理论谱的卷积打分；
依次获得所述第一理论谱中所有的第二理论谱的卷积打分。
步骤108：将得分最高的理论谱对应的肽段确定为第一肽段集合中肽段的肽段序列。
步骤109：确定蛋白质序列。依次确定第一肽段集合中的每一个肽段的序列，进而得到蛋白质的序列。
图2为本发明蛋白质鉴定方法中利用FPGA加速模块生成理论谱时累加原理图。对于理论谱的纵坐标，由于每次计算只涉及到当前氨基酸和肽序列的下一位氨基酸，所以在时序上实现起来比较容易。但是对于横坐标来说，其生成过程是一个累加的过程，极端得来说，肽序列中最后一位氨基酸所对应的横坐标依赖于排在它之前的所有氨基酸的质量。因此，对于横坐标中氨基酸质量和采用如图2所示的计算过程，以16个氨基酸为例，可以较快计算完16个氨基酸的子离子的横坐标。图中输入的第一行圆圈m/zi表示第i个氨基酸所索引的质量参数，第二行、第三行、第四行、第五行圆圈的值表示前面两个分支圆圈值之和，第六行圆圈Vi表示前i个氨基酸的质量和。如图2所示，以二叉树的方式并行累加质量值，每一行的圆圈中的值都是同时计算得到的。例如第二行的圆圈中的值Vij，是根据第一行的圆圈m/zj和m/zi中的值，采用加法器进行相加操作，同时得到；第三行的圆圈中的值，是根据第二行的圆圈中的值，进行一些相加操作，同时得到；依次类推。
图3为本发明蛋白质鉴定方法中利用FPGA加速模块对第一肽段集合中肽段二级质谱与理论谱进行对比时的原理图。点积打分的核心是将实验谱的每一对值(mz,i)的质荷比与酶切肽段的理论谱(mz,p)质荷比进行对比，质荷比相等的算作一个匹配点。最初的实现方法中，实验谱从CPU传来，理论谱是子离子模块生成的，都存放在BRAM中。根据前面理论谱生成的规则，可知子离子横坐标的生成是一个累加的过程，所以生成的序列中，mz值是按照从小到大排序的；实验谱是第一肽段集合中肽段序列的二级质谱，它的横坐标也是升序排列的，所以可以采用图中所示的方法进行对比。从BRAM的存储地址起始端开始，每次读取一组谱值(读取的数量由所设定BRAM读端口的数据宽度确定，在这里假设是32个谱值的宽度)，然后顺序遍历两组谱值，并根据相关判断条件，来判断是否需要将点积值累加到点积打分结果上，然而，若上述方法实现点积打分过程，则运行时间是O(n)的，占用时间随着理论谱和实验谱的长度的增加呈线性增加趋势。实验显示按照这种方法，点积打分过程的加速比仅能达到10左右，考虑到数据通路的开销，这个加速值的优势不大。点积打分的核心过程是双序列对比，数值的比较是基本过程，所以若可以同时完成多组数据的比较，则将大大缩减点积打分过程的延时。如图3所示方法，在每个时钟周期完成64次(以步长为8为例)比较过程，则可以有效地降低点积打分的时间。其基本算法过程是：
a)按顺序，从实验谱和理论谱中各取出前8个横坐标值，分别是集合S1～S8，和P1～P8，这里将这个过程成为更新操作。根据前面介绍，可知这两组数都是递增的。
b)若S1＞P8，说明理论谱的8个值都小于当前8个实验谱的值，即不可能存在匹配点，此时摒弃P1～P8这组值，再依次获取下一组理论谱的8个值，以更新当前理论谱。反之，若S8＜P1，则需要更新当前实验谱值。
c)若b)中的两个条件都不满足，则表明当前实验谱和当前理论谱中的值可能存在匹配点，此时将两组值同时进行两两对比，即同时对比64次。所以在同一时钟周期内，就可以获取两组值的匹配情况。
在c)过程执行的同时，判断S8和P8的大小情况。若S8＜P8，则在c)过程结束后更新一组当前实验谱值，因为当前理论谱中的值可能和下一组实验谱中的值匹配；同理，若P8＜S8，则更新一组当前理论谱值。若P8＝S8，则同时更新当前理论谱值和当前实验谱值。
采用这种方法可以有效提升点积打分的速度，其缺点是占用的运算资源将会大大提升。采用的步长数受限于硬件逻辑资源，即实际操作过程中可以在资源满足的限度内，尽量增大步长数，以达到最大限度的加速比。
图4为本发明蛋白质鉴定系统的结构图。如图4所示，所述系统包括：
蛋白酶确定模块401，用于确定蛋白酶；
酶切模块402，用于根据所述蛋白酶对第一肽段集合中肽段进行酶切操作，获得第一肽段集合中肽段序列酶切后的第一肽段集合；
二级质谱生成模块403，用于根据所述第一肽段集合利用蛋白质串联质谱技术获得第一肽段集合中肽段的二级质谱；
虚拟酶切模块404，用于根据所述蛋白酶对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，获得所述蛋白质数据库中所有蛋白质序列酶切后的第二肽段集合；
肽段提取模块405，用于提取所述第二肽段集合中符合要求的第一类肽段；所述第一类肽段为与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
FPGA加速模块406，用于根据所述第一类肽段生成第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段对应生成子离子的第二理论谱；还用于将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分；
肽段序列确定模块407，用于将得分结果最高的第二理论谱对应的肽段序列确定为第一肽段集合中肽段的肽段序列；
蛋白质序列确定模块408，用于依次确定蛋白质的所有肽段序列，确定蛋白质序列。
图5为本发明FPGA加速模块结构图。如图5所示，所述FPGA加速模块包括：双倍速率同步动态随机存储器501、块随机存储器502、子离子生成模块503、打分模块504；
所述双倍速率同步动态随机存储器501用于存储蛋白质数据库，还用于存储第一肽段集合中肽段序列经过蛋白酶酶切后利用蛋白质串联质谱技术获得的二级质谱数据，还用于存储所述蛋白质数据库中符合要求的第一类肽段；所述第一类肽段为所述蛋白质数据库中的蛋白质序列进行虚拟酶切操作后获得所有蛋白质序列酶切后的肽段集合中，与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
所述块随机存储器502用于存储子离子生成模块计算过程所用的计算参数；
所述子离子生成模块503用于根据所述第一类肽段生成子离子，获得第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段对应生成子离子的第二理论谱。具体生成第二理论谱的过程参见图1中的步骤106。
所述打分模块504用于将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分。具体打分过程参见图1中步骤107。
图6为本发明FPGA加速模块中子离子生成模块中累加单元的结构图。子离子生成过程中涉及计算理论谱横坐标与纵坐标的过程，横坐标的核心是加法，纵坐标的核心是乘法，基本过程都是首先根据氨基酸种类索引对应的参数(或者系数)，然后进行参数运算，最终得到理论谱的横坐标(或者纵坐标)。涉及到的参数列表至少有三个，分别是Full_Mod(全修饰质量)、Pormpt(激励修饰质量)和Seqence_Mod(序列修饰质量)，是各氨基酸对应的不同种类的修饰质量，由软件控制程序在初始化时以配置寄存器的方式设置。对于理论谱的纵坐标，由于每次计算只涉及到当前氨基酸和肽序列的下一位氨基酸，所以在时序上实现起来比较容易。但是对于横坐标来说，其生成过程是一个累加的过程，极端得来说，肽序列中最后一位氨基酸所对应的横坐标依赖于排在它之前的所有氨基酸的质量的。
如图6中所示，累加单元601包括：加法器6011和寄存器组6012。采用的累加方式如图2中所说明，此处结合图2，仍以图2所示意的16个氨基酸为例，每一行的加法运算对应一个加法器6011，假设一个时钟只能运算完成一个32位的加法运算，如果依次计算16个氨基酸的质量累加值，至少需要16个时钟周期；但是按照图2中所示得方法，按照最长路径计算，也只需要4个时钟周期。由于图2中每个数值在软件中都是浮点数的，按照Q(20)的格式进行定点化，所以在实现过程中每个加法器都是32位的。保守采用100MHz时钟，在一个时钟周期内可充分运行完三个32位的加法运算。所以，在图6所示的在加法器6011的基础上插入两层寄存器组6012即可满足时序要求，此处寄存器组6012具有16个寄存器，用于保存当前计算的中间值。由于m/zi的索引需要时间，所以在第一层加法器6011进行加法计算完成后插入第一个寄存器组，第二个寄存器组在第一个寄存器组后三个加法器结束的地方。考虑到第二个寄存器组后的逻辑运算较为简单，时序上较为宽松，为了充分利用时间，达到更快的加速比，所以可以将两个16位的累加单元按照级联的方法连接起来，这样在三个周期内就可以得到32个氨基酸的质量的累加值。按照这种级联方法，就可以根据实际情况考虑实际的时钟大小和资源分配，以16位累加单元为基本单元，增大或减小计算量。
图7为本发明FPGA加速模块中打分模块的结构图。如图7所示，描述了一个支持6种子离子类型的打分模块，具体运行哪几种子离子类型可以由软件程序配置寄存器来控制，6种类型的计算可以并行实现，所以所需计算类型种类越多，加速比越大。子离子生成后，即获得了相应的理论谱，之后将理论谱的横坐标value值与实验谱的横坐标m/z值进行匹配，只匹配图谱峰值，两者相等时，则将各自对应的纵坐标相乘，并累加得到卷积打分。实验谱和理论谱中没有匹配的峰值，都不会在计算中使用。
综上所述，X！Tandem的初步得分是实验谱和理论谱的点积和，称为卷积打分。将所有相似峰处的I(实验谱中纵坐标)乘以相应的P(理论谱中纵坐标)再相加，即得卷积打分，公式如下所示：
图8为本发明FPGA加速模块中打分模块所用参数的存储方式示意图。如图8所示，根据打分算法的特点，硬件实现时，将打分过程中所用到的所有参数分为两种方式进行存储：寄存器存储和BRAM存储。采用哪种方式进行存储，取决于参数被访问的频率，虽然采用寄存器存储的参数访问非常灵活，但是因为对寄存器的随机访问是由大量的LUT堆积起来的，会消耗大量的LUT资源；所以，对于访问频率大的参数，选择使用BRAM进行存储，而访问频率小的采用寄存器存储。访问频率少的寄存器多是一些控制型参数，数量少；访问频繁的参数主要是计算参数，例如子离子计算过程中需要用到氨基酸的质量参数。氨基酸的质量参数一共有4组(分别是Mod(修饰质量)、Full_mod(全修饰质量)、Prompt(激励修饰质量)和Seqence_mod(序列修饰质量))，每组都有26个参数(对应A～Z)，所以共104个参数。在计算酶切肽序列母离子横坐标时，需要根据氨基酸种类对这些参数进行索引，如果采用寄存器的方式进行存储，仅这一部分就会消耗掉FPGA板40％左右的LUT，这种开销是不能设计所不能接受的；而采用BRAM进行存储后，BRAM仅多占用了8％，在资源利用率上非常有优势。但是采用BRAM存储参数同样也存在缺点，它会使在读取参数多消耗至少一个时钟周期的时间，但这是可以通过设计进行弥补的。所以整个参数列表的设计实现方法如上图所示。
本发明提出了保存大量计算参数的存储结构。由于子离子生成过程运用到很多需要被反复查询的计算参数，将这些计算参数存储到硬件结构的BRAM存储器结构中，而不是在寄存器中，从而使LUT占用资源减少40％左右，同时BRAM资源只增加了8％，从而使得单片FPGA中可以安放更多SDP生成模块；
图9为本发明FPGA加速模块的搭建示意图。如图9所示，本发明首先对SDP过程及子离子生成过程实现基于FPGA的加速，完整的硬件模块设计如图9所示，整个异构加速体系从大的方面来看由三个部分组成，Host主机、FPGA硬件加速模块以及PCIE-DMA接口控制器。Host主机上运行更改过的X！Tandem程序(去除打分过程的程序)，程序运行到打分过程时，将相关数据(蛋白质库和酶切规则)和参数传递给FPGA上搭载的打分过程的IP，FPGA计算完毕后会将打分结果通过DMA上传给X！Tandem软件做后续处理，完成整个程序的运行。整个FPGA部分硬件模块构成如上图所示，程序运行过程从左到右依次执行：首先是用一片DDR存储Host发送的蛋白质数据库，同时Host还会发送实验谱数据和肽数据包给硬件；接下来是根据酶切位点从DDR蛋白质存储中提取相关的酶切蛋白质肽链，并且解析实验谱数据包得到实验谱；然后将肽链和实验谱数据传入核心打分模块，经过计算后得到打分结果；最后将打分结果打包发送给Host主机。
整个程序的软硬件划分、数据流以及实现的部件大致如上文所述，是一个典型的利用FPGA实现的异构加速系统。在实际的实现方案中，若按照上图中的设计，FPGA的资源占用率还比较低，所以为了能在一定范围内充分利用FPGA的计算资源(例如LUT、BRAM和DSP等)，选择将打分模块例化多个，实现多个打分过程同时运行，从而提升计算速度。本发明采用的FPGA开发板是Xilinx的Virtex-7VC709，按照实际的资源利用来看，可并行6～12个Score Generation模块，具有非常好的可扩展性。
本发明在FPGA上实施的子离子生成模块负责子离子生成过程，SDP生成模块则负责SDP过程，从而将X！Tandem软件中运行时间占比约70％的SDP过程及子离子生成过程均在FPGA上进行了加速；其次，基于FPGA的异构加速方案，可以将FPGA的计算结果通过PCIe-DMA接口控制器返还给CPU进行数据后处理过程，从而可以提供程序最终的输出文件，使流程变完整；再次，测试平台搭采用的FPGA开发板的是Xilinx的Virtex-7系列的XC7VX690T，主机采用的处理器型号是是3.1GHz的Intel i5-2400，内存大小为4GB；打分模块运行的时钟频率为100MHz，DMA相关模块运行频率为200MHz。程序基本上实现X！Tandem程序中打分过程的硬件加速，整个打分过程加速约为25倍左右，加速效果良好。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
上述对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，均属本发明的保护范围之内。
Claims (9)
1.一种蛋白质鉴定方法，其特征在于，具体步骤为：
(1)确定蛋白酶；
(2)根据所述蛋白酶对待测蛋白质进行酶切操作，获得待测蛋白质序列酶切后的第一肽段集合；
(3)根据所述第一肽段集合利用蛋白质串联质谱技术获得第一肽段集合中肽段的二级质谱；
(4)根据所述蛋白酶对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，获得所述蛋白质数据库中所有蛋白质序列酶切后的第二肽段集合；
(5)提取所述第二肽段集合中的第一类肽段；所述第一类肽段为与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
(6)采用FPGA进行加速，加速蛋白质鉴定过程，即根据所述第一类肽段生成第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段对应的第二理论谱；
(7)采用FPGA进行加速，再将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分；
(8)将得分结果最高的第二理论谱对应的肽段序列确定为第一肽段集合中所述肽段的序列；
(9)依次确定第一肽段集合中的所有肽段的序列，得到蛋白质序列。
2.根据权利要求1所述的蛋白质鉴定方法，其特征在于，所述采用FPGA加速算法，根据所述第一类肽段生成第一理论谱，具体包括：
对于第一类肽段的第i个肽段，分别获得生成子离子X离子对应的X子理论谱、子离子Y离子对应的Y子理论谱、子离子Z离子对应的Z子理论谱、子离子A离子对应的A子理论谱、子离子B离子对应的B子理论谱和子离子C离子对应的C子理论谱，得到所述第一类肽段中第i个肽段的第二理论谱，所述第二理论谱包括X子理论谱、Y子理论谱、Z子理论谱、A子理论谱、B子理论谱、C子理论谱；
依次获得所述第一类肽段中所有肽段的第二理论谱，得到所述第一理论谱。
3.根据权利要求2所述的蛋白质鉴定方法，其特征在于，所述对于第一类肽段的第i个肽段，分别获得生成子离子X离子对应的X子理论谱、子离子Y离子对应的Y子理论谱、子离子Z离子对应的Z子理论谱、子离子A离子对应的A子理论谱、子离子B离子对应的B子理论谱和子离子C离子对应的C子理论谱，具体包括：
对于第一类肽段中的第i个肽段，利用二叉树的方式并行累加计算所述第i个肽段中从始端开始前k个氨基酸的质量和，k为大于1且小于或等于n的整数，n为所述第i个肽段的氨基酸总数；
利用公式：
确定子离子t离子对应的t子理论谱的横坐标，其中valuet(k-1)表示t离子对应的t子理论谱的第k-1个横坐标，mt表示t离子的基本质量，mk表示从始端开始前k个氨基酸的质量和，zt表示t离子电荷数，width和err为程序配置的两个参数；
根据t离子的种类及所述第i个肽段的氨基酸序列，确定t离子对应的t子理论谱的第k-1个横坐标对应的纵坐标。
4.根据权利要求3所述的蛋白质鉴定方法，其特征在于，所述根据t离子的种类及所述第i个肽段的氨基酸序列，确定t离子对应的t子理论谱的第k-1个横坐标对应的纵坐标，具体包括：
对于X离子，利用公式pX(k-1)＝Xk-1获得X离子对应的X子理论谱的第k-1个横坐标对应的纵坐标pX(k-1)，其中Xk-1表示从始端开始第k-1个氨基酸的X系数；
对于Y离子，利用公式pY(k-1)＝Yk-1*Bk获得Y离子对应的Y子理论谱的第k-1个横坐标对应的纵坐标pY(k-1)，其中Yk-1表示从始端开始第k-1个氨基酸的Y系数，Bk表示从始端开始第k个氨基酸的B系数；
对于Z离子，利用公式pZ(k-1)＝Yk-1*Bk获得Z离子对应的Z子理论谱的第k-1个横坐标对应的纵坐标pZ(k-1)，其中Yk-1表示从始端开始第k-1个氨基酸的Y系数，Bk表示从始端开始第k个氨基酸的B系数；
对于A离子，利用公式pA(k-1)＝Ak-1获得A离子对应的A子理论谱的第k-1个横坐标对应的纵坐标pA(k-1)，其中Ak-1表示从始端开始第k-1个氨基酸的A系数；
对于B离子，利用公式pB(k-1)＝Bk-1*Yk获得B离子对应的B子理论谱的第k-1个横坐标对应的纵坐标pB(k-1)，其中Bk-1表示从始端开始第k-1个氨基酸的B系数，Yk表示从始端开始第k个氨基酸的Y系数；
对于C离子，利用公式pC(k-1)＝Bk-1*Yk获得C离子对应的C子理论谱的第k-1个横坐标对应的纵坐标pC(k-1)，其中Bk-1表示从始端开始第k-1个氨基酸的B系数，Yk表示从始端开始第k个氨基酸的Y系数。
5.根据权利要求1所述的蛋白质鉴定方法，其特征在于，所述采用FPGA加速算法，将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分，具体包括：
提取所述第一肽段集合中肽段的二级质谱中前q个横坐标值，依次为S1，S2，S3，……，Sq，其中S1＜S2＜S3＜…＜Sq；
对于所述第一理论谱中的第j个第二理论谱，提取前q个横坐标值，依次为P1，P2，P3，……，Pq，其中P1＜P2＜P3＜…＜Pq；
判断S1是否大于Pq，得到第一判断结果；
当第一判断结果表示S1大于Pq时，提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；与第j个第二理论谱的前q个横坐标值，进行对比，获得匹配点对，所述匹配点对为横坐标相同的两个点；
当第一判断结果表示S1不大于Pq时，判断Sq是否小于P1，得到第二判断结果；
当第二判断结果表示Sq小于P1时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；与第一肽段集合中肽段的二级质谱中前q个横坐标值进行对比，获得匹配点对；
当第二判断结果表示Sq不小于P1时，将S1，S2，S3，……，Sq中每一个横坐标值与P1，P2，P3，……，Pq中每一个横纵标值一一对比，获得匹配点对；
判断Sq是否小于Pq，得到第三判断结果；
当第三判断结果表示Sq小于Pq时，提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；与第j个第二理论谱的前q个横坐标值，进行对比，获得匹配点对；
当第三判断结果表示Sq不小于Pq时，判断Sq是否大于Pq，得到第四判断结果；
当第四判断结果表示Sq大于Pq时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；与第一肽段集合中肽段的二级质谱中前q个横坐标值进行对比，获得匹配点对；
当第四判断结果表示Sq不大于Pq时，提取所述第j个第二理论谱中第q+1至2q个横坐标值，依次为Pq+1，Pq+2，Pq+3，……，P2q，其中Pq+1＜Pq+2＜Pq+3＜…＜P2q；同时提取第一肽段集合中肽段的二级质谱中第q+1至2q个横坐标值，依次为Sq+1，Sq+2，Sq+3，……，S2q，其中Sq+1＜Sq+2＜Sq+3＜…＜S2q；进行两组横坐标的对比过程，获得匹配点对；
依次获得所述第一理论谱中的第j个第二理论谱与第一肽段集合中肽段的二级质谱的所有匹配点对；
将所有匹配点对中每个匹配点对的两个点的纵坐标相乘，然后将所有的匹配点对的纵坐标乘积相加，得到第j个第二理论谱的卷积打分；
依次获得所述第一理论谱中所有的第二理论谱的卷积打分。
6.一种基于权利要求1-5之一所述蛋白质鉴定方法的蛋白质鉴定系统，其特征在于，所述系统包括：
(1)蛋白酶确定模块，用于确定蛋白酶；
(2)酶切模块，用于根据所述蛋白酶对待测蛋白质进行酶切操作，获得待测蛋白质序列酶切后的第一肽段集合；
(3)二级质谱生成模块，用于根据所述第一肽段集合利用蛋白质串联质谱技术获得第一肽段集合中肽段的二级质谱；
(4)虚拟酶切模块，用于根据所述蛋白酶对蛋白质数据库中的蛋白质序列进行虚拟酶切操作，获得所述蛋白质数据库中所有蛋白质序列酶切后的第二肽段集合；
(5)肽段提取模块，用于提取所述第二肽段集合中的第一类肽段；所述第一类肽段为与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
(6)FPGA加速模块，用于根据所述第一类肽段生成第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段的第二理论谱；还用于将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分；
(7)肽段序列确定模块，用于将得分结果最高的第二理论谱对应的肽段序列确定为第一肽段集合中肽段的序列；
(8)蛋白质序列确定模块，用于依次确定第一肽段集合中的所有肽段序列，得到蛋白质序列；
这8个模块的内容分别对应于蛋白质鉴定方法中9个步骤的具体操作的内容，其中，FPGA加速模块对应于蛋白质鉴定方法中的步骤(6)和步骤(7)的内容。
7.根据权利要求6所述的蛋白质鉴定系统，其特征在于，所述FPGA加速模块用于加速蛋白质鉴定过程，所述FPGA加速模块包括：双倍速率同步动态随机存储器、块随机存储器、子离子生成模块、打分模块；
所述双倍速率同步动态随机存储器用于存储蛋白质数据库，还用于存储待测蛋白质序列经过蛋白酶酶切后利用蛋白质串联质谱技术获得的二级质谱数据，还用于存储所述蛋白质数据库中的第一类肽段；所述第一类肽段为所述蛋白质数据库中的蛋白质序列进行虚拟酶切操作后获得所有蛋白质序列酶切后的肽段集合中，与第一肽段集合中肽段二级质谱的母离子质量相差在设定阈值范围内的肽段序列；
所述子离子生成模块用于根据所述第一类肽段生成子离子，获得第一理论谱，所述第一理论谱包括所述第一类肽段中每一个肽段对应的第二理论谱；
所述打分模块用于将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分。
8.根据权利要求7所述的蛋白质鉴定系统，其特征在于，所述的FPGA加速模块中的所述子离子生成模块，具体包括：
加法器，用于根据所述第一类肽段生成子离子获得第一理论谱时，利用二叉树的方式并行累加所述第i个肽段中的n个氨基酸的质量和，得到n-1个质量和结果；其中第k-1个质量和结果表示从始端开始前k个氨基酸的质量和，n为大于1的整数，i为大于1的整数，k为大于1且小于或等于n的整数；
寄存器组，用于在加法器之后保存计算的中间值。
9.根据权利要求7所述的蛋白质鉴定系统，其特征在于，所述的FPGA加速模块中的所述打分模块，采用多组数据并行比较的方式将第一肽段集合中肽段的二级质谱与所述第一理论谱中的所有第二理论谱对比，进行相似性打分。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711113675.7A CN107727727B (zh) | 2017-11-13 | 2017-11-13 | 一种蛋白质鉴定方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711113675.7A CN107727727B (zh) | 2017-11-13 | 2017-11-13 | 一种蛋白质鉴定方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107727727A true CN107727727A (zh) | 2018-02-23 |
| CN107727727B CN107727727B (zh) | 2020-11-20 |
Family
ID=61215175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711113675.7A Active CN107727727B (zh) | 2017-11-13 | 2017-11-13 | 一种蛋白质鉴定方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107727727B (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109584967A (zh) * | 2018-11-23 | 2019-04-05 | 复旦大学 | 一种蛋白质鉴定并行加速算法 |
| CN110568055A (zh) * | 2018-06-06 | 2019-12-13 | 布鲁克道尔顿有限公司 | 通过质谱法表征靶蛋白 |
| CN111157664A (zh) * | 2019-03-22 | 2020-05-15 | 深圳碳云智能数字生命健康管理有限公司 | 生物代谢组学数据处理方法、分析方法及装置和应用 |
| CN112415208A (zh) * | 2020-11-17 | 2021-02-26 | 北京航空航天大学 | 一种评价蛋白组学质谱数据质量的方法 |
| CN113711026A (zh) * | 2019-05-10 | 2021-11-26 | 株式会社岛津制作所 | 理论质量的离群值检测方法 |
| CN116825198A (zh) * | 2023-07-14 | 2023-09-29 | 湖南工商大学 | 基于图注意机制的肽序列标签鉴定方法 |
| CN117095743A (zh) * | 2023-10-17 | 2023-11-21 | 山东鲁润阿胶药业有限公司 | 一种小分子肽阿胶的多肽谱匹配数据分析方法及系统 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103698447A (zh) * | 2012-09-28 | 2014-04-02 | 中国人民解放军军事医学科学院放射与辐射医学研究所 | 一种利用高能碰撞诱导电离碎裂技术鉴定蛋白的方法 |
| CN105823883A (zh) * | 2015-11-19 | 2016-08-03 | 云南民族大学 | 基于泊松分布模型的蛋白质二级质谱鉴定方法 |
-
2017
- 2017-11-13 CN CN201711113675.7A patent/CN107727727B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103698447A (zh) * | 2012-09-28 | 2014-04-02 | 中国人民解放军军事医学科学院放射与辐射医学研究所 | 一种利用高能碰撞诱导电离碎裂技术鉴定蛋白的方法 |
| CN105823883A (zh) * | 2015-11-19 | 2016-08-03 | 云南民族大学 | 基于泊松分布模型的蛋白质二级质谱鉴定方法 |
Non-Patent Citations (3)
| Title |
|---|
| 夏飞: "生物序列分析算法硬件加速器关键技术研究", 《中国博士学位论文全文数据库 基础科技辑》 * |
| 孙勇: "基于关键字树和滑动窗口的大规模生物遗传序列的算法研究", 《中国优秀硕士学位论文全文数据库 基础科学辑》 * |
| 李响 等: "LC-MS/MS法对融合蛋白FP3的氨基酸全序列测定", 《药学学报》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110568055A (zh) * | 2018-06-06 | 2019-12-13 | 布鲁克道尔顿有限公司 | 通过质谱法表征靶蛋白 |
| CN109584967A (zh) * | 2018-11-23 | 2019-04-05 | 复旦大学 | 一种蛋白质鉴定并行加速算法 |
| CN109584967B (zh) * | 2018-11-23 | 2023-05-02 | 复旦大学 | 一种蛋白质鉴定并行加速方法 |
| CN111157664A (zh) * | 2019-03-22 | 2020-05-15 | 深圳碳云智能数字生命健康管理有限公司 | 生物代谢组学数据处理方法、分析方法及装置和应用 |
| CN113711026A (zh) * | 2019-05-10 | 2021-11-26 | 株式会社岛津制作所 | 理论质量的离群值检测方法 |
| CN112415208A (zh) * | 2020-11-17 | 2021-02-26 | 北京航空航天大学 | 一种评价蛋白组学质谱数据质量的方法 |
| CN116825198A (zh) * | 2023-07-14 | 2023-09-29 | 湖南工商大学 | 基于图注意机制的肽序列标签鉴定方法 |
| CN116825198B (zh) * | 2023-07-14 | 2024-05-10 | 湖南工商大学 | 基于图注意机制的肽序列标签鉴定方法 |
| CN117095743A (zh) * | 2023-10-17 | 2023-11-21 | 山东鲁润阿胶药业有限公司 | 一种小分子肽阿胶的多肽谱匹配数据分析方法及系统 |
| CN117095743B (zh) * | 2023-10-17 | 2024-01-05 | 山东鲁润阿胶药业有限公司 | 一种小分子肽阿胶的多肽谱匹配数据分析方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107727727B (zh) | 2020-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107727727A (zh) | 一种蛋白质鉴定方法及系统 | |
| US20220012593A1 (en) | Neural network accelerator and neural network acceleration method based on structured pruning and low-bit quantization | |
| CN104375838B (zh) | 一种基于OpenMP对天文学软件Gridding的优化方法 | |
| CN102184205B (zh) | 基于可扩展精度混沌哈希的多模式串匹配方法 | |
| US20140297196A1 (en) | Hardware Acceleration of Short Read Mapping for Genomic and Other Types of Analyses | |
| CN105956666B (zh) | 一种机器学习方法及系统 | |
| CN111062472A (zh) | 一种基于结构化剪枝的稀疏神经网络加速器及其加速方法 | |
| CN106599052B (zh) | 一种基于Apache Kylin的数据查询系统及其方法 | |
| CN109426484A (zh) | 一种数据排序装置、方法及芯片 | |
| CN110277136A (zh) | 蛋白质序列数据库并行搜索鉴定方法与装置 | |
| CN104765589A (zh) | 基于mpi的网格并行预处理方法 | |
| CN109583594A (zh) | 深度学习训练方法、装置、设备及可读存储介质 | |
| CN101714187B (zh) | 一种规模化蛋白质鉴定中的索引加速方法及相应的系统 | |
| CN110084364A (zh) | 一种深度神经网络压缩方法和装置 | |
| Houtgast et al. | An efficient gpuaccelerated implementation of genomic short read mapping with bwamem | |
| CN110097581B (zh) | 基于点云配准icp算法构建k-d树的方法 | |
| CN104572588B (zh) | 矩阵求逆处理方法和装置 | |
| CN104036141B (zh) | 一种基于OpenCL的红黑树加速方法 | |
| CN109784484A (zh) | 神经网络加速方法、装置、神经网络加速芯片及存储介质 | |
| CN109919826A (zh) | 一种用于图计算加速器的图数据压缩方法及图计算加速器 | |
| CN109190450A (zh) | 基于分布式计算平台的人工智能遥感影像数据提取方法 | |
| CN106682729A (zh) | 基于局部收敛权阵进化的BP神经网络MapReduce训练方法 | |
| CN106934485A (zh) | 基于遗传算法的一种新型一维排演下料方法 | |
| CN105843971A (zh) | 一种基于rlid3的增量集成学习的数据分类方法 | |
| CN106874999A (zh) | 一种基于fpga的全流水粒子群优化算法实现方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |