Hardware Accelerated Novel Protein Identification
The proteins in living organisms perform almost every significant function that governs life. A protein’s functionality depends upon its physical structure, which depends on its constituent sequence of amino acids as specified by its gene of origin. Advances in mass spectrometry have helped to determine unknown protein sequences but the process is very slow. We review a method of de-novo (novel) protein sequencing that requires a fast search of the genome. In this paper, we present the design of a hardware system that performs this search in a very fast, cost-effective manner. This hardware solution is more than 30 times faster than a similar search in software on a single modern PC, and up to 40 times more cost effective than a computer cluster capable of the same performance. The hardware is FPGA-based to reduce the cost and allow modification of the algorithm, both key requirements of practical protein analysis tools.
KeywordsSearch Engine Protein Identification Tryptic Peptide Custom Hardware Mass List
Unable to display preview. Download preview PDF.
- 2.Lesk, A.M.: Introduction to Bioinformatics, pp. 6–7. Oxford Press, NY (2002)Google Scholar
- 6.Sourdis, I., Pnevmatikatos, D.N.: Fast, Large-Scale String Match for a 10Gbps FPGA-Based Network Intrusion Detection System. In: FPL 2003, pp. 880–889 (2003)Google Scholar
- 7.Alex, A.: Hardware Accelerated Protein Identification., Master’s Thesis, University of Toronto (2003), http://www.eecg.toronto.edu/~jayar/pubs/theses/Alex/AnishAlex.pdf
- 8.Decypher ®, TimeLogic Corporation, http://www.timelogic.com/products.html
- 9.Lewis, D., Betz, V., Jefferson, D., Lee, A., Lane, C., Leventis, P., Marquardt, S., McClintock, C., Pedersen, B., Powell, G., Reddy, S., Wysocki, C., Cliff, R., Rose, J.: The Stratix Routing and Logic Architecture. In: FPGA 2003, pp. 15–20 (February 2003)Google Scholar
- 10.Transmogrifier 3A, University of Toronto, http://www.eecg.toronto.edu/~tm3