{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:05:56Z","timestamp":1773655556466,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Bioinformatics algorithms and computing power are the main bottlenecks for analyzing huge amount of data generated by the current technologies, such as the \u2018next-generation\u2019 sequencing methodologies. At the same time, most powerful microprocessors are based on many-core chips, yet most applications cannot exploit such power, requiring parallelized algorithms. As an example of next-generation bioinformatics, we have developed from scratch a new parallelization of the Needleman\u2013Wunsch (NW) sequence alignment algorithm for the 64-core Tile64 microprocessor. The unprecedented performance it offers for a standalone personal computer (PC) is discussed, optimally aligning sequences up to 20 times faster than the non-parallelized version, thus saving valuable time.<\/jats:p>\n               <jats:p>Availability: This algorithm is available as a free web service for the scientific community at http:\/\/www.sicuma.uma.es\/multicore. The open source code is also available on such site.<\/jats:p>\n               <jats:p>Contact: \u00a0galvez@uma.es<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available here.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq017","type":"journal-article","created":{"date-parts":[[2010,1,17]],"date-time":"2010-01-17T01:25:18Z","timestamp":1263691518000},"page":"683-686","source":"Crossref","is-referenced-by-count":28,"title":["Next-generation bioinformatics: using many-core processor architecture to develop a web service for sequence alignment"],"prefix":"10.1093","volume":"26","author":[{"given":"Sergio","family":"G\u00e1lvez","sequence":"first","affiliation":[{"name":"1 Department Lenguajes y Ciencias de la Computaci\u00f3n, Universidad de M\u00e1laga 29071 M\u00e1laga, 2 Instituto de Agricultura Sostenible (IAS-CSIC), Alameda del Obispo, s\/n, 14080 C\u00f3rdoba, 3 Computer Services, 4 Department Estad\u03b9stica and 5 Department Bioqu\u00edmica y Biolog\u00eda Molecular, Universidad de C\u00f3rdoba 14071 C\u00f3rdoba, Spain"}]},{"given":"David","family":"D\u00edaz","sequence":"additional","affiliation":[{"name":"1 Department Lenguajes y Ciencias de la Computaci\u00f3n, Universidad de M\u00e1laga 29071 M\u00e1laga, 2 Instituto de Agricultura Sostenible (IAS-CSIC), Alameda del Obispo, s\/n, 14080 C\u00f3rdoba, 3 Computer Services, 4 Department Estad\u03b9stica and 5 Department Bioqu\u00edmica y Biolog\u00eda Molecular, Universidad de C\u00f3rdoba 14071 C\u00f3rdoba, Spain"}]},{"given":"Pilar","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[{"name":"1 Department Lenguajes y Ciencias de la Computaci\u00f3n, Universidad de M\u00e1laga 29071 M\u00e1laga, 2 Instituto de Agricultura Sostenible (IAS-CSIC), Alameda del Obispo, s\/n, 14080 C\u00f3rdoba, 3 Computer Services, 4 Department Estad\u03b9stica and 5 Department Bioqu\u00edmica y Biolog\u00eda Molecular, Universidad de C\u00f3rdoba 14071 C\u00f3rdoba, Spain"}]},{"given":"Francisco J.","family":"Esteban","sequence":"additional","affiliation":[{"name":"1 Department Lenguajes y Ciencias de la Computaci\u00f3n, Universidad de M\u00e1laga 29071 M\u00e1laga, 2 Instituto de Agricultura Sostenible (IAS-CSIC), Alameda del Obispo, s\/n, 14080 C\u00f3rdoba, 3 Computer Services, 4 Department Estad\u03b9stica and 5 Department Bioqu\u00edmica y Biolog\u00eda Molecular, Universidad de C\u00f3rdoba 14071 C\u00f3rdoba, Spain"}]},{"given":"Juan A.","family":"Caballero","sequence":"additional","affiliation":[{"name":"1 Department Lenguajes y Ciencias de la Computaci\u00f3n, Universidad de M\u00e1laga 29071 M\u00e1laga, 2 Instituto de Agricultura Sostenible (IAS-CSIC), Alameda del Obispo, s\/n, 14080 C\u00f3rdoba, 3 Computer Services, 4 Department Estad\u03b9stica and 5 Department Bioqu\u00edmica y Biolog\u00eda Molecular, Universidad de C\u00f3rdoba 14071 C\u00f3rdoba, Spain"}]},{"given":"Gabriel","family":"Dorado","sequence":"additional","affiliation":[{"name":"1 Department Lenguajes y Ciencias de la Computaci\u00f3n, Universidad de M\u00e1laga 29071 M\u00e1laga, 2 Instituto de Agricultura Sostenible (IAS-CSIC), Alameda del Obispo, s\/n, 14080 C\u00f3rdoba, 3 Computer Services, 4 Department Estad\u03b9stica and 5 Department Bioqu\u00edmica y Biolog\u00eda Molecular, Universidad de C\u00f3rdoba 14071 C\u00f3rdoba, Spain"}]}],"member":"286","published-online":{"date-parts":[[2010,1,16]]},"reference":[{"key":"2023012511010549400_B1","first-page":"2","article-title":"BioBench: a benchmark suite of bioinformatics applications","volume-title":"Proceedings of 2005 IEEE International Symposium on Performance Analysis of Systems and Software","author":"Albayraktaroglu","year":"2005"},{"key":"2023012511010549400_B2","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/j.jpdc.2007.08.007","article-title":"A parallel strategy for biological sequence alignment in restricted memory space","volume":"68","author":"Batista","year":"2008","journal-title":"J. Parallel Distrib. Comput."},{"key":"2023012511010549400_B3","first-page":"88","article-title":"TILE64TM processor: a 64-core SoC with mesh interconnect","volume-title":"Proceedings of 2008 IEEE Integrated Solid State Circuits Conference","author":"Bell","year":"2008"},{"key":"2023012511010549400_B4","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1016\/j.jpdc.2008.05.014","article-title":"A performance study of general-purpose applications on graphics processors using CUDA","volume":"68","author":"Che","year":"2008","journal-title":"J. Parallel Distrib. Comput."},{"key":"2023012511010549400_B5","first-page":"1370","article-title":"The UCSC Kestrel parallel processor","volume":"68","author":"Di Blas","year":"2005","journal-title":"J. Parallel Distrib. Comput."},{"key":"2023012511010549400_B6","first-page":"1084","article-title":"Intuitive bioinformatics for genomic applications: omega-brigid workflow framework","volume-title":"Proceedings of 10th International Work-Conference on Artificial Neural Networks","author":"D\u00edaz","year":"2009"},{"key":"2023012511010549400_B7","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/s00453-006-1217-y","article-title":"FastLSA: a fast, linear-space, parallel and sequential algorithm for sequence alignment","volume":"45","author":"Driga","year":"2006","journal-title":"Algorithmica"},{"key":"2023012511010549400_B8","first-page":"1","volume-title":"Implementation of an MPEG Codec on the TileraTM64 processor. Research Project.","author":"Flohr","year":"2008"},{"key":"2023012511010549400_B9","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J. Mol. Biol."},{"key":"2023012511010549400_B10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","article-title":"A linear space algorithm for computing maximal common subsequences","volume":"18","author":"Hirschberg","year":"1975","journal-title":"Comm. ACM"},{"key":"2023012511010549400_B11","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1147\/rd.494.0589","article-title":"Introduction to the cell multiprocessor","volume":"49","author":"Kahle","year":"2005","journal-title":"IBM Syst. J."},{"key":"2023012511010549400_B12","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1007\/11549468_132","article-title":"Parallel linear space algorithm for large-scale sequence alignment","volume-title":"Proceedings of Euro-Par 2005","author":"Li","year":"2005"},{"key":"2023012511010549400_B13","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1126\/science.1158395","article-title":"Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis","volume":"320","author":"L\u00f6ytynoja","year":"2008","journal-title":"Science"},{"issue":"Suppl. 2","key":"2023012511010549400_B14","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\u2013Waterman sequence alignment","volume":"26","author":"Manavski","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012511010549400_B15","first-page":"1","article-title":"Programming the Intel 80-core network-on-a-chip Terascale processor","volume-title":"Proceedings of 2008 ACM\/IEEE Conference on Supercomputing.","author":"Mattson","year":"2008"},{"key":"2023012511010549400_B16","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","article-title":"A survey of general-purpose computation on graphics hardware","volume":"26","author":"Owens","year":"2007","journal-title":"Comp. Graph. Forum"},{"key":"2023012511010549400_B17","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1093\/nar\/29.7.1647","article-title":"ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches","volume":"29","author":"Rognes","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012511010549400_B18","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1016\/j.parco.2008.04.001","article-title":"Exploring the viability of the cell broadband engine","volume":"34","author":"Sachdeva","year":"2008","journal-title":"Parallel Comp."},{"key":"2023012511010549400_B19","doi-asserted-by":"crossref","first-page":"1882","DOI":"10.1002\/cpe.1416","article-title":"A comparative study of Java and C performance in two large-scale parallel applications","volume":"21","author":"Shafi","year":"2009","journal-title":"Concurr. Comput. Prac. Exper."},{"key":"2023012511010549400_B20","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/ASSCC.2007.4425786","article-title":"UltraSPARC T2: a highly-treaded, power-efficient, SPARC SoC","volume-title":"Proceedings of 2007 IEEE Asian Solid-State Circuits Conference","author":"Shah","year":"2007"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/5\/683\/48860747\/bioinformatics_26_5_683.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/5\/683\/48860747\/bioinformatics_26_5_683.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T11:06:30Z","timestamp":1674644790000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/5\/683\/213065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,16]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq017","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,3,1]]},"published":{"date-parts":[[2010,1,16]]}}}