Mostra el registre d'ítem simple
Quantitative analysis of sequence alignment applications on multiprocessor architectures
dc.contributor.author | Sánchez Castaño, Friman |
dc.contributor.author | Ramírez Bellido, Alejandro |
dc.contributor.author | Valero Cortés, Mateo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2010-05-04T08:06:15Z |
dc.date.available | 2010-05-04T08:06:15Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | Sanchez, F.; Ramirez, A.; Valero, M. Quantitative analysis of sequence alignment applications on multiprocessor architectures. A: ACM International Conference on Computing Frontiers and Workshops. "6th ACM International Conference on Computing Frontiers and Workshops". Ischia: ACM Press. Association for Computing Machinery, 2009, p. 61-70. |
dc.identifier.isbn | 978-1-60558-413-3 |
dc.identifier.uri | http://hdl.handle.net/2117/7112 |
dc.description.abstract | The exponential growth of databases that contains biological information (such as protein and DNA data) demands great efforts to improve the performance of computational platforms. In this work we investigate how bioinformatics applications benefit from parallel architectures that combine different alternatives to exploit coarseand fine-grain parallelism. As a case of analysis we study the performance behavior of the search application that implements the Smith-Waterman algorithm, which is a dynamic programing approach that explores the similarity between a pair of sequences. The inherent large parallelism of the algorithm makes it ideal for architectures supporting multiple dimensions of parallelism (TLP, DLP and ILP). We study how this algorithm can take advantage of different parallel machines like the SGI Altix, IBM Power6, Cell BE machines and MareNostrum. Our results show that a share memory architecture like the PowerPC 970MP of Marenostrum can surpass a heterogeneous machine like the current Cell BE. Our quantitative analysis includes not only a study of scalability of the performance in terms of speedup, but also includes the analysis of bottlenecks in the execution of the application. This analysis is carried out through the study of the execution phases that the application presents. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | ACM Press. Association for Computing Machinery |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles |
dc.subject.lcsh | Multiprocessors -- Design and construction |
dc.title | Quantitative analysis of sequence alignment applications on multiprocessor architectures |
dc.type | Conference report |
dc.subject.lemac | Multiprocessadors |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://delivery.acm.org/10.1145/1540000/1531755/p61-castano.pdf?key1=1531755&key2=8473452721&coll=GUIDE&dl=ACM&CFID=86467244&CFTOKEN=83342818 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2358985 |
dc.description.version | Postprint (published version) |
local.citation.author | Sanchez, F.; Ramirez, A.; Valero, M. |
local.citation.contributor | ACM International Conference on Computing Frontiers and Workshops |
local.citation.pubplace | Ischia |
local.citation.publicationName | 6th ACM International Conference on Computing Frontiers and Workshops |
local.citation.startingPage | 61 |
local.citation.endingPage | 70 |