Abstract
Local alignment of two protein sequences shows the similar regions between these proteins. Usually, a query protein sequence is aligned with several hundred thousands of protein sequences stored in databases. Since this procedure is computationally demanding, various hardware units are designed to get high quality results in a practically useful time. This paper presents efficient hardware designs that compute the local alignment scores of protein sequences. The presented designs are compared with the reference designs. All designs are implemented using ASIC and FPGA technologies. Syntheses results show that compared to the reference designs the proposed ASIC implementations achieve frequency improvements up to 250 % and hardware gains up to 40 %, and the proposed FPGA implementations achieve frequency improvements up to 29 % and hardware gains up to 48 %.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mount, D.W.: Bioinformatics and Genome Analysis. CSHL Press (2004)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology 147(1), 195–197 (1981)
Waterman, M., Eggert, M.: A new algorithm for best subsequence alignments with application to trna-rrna comparisons. Journal of Molecular Biology 197, 723–728 (1987)
Lopresti, D.: P-nac: systolic array for comparing nucleic acid sequences. Computer 20(7), 98–99 (1987)
Oliver, T.F., Schmidt, B., Maskell, D.L.: Hyper customized processors for bio-sequence database scanning on fpgas. In: FPGA, pp. 229–237 (2005)
Chow, E.T., Peterson, J.C., Waterman, M.S., Hunkapiller, T., Zimmermann, B.A.: A systolic array processor for biological information signal processing. In: ICS 1991: Proceedings of the 5th international conference on Supercomputing, pp. 216–223. ACM Press, New York (1991)
Hoang, D.T., Lopresti, D.P.: FPGA implementation of systolic sequence alignment. In: Field-Programmable Gate Arrays: Architectures and Tools for Rapid Prototyping, pp. 183–191 (1992)
Guccione, S.A., Keller, E.: Gene matching using jbits. In: Field-Programmable Logic and Applications, pp. 1168–1171 (2002)
Yamaguchi, Y., Maruyama, T., Konagaya, A.: High speed homology search with fpgas. In: Pacific Symposium on Biocomputing, pp. 271–282 (2002)
Yu, C.W., Kwong, K.H., Lee, K.H., Leong, P.H.W.: A smith-waterman systolic cell. In: FPL, pp. 375–384 (2003)
Han, T., Parameswaran, S.: Swasad: An asic design for high speed dna sequence matching. In: ASP-DAC 2002: Proceedings of the 2002 conference on Asia South Pacific design automation/VLSI Design, Washington, DC, USA, p. 541. IEEE Computer Society, Los Alamitos (2002)
Smith, S.F.: A scalable coprocessor for bioinformatic sequence alignments. In: ESA/VLSI, pp. 303–308 (2004)
Lesk, A.M.: Introduction to Bioinformatics. Oxford University Press, Oxford (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gök, M., Yılmaz, Ç. (2006). Hardware Designs for Local Alignment of Protein Sequences. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_31
Download citation
DOI: https://doi.org/10.1007/11902140_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)