{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T14:34:03Z","timestamp":1794407643348,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":53,"publisher":"Springer US","isbn-type":[{"value":"9780387097657","type":"print"},{"value":"9780387097664","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-0-387-09766-4_407","type":"book-chapter","created":{"date-parts":[[2012,1,5]],"date-time":"2012-01-05T00:13:48Z","timestamp":1325722428000},"page":"834-844","source":"Crossref","is-referenced-by-count":0,"title":["Homology to Sequence Alignment, From"],"prefix":"10.1007","author":[{"given":"Wu-Chun","family":"Feng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wu-Chun","family":"Feng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Heshan","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"407_CR1_407","doi-asserted-by":"crossref","unstructured":"Aji AM, Feng W, Blagojevic F, Nikolopoulos DS (2008) Cell-SWat: modeling and scheduling wavefront computations on the cell broadband engine. In: CF \u201908: Proceedings of the 5th conference on computing frontiers. ACM, New York, pp\u00a013\u201322","DOI":"10.1145\/1366230.1366235"},{"issue":"3","key":"407_CR2_407","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S Altschul","year":"1990","unstructured":"Altschul S, Gish W, Miller W, Myers E, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215(3):403\u2013410","journal-title":"J Mol Biol"},{"issue":"17","key":"407_CR3_407","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S Altschul","year":"1997","unstructured":"Altschul S, Madden T, Schffer A, Zhang J, Zhang Z, Miller W, Lipman D (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25(17):3389\u20133402","journal-title":"Nucleic Acids Res"},{"key":"407_CR4_407","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/S0743-7315(03)00010-8","volume":"63","author":"S Aluru","year":"2003","unstructured":"Aluru S, Futamura N, Mehrotra K (2003) Parallel biological sequence comparison using prefix computations. J Parallel Distrib Comput 63:264\u2013272","journal-title":"J Parallel Distrib Comput"},{"key":"407_CR5_407","first-page":"280","volume-title":"MT-ClustalW: multithreading multiple sequence alignment","author":"K Chaichoompu","year":"2006","unstructured":"Chaichoompu K, Kittitornkun S, Tongsima S (2006) MT-ClustalW: multithreading multiple sequence alignment. In: International parallel and distributed processing symposium. Rhodes Island, Greece, p\u00a0280"},{"key":"407_CR6_407","volume-title":"The design, implementation, and evaluation of mpiBLAST","author":"A Darling","year":"2003","unstructured":"Darling A, Carey L, Feng W (2003) The design, implementation, and evaluation of mpiBLAST. In: Proceedings of the ClusterWorld conference and Expo, in conjunction with the 4th international conference on Linux clusters: The HPC revolution 2003, San Jose"},{"issue":"15","key":"407_CR7_407","doi-asserted-by":"publisher","first-page":"1903","DOI":"10.1093\/bioinformatics\/btq304","volume":"26","author":"P Di Tommaso","year":"2010","unstructured":"Di\u00a0Tommaso P, Orobitg M, Guirado F, Cores F, Espinosa T, Notredame C (2010) Cloud-Coffee: implementation of a parallel consistency-based multiple alignment algorithm in the T-Coffee package and its benchmarking on the Amazon Elastic-Cloud. Bioinformatics 26(15):1903\u20131904","journal-title":"Bioinformatics"},{"issue":"2","key":"407_CR8_407","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MS, Brudno M, Batzoglou S (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res 15(2):330\u2013340","journal-title":"Genome Res"},{"issue":"7","key":"407_CR9_407","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1093\/bioinformatics\/bth055","volume":"20","author":"J Ebedes","year":"2004","unstructured":"Ebedes J, Datta A (2004) Multiple sequence alignment in parallel on a workstation cluster. Bioinformatics 20(7):1193\u20131195","journal-title":"Bioinformatics"},{"issue":"1","key":"407_CR10_407","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"R Edgar","year":"2004","unstructured":"Edgar R (2004) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5(1):113","journal-title":"BMC Bioinformatics"},{"key":"407_CR11_407","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF02427852","volume":"17","author":"EE Edmiston","year":"1989","unstructured":"Edmiston EE, Core NG, Saltz JH, Smith RM (1989) Parallel processing of biological sequence comparison algorithms. Int J Parallel Program 17:259\u2013275","journal-title":"Int J Parallel Program"},{"issue":"4","key":"407_CR12_407","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"DF Feng","year":"1987","unstructured":"Feng DF, Doolittle RF (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25(4):351\u2013360","journal-title":"J Mol Evol"},{"key":"407_CR13_407","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1073\/pnas.80.5.1382","volume":"80","author":"W Fitch","year":"1983","unstructured":"Fitch W, Smith T (1983) Optimal sequences alignments. Proc Natl Acad Sci 80:1382\u20131386","journal-title":"Proc Natl Acad Sci"},{"key":"407_CR14_407","volume-title":"Computer architecture: a quantitative approach","author":"JL Hennessy","year":"2006","unstructured":"Hennessy JL, Patterson DA (2006) Computer architecture: a quantitative approach, 4th edn. Morgan Kaufmann Publishers, San Francisco","edition":"4"},{"key":"407_CR15_407","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"DS Hirschberg","year":"1975","unstructured":"Hirschberg DS (1975) A linear space algorithm for computing maximal common subsequences. Commun ACM 18: 341\u2013343","journal-title":"Commun ACM"},{"key":"407_CR16_407","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01407900","volume":"18","author":"X Huang","year":"1990","unstructured":"Huang X (1990) A space-efficient parallel sequence comparison algorithm for a message-passing multiprocessor. Int J Parallel Program 18:223\u2013239","journal-title":"Int J Parallel Program"},{"issue":"12","key":"407_CR17_407","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1093\/bioinformatics\/btg192","volume":"19","author":"K Li","year":"2003","unstructured":"Li K (2003) W-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics 19(12):1585\u20131586","journal-title":"Bioinformatics"},{"issue":"1","key":"407_CR18_407","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1186\/1471-2105-8-185","volume":"8","author":"I Li","year":"2007","unstructured":"Li I, Shum W, Truong K (2007) 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinformatics 8(1):185","journal-title":"BMC Bioinformatics"},{"key":"407_CR19_407","unstructured":"Lin H, Ma X, Chandramohan P, Geist A, Samatova N (2005) Efficient data access for parallel BLAST. In: Proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS\u201905). IEEE Computer Society, Los Alamitos"},{"key":"407_CR20_407","first-page":"529","volume":"99","author":"H Lin","year":"2010","unstructured":"Lin H, Ma X, Feng W, Samatova NF (2010) Coordinating computation and I\/O in massively parallel sequence search. IEEE Trans Parallel Distrib Syst 99:529\u2013543","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"407_CR21_407","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"D Lipman","year":"1988","unstructured":"Lipman D, Pearson W (1988) Improved toolsW, HT for biological sequence comparison. Proc Natl Acad Sci 85(8):2444\u20132448","journal-title":"Proc Natl Acad Sci"},{"key":"407_CR22_407","doi-asserted-by":"crossref","unstructured":"Liu W, Schmidt B, Voss B, M\u00fcller-Wittig W (2006) GPU-ClustalW: using graphics hardware to accelerate multiple sequence alignment, Chapter\u00a037 In: Robert Y, Parashar M, Badrinath R, Prasanna VK (eds) High performance computing\u00a0\u2013 HiPC 2006. Lecture notes in computer science, vol\u00a04297. Springer, Berlin\/Heidelberg, pp\u00a0363\u2013374","DOI":"10.1007\/11945918_37"},{"issue":"1","key":"407_CR23_407","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1756-0500-2-73","volume":"2","author":"Y Liu","year":"2009","unstructured":"Liu Y, Maskell D, Schmidt B (2009) CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Res Notes 2(1):73","journal-title":"BMC Res Notes"},{"key":"407_CR24_407","doi-asserted-by":"crossref","unstructured":"Liu Y, Schmidt B, Maskell DL (2009) MSA-CUDA: multiple sequence alignment on graphics processing units with CUDA. In: ASAP \u201909: Proceedings of the 2009 20th IEEE international conference on application-specific systems, architectures and processors, Washington, DC. IEEE Computer Society, Los Alamitos, California, USA, pp\u00a0121\u2013128","DOI":"10.1109\/ASAP.2009.14"},{"key":"407_CR25_407","volume-title":"AzureBlast: a case study of cloud computing for science applications","author":"W Lu","year":"2010","unstructured":"Lu W, Jackson J, Barga R (2010) AzureBlast: a case study of cloud computing for science applications. In: 1st workshop on scientific cloud computing, co-located with ACM HPDC 2010 (High performance distributed computing). Chicago, Illinois, USA"},{"key":"407_CR26_407","volume-title":"Fast and accurate NCBI BLASTP: acceleration with multiphase FPGA-based prefiltering","author":"A Mahram","year":"2010","unstructured":"Mahram A, Herbordt MC (2010) Fast and accurate NCBI BLASTP: acceleration with multiphase FPGA-based prefiltering. In: Proceedings of the 24th ACM international conference on supercomputing. Tsukuba, Ibaraki, Japan"},{"key":"407_CR27_407","volume-title":"Parallel I\/O for high performance computing","author":"J May","year":"2001","unstructured":"May J (2001) Parallel I\/O for high performance computing. Morgan Kaufmann Publishers, San Francisco"},{"key":"407_CR28_407","unstructured":"Message Passing Interface Forum (1955) MPI: message-passing interface standard"},{"key":"407_CR29_407","unstructured":"Message Passing Interface Forum (1977) MPI-2 extensions to the message-passing standard"},{"key":"407_CR30_407","unstructured":"Mikhailov D, Cofer H, Gomperts R (2001) Performance optimization of Clustal W: parallel Clustal W, HT Clustal, and MULTICLUSTAL. White Papers, Silicon Graphics, Mountain View"},{"issue":"1","key":"407_CR31_407","first-page":"11","volume":"4","author":"EW Myers","year":"1988","unstructured":"Myers EW, Miller W (1988) Optimal alignments in linear space. Comput Appl Biosci (CABIOS) 4(1):11\u201317","journal-title":"Comput Appl Biosci (CABIOS)"},{"issue":"1","key":"407_CR32_407","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C (2000) T-coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 302(1):205\u2013217","journal-title":"J Mol Biol"},{"issue":"8","key":"407_CR33_407","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1109\/TPDS.2006.112","volume":"17","author":"C Oehmen","year":"2006","unstructured":"Oehmen C, Nieplocha J (2006) ScalaBLAST: a scalable implementation of BLAST for high-performance data-intensive bioinformatics analysis. IEEE Trans Parallel Distrib Syst 17(8):740\u2013749","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"407_CR34_407","doi-asserted-by":"crossref","unstructured":"Orobitg M, Guirado F, Notredame C, Cores F (2009) Exploiting parallelism on progressive alignment methods. J Supercomput 1\u20139. doi: 10.1007\/s11227-009-0359-5","DOI":"10.1007\/s11227-009-0359-5"},{"issue":"3","key":"407_CR35_407","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1093\/bioinformatics\/btg008","volume":"19","author":"J Pei","year":"2003","unstructured":"Pei J, Sadreyev R, Grishin NV (2003) PCMA: fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics 19(3):427\u2013428","journal-title":"Bioinformatics"},{"key":"407_CR36_407","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"36","author":"CD Polychronopoulos","year":"1987","unstructured":"Polychronopoulos CD, Kuck DJ (1987) Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans Comput 36:1425\u20131439","journal-title":"IEEE Trans Comput"},{"key":"407_CR37_407","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1109\/TPDS.2004.86","volume":"15","author":"S Rajko","year":"2004","unstructured":"Rajko S, Aluru S (2004) Space and time optimal parallel sequence alignments. IEEE Trans Parallel Distrib Syst 15:1070\u20131081","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"407_CR38_407","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","volume":"16","author":"T Rognes","year":"2000","unstructured":"Rognes T, Seeberg E (2000) Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics 16(8):699\u2013706","journal-title":"Bioinformatics"},{"issue":"11","key":"407_CR39_407","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1016\/j.parco.2008.04.001","volume":"34","author":"V Sachdeva","year":"2008","unstructured":"Sachdeva V, Kistler M, Speight E, Tzeng TK (2008) Exploring the viability of the cell broadband engine for bioinformatics applications. Parallel Comput 34(11):616\u2013626","journal-title":"Parallel Comput"},{"issue":"4","key":"407_CR40_407","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4(4):406\u2013425","journal-title":"Mol Biol Evol"},{"issue":"5","key":"407_CR41_407","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/1837853.1693473","volume":"45","author":"EFO Sandes","year":"2010","unstructured":"Sandes EFO, de\u00a0Melo ACMA (2010) CUDAlign: using GPU to accelerate the comparison of megabase genomic sequences. SIGPLAN Not 45(5):137\u2013146","journal-title":"SIGPLAN Not"},{"issue":"11","key":"407_CR42_407","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1109\/TPDS.2008.254","volume":"20","author":"A Sarje","year":"2009","unstructured":"Sarje A, Aluru S (2009) Parallel genomic alignments on the cell broadband engine. IEEE Trans Parallel Distrib Syst 20(11): 1600\u20131610","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"407_CR43_407","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1038\/193855a0","volume":"193","author":"PH Sneath","year":"1962","unstructured":"Sneath PH, Sokal RR (1962) Numerical taxonomy. Nature 193:855\u2013860","journal-title":"Nature"},{"issue":"4","key":"407_CR44_407","first-page":"301","volume":"5","author":"R Thakur","year":"1996","unstructured":"Thakur R, Choudhary A (1996) An extended two-phase method for accessing sections of out-of-core arrays. Sci Program 5(4): 301\u2013317","journal-title":"Sci Program"},{"key":"407_CR45_407","first-page":"182","volume-title":"Data sieving and collective I\/O in ROMIO","author":"R Thakur","year":"1999","unstructured":"Thakur R, Gropp W, Lusk W (1999) Data sieving and collective I\/O in ROMIO. In: Symposium on the frontiers of massively parallel processing. Annapolis, Maryland, USA, p\u00a0182"},{"key":"407_CR46_407","volume-title":"On implementing MPI-IO portably and with high performance","author":"R Thakur","year":"1999","unstructured":"Thakur R, Gropp W, Lusk E (1999) On implementing MPI-IO portably and with high performance. In: Proceedings of the sixth workshop on I\/O in parallel and distributed systems. Atlanta, Georgia, USA"},{"issue":"22","key":"407_CR47_407","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22(22):4673\u20134680","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"407_CR48_407","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1093\/bioinformatics\/btq644","volume":"27","author":"PD Vouzis","year":"2011","unstructured":"Vouzis PD, Sahinidis NV (2011) GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinformatics 27(2):182\u2013188","journal-title":"Bioinformatics"},{"issue":"8","key":"407_CR49_407","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1093\/bioinformatics\/bti159","volume":"21","author":"IM Wallace","year":"2005","unstructured":"Wallace IM, Orla O, Higgins DG (2005) Evaluation of iterative alignment algorithms for multiple alignment. Bioinformatics 21(8):1408\u20131414","journal-title":"Bioinformatics"},{"issue":"2","key":"407_CR50_407","first-page":"145","volume":"13","author":"A Wozniak","year":"1997","unstructured":"Wozniak A (1997) Using video-oriented instructions to speed up sequence comparison. Comput Appl Biosci 13(2):145\u2013150","journal-title":"Comput Appl Biosci"},{"key":"407_CR51_407","first-page":"26","volume-title":"On the robust mapping of dynamic programming onto a graphics processing unit","author":"S Xiao","year":"2009","unstructured":"Xiao S, Aji AM, Feng W (2009) On the robust mapping of dynamic programming onto a graphics processing unit. In: ICPADS \u201909: proceedings of the 2009 15th international conference on parallel and distributed systems, Washington, DC. IEEE Computer Society, Los Alamitos, California, USA, pp\u00a026\u201333"},{"key":"407_CR52_407","volume-title":"Characterizing and optimizing protein sequence search on the GPU","author":"S Xiao","year":"2011","unstructured":"Xiao S, Lin H, Feng W (2011) Characterizing and optimizing protein sequence search on the GPU. In: Proceedings of the 19th IEEE international parallel and distributed processing symposium Anchorage, Alaska. IEEE Computer Society, Los Alamitos, California, USA"},{"key":"407_CR53_407","first-page":"248","volume-title":"Parallel-TCoffee: a parallel multiple sequence aligner","author":"J Zola","year":"2007","unstructured":"Zola J, Yang X, Rospondek A, Aluru S (2007) Parallel-TCoffee: a parallel multiple sequence aligner. In: ISCA international conference on parallel and distributed computing systems (ISCA PDCS 2007), pp\u00a0248\u2013253"}],"container-title":["Encyclopedia of Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09766-4_407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T13:50:54Z","timestamp":1794318654000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-0-387-09766-4_407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9780387097657","9780387097664"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4_407","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2011]]}}}