Show simple item record

dc.contributor.authorSánchez Castaño, Friman
dc.contributor.authorSalamí San Juan, Esther
dc.contributor.authorRamírez Bellido, Alejandro
dc.contributor.authorValero Cortés, Mateo
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.identifier.citationSánchez, F., Salamí, E., Ramírez, A., Valero, M. Performance analysis of sequence alignment applications. A: IEEE International Symposium on Workload Characterization. "Proceedings of the 2006 IEEE International Symposium on Workload Characterization: IISWC-2006: October 25-27, 2006 San Jose, California". San Jose, CA: Institute of Electrical and Electronics Engineers (IEEE), 2006, p. 51-60.
dc.description.abstractAdvances in molecular biology have led to a continued growth in the biological information generated by the scientific community. Additionally, this area has become a multi-disciplinary field, including components of mathematics, biology, chemistry, and computer science, generating several challenges in the scientific community from different points of view. For this reason, bioinformatic applications represent an increasingly important workload. However, even though the importance of this field is clear, common bioinformatic applications and their implications on micro-architectural design have not received enough attention from the computer architecture community. This paper presents a micro-architecture performance analysis of recognized bioinformatic applications for the comparison and alignment of biological sequences, including BLAST, FASTA and some recognized parallel implementations of the Smith-Waterman algorithm that use the Altivec SIMD extension to speed-up the performance. We adopt a simulation-based methodology to perform a detailed workload characterization. We analyze architectural and micro-architectural aspects like pipeline configurations, issue widths, functional unit mixes, memory hierarchy and their implications on the performance behavior. We have found that the memory subsystem is the component with more impact in the performance of the BLAST heuristic, the branch predictor is responsible for the major performance loss for FASTA and SSEARCH34, and long dependency chains are the limiting factor in the SIMD implementations of Smith-Waterman.
dc.format.extent10 p.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshParallel algorithms
dc.subject.otherStorage management
dc.subject.otherBiology computing
dc.subject.otherComputer architecture
dc.subject.otherConfiguration management
dc.subject.otherMolecular biophysics
dc.titlePerformance analysis of sequence alignment applications
dc.typeConference report
dc.subject.lemacAlgorismes paral·lels
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
local.citation.authorSánchez, F.; Salamí, E.; Ramírez, A.; Valero, M
local.citation.contributorIEEE International Symposium on Workload Characterization
local.citation.pubplaceSan Jose, CA
local.citation.publicationNameProceedings of the 2006 IEEE International Symposium on Workload Characterization: IISWC-2006: October 25-27, 2006 San Jose, California

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder