Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/90195
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Díaz Viñolas, David | - |
dc.contributor.author | Esteban, Francisco J. | - |
dc.contributor.author | Hernández Molina, Pilar | - |
dc.contributor.author | Caballero, Juan Antonio | - |
dc.contributor.author | Dorado, Gabriel | - |
dc.contributor.author | Gálvez, Sergio | - |
dc.date.accessioned | 2014-01-30T12:55:20Z | - |
dc.date.available | 2014-01-30T12:55:20Z | - |
dc.date.issued | 2011-04 | - |
dc.identifier | doi: 10.1016/j.parco.2011.03.003 | - |
dc.identifier | issn: 0167-8191 | - |
dc.identifier.citation | Parallel Computing 37(4-5): 244-259 (2011) | - |
dc.identifier.uri | http://hdl.handle.net/10261/90195 | - |
dc.description.abstract | Current computer engineering evolves at an accelerated pace, with hardware advancing towards new chip multiprocessors (CMP) architectures and with supporting software gearing towards new programming and abstraction paradigms, to obtain the maximum efficiency of the hardware at a low cost. In this context, Tilera Corporation has developed a brand new CMP architecture with 64 cores (tiles) called Tile64, and has launched several Peripheral Component Interconnect Express (PCIe) cards to be used and monitored from a host Personal Computer (PC). These cards may execute parallel applications built in C/C++ and compiled with the Tile-GCC compiler. We have previously demonstrated the usefulness of the Tile64 architecture for bioinformatics [S. Gálvez, D. Díaz, P. Hernández, F.J. Esteban, J.A. Caballero, G. Dorado, Next-generation bioinformatics: using many-core processor architecture to develop a web service for sequence alignment, Bioinformatics, 26 (2010) 683-686]. We have chosen a bioinformatics algorithm to test this many-core Tile64 architecture because of actual bioinformatics challenging needs: data-intensive workloads, space and time-consuming requirements and massive calculation. This algorithm, known as Needleman-Wunsch/Smith-Waterman (NW/SW), obtains an optimal sequence alignment in quadratic time and space cost, yet requires to be optimized to take full advantage of computing parallelization. In this paper we redesign, implement and fine-tune this algorithm, introducing key optimizations and changes that take advantage of specific Tile64 characteristics: RISC architecture, local tile's cache, length of memory word, shared memory usage, RAM file system, tile's intercommunication and job selection from a pool. The resulting algorithm - named MC64-NW/SW for Multicore64 Needleman-Wunsch/Smith-Waterman - achieves a gain of ∼1000% when compared with the same algorithm on a ×86 multi-core architecture. As far as we know, our NW/SW implementation is the fastest ever published for a standalone PC when aligning a pair of sequences larger than 20 kb. © 2011 Elsevier Inc. All rights reserved. | - |
dc.description.sponsorship | This work was supported by “Ministerio de Ciencia e Innovación” (AGL2010-17316 and BIO2009-07443-E grants); “Consejería de Agricultura y Pesca” of “Junta de Andalucía” (041/C/2007, 75/C/2009 and 56/C/2010); “Grupo PAI” (AGR-248); and “Universidad de Córdoba” (“Ayuda a Grupos”), Spain. | - |
dc.language.iso | eng | - |
dc.publisher | Elsevier | - |
dc.rights | closedAccess | - |
dc.subject | System-on-chip | - |
dc.subject | Multi-core parallelization | - |
dc.subject | Tile64 processor | - |
dc.subject | Chip multiprocessor architecture | - |
dc.subject | Needleman–Wunsch | - |
dc.subject | Smith–Waterman | - |
dc.subject | Multithreading | - |
dc.subject | High performance optimization | - |
dc.title | Parallelizing and optimizing a bioinformatics pairwise sequence alignment algorithm for many-core architecture | - |
dc.type | artículo | - |
dc.identifier.doi | 10.1016/j.parco.2011.03.003 | - |
dc.relation.publisherversion | http://doi.org/10.1016/j.parco.2011.03.003 | - |
dc.date.updated | 2014-01-30T12:55:20Z | - |
dc.description.version | Peer Reviewed | - |
dc.contributor.funder | Ministerio de Ciencia e Innovación (España) | - |
dc.contributor.funder | Junta de Andalucía | - |
dc.contributor.funder | Universidad de Córdoba (España) | - |
dc.identifier.funder | http://dx.doi.org/10.13039/501100004837 | es_ES |
dc.identifier.funder | http://dx.doi.org/10.13039/501100011011 | es_ES |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 | es_ES |
item.openairetype | artículo | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | No Fulltext | - |
item.languageiso639-1 | en | - |
Aparece en las colecciones: | (IAS) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
accesoRestringido.pdf | 15,38 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
16
checked on 22-abr-2024
WEB OF SCIENCETM
Citations
11
checked on 28-feb-2024
Page view(s)
256
checked on 22-abr-2024
Download(s)
94
checked on 22-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.