Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics

Autores
Rucci, Enzo
Año de publicación
2016
Idioma
inglés
Tipo de recurso
reseña artículo
Estado
versión publicada
Descripción
Bioinformatics is one of the areas affected by current HPC problems due to the exponential growth of biological data in the last years and the increasing number of bioinformatics applications demanding HPC to meet performance requirements. One of these applications is sequence alignment, which is considered to be fundamental procedure in biological sciences. The alignment process compares two or more biological sequences and its purpose is to identify regions of similarity among them. The Smith-Waterman (SW) algorithm is a popular method for local sequence alignment that has been used as the basis for many subsequent algorithms, and is often employed as a benchmark when comparing different alignment techniques. However, due to the quadratic computational complexity of Smith-Waterman algorithm, several heuristics are used in practice that reduce the execution time but at the expense of not guaranteeing to discover the optimal local alignments. In order to process the ever increasing quantity of biological data with acceptable response times, it is necessary to develop new computational tools that are capable of accelerating key primitives and fundamental algorithms in an efficient manner from performance and energy consumption points of view. For that reason, this thesis considered, as general objective, evaluating performance and energy efficiency of HPC systems for accelerating Smith-Waterman biological sequence alignment.
Es revisión de: http://sedici.unlp.edu.ar/handle/10915/53045
Resumen de la tesis doctoral presentada por el autor en la Universidad de La Plata en marzo de 2016.
Facultad de Informática
Materia
Ciencias Informáticas
Heterogeneous (hybrid) systems
bioinformática
eficiencia energética
Smith-Waterman
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/57275

id SEDICI_1cd5322745f921e6746feaf2baa65c7d
oai_identifier_str oai:sedici.unlp.edu.ar:10915/57275
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Performance and energy efficiency evaluation of heterogeneous systems for bioinformaticsRucci, EnzoCiencias InformáticasHeterogeneous (hybrid) systemsbioinformáticaeficiencia energéticaSmith-WatermanBioinformatics is one of the areas affected by current HPC problems due to the exponential growth of biological data in the last years and the increasing number of bioinformatics applications demanding HPC to meet performance requirements. One of these applications is sequence alignment, which is considered to be fundamental procedure in biological sciences. The alignment process compares two or more biological sequences and its purpose is to identify regions of similarity among them. The Smith-Waterman (SW) algorithm is a popular method for local sequence alignment that has been used as the basis for many subsequent algorithms, and is often employed as a benchmark when comparing different alignment techniques. However, due to the quadratic computational complexity of Smith-Waterman algorithm, several heuristics are used in practice that reduce the execution time but at the expense of not guaranteeing to discover the optimal local alignments. In order to process the ever increasing quantity of biological data with acceptable response times, it is necessary to develop new computational tools that are capable of accelerating key primitives and fundamental algorithms in an efficient manner from performance and energy consumption points of view. For that reason, this thesis considered, as general objective, evaluating performance and energy efficiency of HPC systems for accelerating Smith-Waterman biological sequence alignment.Es revisión de: http://sedici.unlp.edu.ar/handle/10915/53045Resumen de la tesis doctoral presentada por el autor en la Universidad de La Plata en marzo de 2016.Facultad de Informática2016-11info:eu-repo/semantics/reviewinfo:eu-repo/semantics/publishedVersionRevisionhttp://purl.org/coar/resource_type/c_dcae04bcinfo:ar-repo/semantics/resenaArticuloapplication/pdf104-105http://sedici.unlp.edu.ar/handle/10915/57275enginfo:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/2016/12/JCST-43-Thesis-Overview-2.pdfinfo:eu-repo/semantics/altIdentifier/issn/1666-6038info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/3.0/Creative Commons Attribution 3.0 Unported (CC BY 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-17T09:49:43Zoai:sedici.unlp.edu.ar:10915/57275Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-17 09:49:43.682SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
title Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
spellingShingle Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
Rucci, Enzo
Ciencias Informáticas
Heterogeneous (hybrid) systems
bioinformática
eficiencia energética
Smith-Waterman
title_short Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
title_full Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
title_fullStr Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
title_full_unstemmed Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
title_sort Performance and energy efficiency evaluation of heterogeneous systems for bioinformatics
dc.creator.none.fl_str_mv Rucci, Enzo
author Rucci, Enzo
author_facet Rucci, Enzo
author_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Heterogeneous (hybrid) systems
bioinformática
eficiencia energética
Smith-Waterman
topic Ciencias Informáticas
Heterogeneous (hybrid) systems
bioinformática
eficiencia energética
Smith-Waterman
dc.description.none.fl_txt_mv Bioinformatics is one of the areas affected by current HPC problems due to the exponential growth of biological data in the last years and the increasing number of bioinformatics applications demanding HPC to meet performance requirements. One of these applications is sequence alignment, which is considered to be fundamental procedure in biological sciences. The alignment process compares two or more biological sequences and its purpose is to identify regions of similarity among them. The Smith-Waterman (SW) algorithm is a popular method for local sequence alignment that has been used as the basis for many subsequent algorithms, and is often employed as a benchmark when comparing different alignment techniques. However, due to the quadratic computational complexity of Smith-Waterman algorithm, several heuristics are used in practice that reduce the execution time but at the expense of not guaranteeing to discover the optimal local alignments. In order to process the ever increasing quantity of biological data with acceptable response times, it is necessary to develop new computational tools that are capable of accelerating key primitives and fundamental algorithms in an efficient manner from performance and energy consumption points of view. For that reason, this thesis considered, as general objective, evaluating performance and energy efficiency of HPC systems for accelerating Smith-Waterman biological sequence alignment.
Es revisión de: http://sedici.unlp.edu.ar/handle/10915/53045
Resumen de la tesis doctoral presentada por el autor en la Universidad de La Plata en marzo de 2016.
Facultad de Informática
description Bioinformatics is one of the areas affected by current HPC problems due to the exponential growth of biological data in the last years and the increasing number of bioinformatics applications demanding HPC to meet performance requirements. One of these applications is sequence alignment, which is considered to be fundamental procedure in biological sciences. The alignment process compares two or more biological sequences and its purpose is to identify regions of similarity among them. The Smith-Waterman (SW) algorithm is a popular method for local sequence alignment that has been used as the basis for many subsequent algorithms, and is often employed as a benchmark when comparing different alignment techniques. However, due to the quadratic computational complexity of Smith-Waterman algorithm, several heuristics are used in practice that reduce the execution time but at the expense of not guaranteeing to discover the optimal local alignments. In order to process the ever increasing quantity of biological data with acceptable response times, it is necessary to develop new computational tools that are capable of accelerating key primitives and fundamental algorithms in an efficient manner from performance and energy consumption points of view. For that reason, this thesis considered, as general objective, evaluating performance and energy efficiency of HPC systems for accelerating Smith-Waterman biological sequence alignment.
publishDate 2016
dc.date.none.fl_str_mv 2016-11
dc.type.none.fl_str_mv info:eu-repo/semantics/review
info:eu-repo/semantics/publishedVersion
Revision
http://purl.org/coar/resource_type/c_dcae04bc
info:ar-repo/semantics/resenaArticulo
format review
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/57275
url http://sedici.unlp.edu.ar/handle/10915/57275
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/2016/12/JCST-43-Thesis-Overview-2.pdf
info:eu-repo/semantics/altIdentifier/issn/1666-6038
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/3.0/
Creative Commons Attribution 3.0 Unported (CC BY 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/3.0/
Creative Commons Attribution 3.0 Unported (CC BY 3.0)
dc.format.none.fl_str_mv application/pdf
104-105
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1843532274997395456
score 13.004268