{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T22:38:24Z","timestamp":1768689504832,"version":"3.49.0"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2145,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The Basic Local Alignment Search Tool (BLAST) is one of the most widely used bioinformatics tools. The widespread impact of BLAST is reflected in over 53 000 citations that this software has received in the past two decades, and the use of the word \u2018blast\u2019 as a verb referring to biological sequence comparison. Any improvement in the execution speed of BLAST would be of great importance in the practice of bioinformatics, and facilitate coping with ever increasing sizes of biomolecular databases.<\/jats:p>\n               <jats:p>Results: Using a general-purpose graphics processing unit (GPU), we have developed GPU-BLAST, an accelerated version of the popular NCBI-BLAST. The implementation is based on the source code of NCBI-BLAST, thus maintaining the same input and output interface while producing identical results. In comparison to the sequential NCBI-BLAST, the speedups achieved by GPU-BLAST range mostly between 3 and 4.<\/jats:p>\n               <jats:p>Availability: The source code of GPU-BLAST is freely available at http:\/\/archimedes.cheme.cmu.edu\/biosoftware.html.<\/jats:p>\n               <jats:p>Contact: \u00a0sahinidis@cmu.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq644","type":"journal-article","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T03:58:31Z","timestamp":1290139111000},"page":"182-188","source":"Crossref","is-referenced-by-count":178,"title":["GPU-BLAST: using graphics processors to accelerate protein sequence alignment"],"prefix":"10.1093","volume":"27","author":[{"given":"Panagiotis D.","family":"Vouzis","sequence":"first","affiliation":[{"name":"1 Department of Chemical Engineering and 2Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA"}]},{"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[{"name":"1 Department of Chemical Engineering and 2Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA"},{"name":"1 Department of Chemical Engineering and 2Lane Center for Computational Biology, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,11,18]]},"reference":[{"key":"2023012512171936500_B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023012512171936500_B2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: A new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012512171936500_B3","first-page":"1","article-title":"Folding@home: lessons from eight years of volunteer distributed computing","volume-title":"Proceedings of the 8th IEEE International Workshop on High Performance Computational Biology.","author":"Beberg","year":"2009"},{"key":"2023012512171936500_B4","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1186\/1471-2105-10-421","article-title":"BLAST+: architecture and applications","volume":"10","author":"Camacho","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012512171936500_B5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1093\/bib\/bbq006","article-title":"GPU computing for systems biology","volume":"11","author":"Dematte","year":"2010","journal-title":"Brief. Bioinform."},{"key":"2023012512171936500_B6","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.parco.2009.12.003","article-title":"GPU computing with Kaczmarz's and other iterative algorithms for linear systems","volume":"36","author":"Elble","year":"2010","journal-title":"Parallel Comput."},{"key":"2023012512171936500_B7","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"Henikoff","year":"1992","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512171936500_B8","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1093\/bioinformatics\/btp294","article-title":"Highly accelerated feature detection in proteomics data sets using modern graphics processing units","volume":"25","author":"Hussong","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512171936500_B9","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","article-title":"Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes","volume":"87","author":"Karlin","year":"1990","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512171936500_B10","first-page":"1","article-title":"Massively parallel genomic sequence search on the Blue Gene\/P architecture","volume-title":"Proceedings of the 2008 ACM\/IEEE Conference on Supercomputing","author":"Lin","year":"2008"},{"key":"2023012512171936500_B11","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.procs.2010.04.053","article-title":"Design and implementation of a CUDA-compatible GPU-based core for gapped BLAST algorithm","volume":"1","author":"Ling","year":"2010","journal-title":"Procedia Comput. Sci. USA"},{"issue":"Suppl. 2","key":"2023012512171936500_B12","doi-asserted-by":"crossref","first-page":"S10","DOI":"10.1186\/1471-2105-9-S2-S10","article-title":"CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment","volume":"9","author":"Manavski","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012512171936500_B13","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1186\/1471-2105-10-329","article-title":"PLAST: parallel local alignment search tool for database comparison","volume":"10","author":"Nguyen","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012512171936500_B14","article-title":"Nvidia GPU parallel computing architecture","volume-title":"IEEE Hot Chips 19","author":"Nickolls","year":"2007"},{"key":"2023012512171936500_B15","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1126\/science.278.5337.501b","article-title":"BLAST off!","volume":"278","author":"Peters","year":"1997","journal-title":"Science"},{"key":"2023012512171936500_B16","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1093\/bib\/bbp073","article-title":"High performance cellular level agent-based simulation with FLAME for the GPU","volume":"11","author":"Richmond","year":"2010","journal-title":"Brief. Bioinform."},{"key":"2023012512171936500_B17","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1186\/1471-2105-8-474","article-title":"High-throughput sequence alignment using graphics processing units","volume":"8","author":"Schatz","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012512171936500_B18","doi-asserted-by":"crossref","first-page":"5498","DOI":"10.1126\/science.290.5498.1903","article-title":"Screen savers of the world unite!","volume":"290","author":"Shirts","year":"2000","journal-title":"Science"},{"key":"2023012512171936500_B19","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"137","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023012512171936500_B20","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s11265-007-0069-2","article-title":"A general reconfigurable architecture for the BLAST algorithm","volume":"48","author":"Sotiriades","year":"2007","journal-title":"J. VLSI Signal Process."},{"key":"2023012512171936500_B21","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1093\/bioinformatics\/btp244","article-title":"Many-core algorithms for statistical phylogenetics","volume":"25","author":"Suchard","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512171936500_B22","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1513895.1513898","article-title":"GPU acceleration of a production molecular docking code","volume-title":"Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units","author":"Sukhwani","year":"2009"},{"key":"2023012512171936500_B23","article-title":"Comparing hardware accelerators in scientific applications: a case study","volume-title":"IEEE Trans.Parallel and Distributed Systems.","author":"Weber","year":"2010"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/2\/182\/48867571\/bioinformatics_27_2_182.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/2\/182\/48867571\/bioinformatics_27_2_182.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T14:51:25Z","timestamp":1674658285000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/2\/182\/285951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,18]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq644","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,1,15]]},"published":{"date-parts":[[2010,11,18]]}}}