Abstract
High-throughput, MS-based proteomics studies are generating very large volumes of biologically relevant data. Given the central role of proteomics in emerging fields such as system/synthetic biology and biomarker discovery, the amount of proteomic data is expected to grow at unprecedented rates over the next decades. At the moment, there is pressing need for high-performance computational solutions to accelerate the analysis and interpretation of this data.
Performance gains achieved by grid computing in this area are not spectacular, especially given the significant power consumption, maintenance costs and floor space required by large server farms.
This paper introduces an alternative, cost-effective high-performance bioinformatics solution for peptide mass fingerprinting based on Field Programmable Gate Array (FPGA) devices. At the heart of this approach stands the concept of mapping algorithms on custom digital hardware that can be programmed to run on FPGA. Specifically in this case, the entire computational flow associated with peptide mass fingerprinting, namely raw mass spectra processing and database searching, has been mapped on custom hardware processors that are programmed to run on a multi-FPGA system coupled with a conventional PC server. The system achieves an almost 2,000-fold speed-up when compared with a conventional implementation of the algorithms in software running on a 3.06 GHz Xeon PC server.
Key words
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Andrade, T., Berglund, L., Uhlén, M., and Odeberg, J. (2006) Using Grid technology for computationally intensive applied bioinformatics analyses. In Silico Biol. 6, 495-504.
El-Ghazawi, T., Bennett, D., Poznanovic, D., Cantle, A., Underwood, K., Pennington, R., Buell, D., George, A., and Kindratenko, V. (2006) Is high-performance reconfigurable computing the next supercomputing paradigm? Proceedings of the 2006 ACM/IEEE conference on Supercomputing,Tampa, Florida. doi:10.1109/SC.2006.38.
Estrin, G. (1960) Organization of computer systems - the fixed plus variable structure computer. Proceeding of western joint computer conference, New York, pp. 33-40.
Estrin, G. (2002) Reconfigurable computer origins: the UCLA fixed-plus-variable (F+V) structure computer. IEEE Ann. Hist. Comput. 24, 3-9.
Gokhale, M.B., and Graham, P.S. (2005) Reconfigurable computing: accelerating computation with Field-Programmable Gate arrays, Springer.
Hauck, S., and Dehon, A. (2008) Reconfigurable Computing: The theory and practice of FPGA-based computation, Elsevier.
Fagin, B., Watt, J.G., and Gross, R. (1993) A special-purpose processor for gene sequence analysis Comput. Appl. BioSci. 9, 221-226.
Hughey, R. (1996) Parallel hardware for sequence comparison and alignment. Comput. Appl. BioSci. 12, 473-479.
Wozniak, A. (1997) Using video-oriented instructions to speed up sequence comparison. Comput. Appl. BioSci. 13, 145-150.
Guerdoux-Jamet, P., and Lavenier, D. (1997) SAMBA: hardware accelerator for biological sequence comparison Comput. Appl. BioSci. 13, 609-615.
Lavenier, D. (1998) Speeding up genome computations with systolic accelerator. SIAM News 31, 1-8.
Guccione, A.S., and Keller, E. (2002) Gene matching using Jbits. Proceedings of the reconfigurable computing is going mainstream, 12th international conference on field-programmable logic and applications, pp. 1168-1171.
Simmler, H., Singpiel, H., and Männer, R. (2004) Real-time primer design for DNA chips. Interscience Concurr. Comput. Pract. Exper. 16, 855-872.
Marongiu, A., Palazzari, P., and Rosato, V. (2003) Designing hardware for protein sequence analysis. Bioinformatics 19, 1739-1740.
Oliver, T., Schmidt, B., Nathan, D., Clemens, R., and Maskell, D. (2005) Using reconfigurable hardware to accelerate multiple sequence alignment with ClustaIW. Bioinformatics 21, 3431-3432.
Anish, T.A., Dumontier, M., Rose, J.S., and Hogue, C.W.V. (2005) Hardware-accelerated protein identification for mass spectrometry. Rapid Commun. Mass Spectr. 19, 833-837.
Panitz, F. et al. (2007) SNP mining porcine ESTs with MAVIANT, a novel tool for SNP evaluation and annotation. Bioinformatics 23, 387-391.
Dandass, Y.S., Burgess, S.C., Lawrence, M., and Bridges, S.M. (2008) Accelerating string set matching in FPGA hardware for bioinformatics research. BMC Bioinformatics 9, doi: 10.1186/1471-2105-9-197.
Bogdan, I.A, Coca, D., Rivers J., and Beynon J.R. (2007) Hardware acceleration of processing of mass spectrometric data for proteomics. Bioinformatics 23, 724-731.
Bogdan, I.A., Rivers, J., Beynon, J.R., and Coca, D., (2008) High-performance hardware implementation of a parallel database search engine for real-time peptide mass fingerprinting. Bioinformatics 24, 1498-1502.
Samuelsson, J., Dalevi, D., Levander, F., and Rögnvaldsson, T. (2004) Modular, scriptable and automated analysis tools for high-throughput peptide mass fingerprinting. Bioinformatics 20, 3628-3635.
Breen, E.J., Hopwood, F.G., Williams, K.L., and Wilkins, M.R. (2000) Automatic Poisson peak harvesting for high throughput protein identification. Electrophoresis 21, 2243-2251.
Savitzky, A., and Golay, M.J.E. (1964) Smoothing and differentiation of data by simplified least squares procedures. Anal. Chem. 36, 1627-1639.
Xilinx. (2004) Distributed arithmetic FIR filter V9.0, DS240, Xilinx Inc.
Pappin, D.J., Hojrup, P., and Bleasby, A.J., (1993) Rapid identification of proteins by peptide-mass fingerprinting. Curr. Biol. 3, 327-332.
Zhang, W., and Chait, B.T., (2000) ProFound: an expert system for protein identification using mass spectrometric peptide mapping information. Anal. Chem. 72, 2482-2489.
Xilinx. (2007) Virtex II platform FPGAs: complete data sheet. DS031, Xilinx Inc.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Humana Press, a part of Springer Science+Business Media, LLC
About this protocol
Cite this protocol
Coca, D., Bogdan, I., Beynon, R.J. (2010). A High-Performance Reconfigurable Computing Solution for Peptide Mass Fingerprinting. In: Hubbard, S., Jones, A. (eds) Proteome Bioinformatics. Methods in Molecular Biology™, vol 604. Humana Press. https://doi.org/10.1007/978-1-60761-444-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-60761-444-9_12
Published:
Publisher Name: Humana Press
Print ISBN: 978-1-60761-443-2
Online ISBN: 978-1-60761-444-9
eBook Packages: Springer Protocols