Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs

Descripción del Articulo

Molecular Docking (MD) es una herramienta clave en el diseño de medicamentos asistido por computadora. AutoDock es un código MD ampliamente utilizado que ejecuta un algoritmo genético lamarckiano (LGA) y, el método Solis-Wets como algoritmo de búsqueda local. Este tesis presenta una paralelización d...

Descripción completa

Detalles Bibliográficos
Autor: Solis Vasquez, Leonardo
Formato: tesis doctoral
Fecha de Publicación:2019
Institución:Superintendencia Nacional de Educación Superior Universitaria
Repositorio:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
Lenguaje:inglés
OAI Identifier:oai:renati.sunedu.gob.pe:renati/1092
Enlace del recurso:http://renati.sunedu.gob.pe/handle/sunedu/752626
https://doi.org/10.25534/tuprints-00009288
Nivel de acceso:acceso abierto
Materia:Diseño asistido por computadora
Algoritmos genéticos
Eficiencia de energía
http://purl.org/pe-repo/ocde/ford#1.02.01
id RENATI_8b1a1d54c3f03be4a44b0ede89e028f1
oai_identifier_str oai:renati.sunedu.gob.pe:renati/1092
network_acronym_str RENATI
network_name_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
repository_id_str
dc.title.es_PE.fl_str_mv Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
dc.title.alternative.es_PE.fl_str_mv Aceleración de docking molecular mediante computación heterogénea paralela - Un estudio de caso de rendimiento, calidad de resultados y eficiencia energética con CPUs, GPUs, y FPGAs
title Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
spellingShingle Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
Solis Vasquez, Leonardo
Diseño asistido por computadora
Algoritmos genéticos
Eficiencia de energía
http://purl.org/pe-repo/ocde/ford#1.02.01
title_short Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
title_full Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
title_fullStr Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
title_full_unstemmed Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
title_sort Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAs
author Solis Vasquez, Leonardo
author_facet Solis Vasquez, Leonardo
author_role author
dc.contributor.advisor.fl_str_mv Koch, Andreas
Plessl, Christian
dc.contributor.author.fl_str_mv Solis Vasquez, Leonardo
dc.subject.es_PE.fl_str_mv Diseño asistido por computadora
Algoritmos genéticos
topic Diseño asistido por computadora
Algoritmos genéticos
Eficiencia de energía
http://purl.org/pe-repo/ocde/ford#1.02.01
dc.subject.other.es_PE.fl_str_mv Eficiencia de energía
dc.subject.ocde.none.fl_str_mv http://purl.org/pe-repo/ocde/ford#1.02.01
description Molecular Docking (MD) es una herramienta clave en el diseño de medicamentos asistido por computadora. AutoDock es un código MD ampliamente utilizado que ejecuta un algoritmo genético lamarckiano (LGA) y, el método Solis-Wets como algoritmo de búsqueda local. Este tesis presenta una paralelización de AutoDock basasa en OpenCL, y su evaluación correspondientes en términos de rendimiento de ejecución, calidad de resultados y eficiencia de cálculo de energía, lograda en CPUs, GPUs y FPGAs. Si bien un enfoqu de paralelización basada en datos ha demostrado su efectividad en CPUs y GPUs, se observó que para FPGAs, dicho enfoque resultó en ejecuciones más lentas. Para superar este inconveniente, también se analiza una paralelización basada en tareas para FPGAs. Además, esta tesis amplía la búsqueda de LGA con nuevos métodos alternativos de búsqueda local basados en gradientes. Entre estos, se descubrió que ADADELTA produce una reducción en el esfuerzo de cálculo de hasta 1/1300 del método Solis-Wets, al tiempo que logra una calidad de resultados equivalente. En comparación con el AutoDock original (single-threaded), la implementación paralela basada en datos propuesta logra una aceleración de hasta 399x y mejora la eficiencia de la energía de cómputo en hasta 297x cuando se ejecuta en modernos GPUs V100.
publishDate 2019
dc.date.accessioned.none.fl_str_mv 2020-01-16T16:37:19Z
dc.date.available.none.fl_str_mv 2020-01-16T16:37:19Z
dc.date.issued.fl_str_mv 2019-10-14
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.uri.none.fl_str_mv http://renati.sunedu.gob.pe/handle/sunedu/752626
https://doi.org/10.25534/tuprints-00009288
url http://renati.sunedu.gob.pe/handle/sunedu/752626
https://doi.org/10.25534/tuprints-00009288
dc.language.iso.es_PE.fl_str_mv eng
language eng
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Technische Universität Darmstadt
dc.publisher.country.none.fl_str_mv DE
dc.source.es_PE.fl_str_mv Superintendencia Nacional de Educación Superior Universitaria - SUNEDU
dc.source.none.fl_str_mv reponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
instname:Superintendencia Nacional de Educación Superior Universitaria
instacron:SUNEDU
instname_str Superintendencia Nacional de Educación Superior Universitaria
instacron_str SUNEDU
institution SUNEDU
reponame_str Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
collection Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATI
dc.source.uri.es_PE.fl_str_mv Registro Nacional de Trabajos de Investigación - RENATI
bitstream.url.fl_str_mv https://renati.sunedu.gob.pe/bitstream/renati/1092/2/license.txt
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Registro Nacional de Trabajos de Investigación
repository.mail.fl_str_mv renati@sunedu.gob.pe
_version_ 1816177348664360960
spelling Koch, AndreasPlessl, ChristianSolis Vasquez, Leonardo2020-01-16T16:37:19Z2020-01-16T16:37:19Z2019-10-14http://renati.sunedu.gob.pe/handle/sunedu/752626https://doi.org/10.25534/tuprints-00009288Molecular Docking (MD) es una herramienta clave en el diseño de medicamentos asistido por computadora. AutoDock es un código MD ampliamente utilizado que ejecuta un algoritmo genético lamarckiano (LGA) y, el método Solis-Wets como algoritmo de búsqueda local. Este tesis presenta una paralelización de AutoDock basasa en OpenCL, y su evaluación correspondientes en términos de rendimiento de ejecución, calidad de resultados y eficiencia de cálculo de energía, lograda en CPUs, GPUs y FPGAs. Si bien un enfoqu de paralelización basada en datos ha demostrado su efectividad en CPUs y GPUs, se observó que para FPGAs, dicho enfoque resultó en ejecuciones más lentas. Para superar este inconveniente, también se analiza una paralelización basada en tareas para FPGAs. Además, esta tesis amplía la búsqueda de LGA con nuevos métodos alternativos de búsqueda local basados en gradientes. Entre estos, se descubrió que ADADELTA produce una reducción en el esfuerzo de cálculo de hasta 1/1300 del método Solis-Wets, al tiempo que logra una calidad de resultados equivalente. En comparación con el AutoDock original (single-threaded), la implementación paralela basada en datos propuesta logra una aceleración de hasta 399x y mejora la eficiencia de la energía de cómputo en hasta 297x cuando se ejecuta en modernos GPUs V100.Perú. Beca Presidente de la República - Convocatoria ALEPRONA 2014 (Cooperación entre Pronabec y DAAD)Tesisapplication/pdfengTechnische Universität DarmstadtDEinfo:eu-repo/semantics/openAccessSuperintendencia Nacional de Educación Superior Universitaria - SUNEDURegistro Nacional de Trabajos de Investigación - RENATIreponame:Registro Nacional de Trabajos conducentes a Grados y Títulos - RENATIinstname:Superintendencia Nacional de Educación Superior Universitariainstacron:SUNEDUDiseño asistido por computadoraAlgoritmos genéticosEficiencia de energíahttp://purl.org/pe-repo/ocde/ford#1.02.01Accelerating Molecular Docking by Parallelized Heterogeneous Computing - A Case Study of Performance, Quality of Results, and Energy-Efficiency using CPUs, GPUs, and FPGAsAceleración de docking molecular mediante computación heterogénea paralela - Un estudio de caso de rendimiento, calidad de resultados y eficiencia energética con CPUs, GPUs, y FPGAsinfo:eu-repo/semantics/doctoralThesisTechnische Universität Darmstadt. Computer Science DepartmentIngeniería y tecnologíaDoctoradoDoctor en Ingenieríahttp://purl.org/pe-repo/renati/level#doctorhttp://purl.org/pe-repo/renati/type#tesisLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://renati.sunedu.gob.pe/bitstream/renati/1092/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52renati/1092oai:renati.sunedu.gob.pe:renati/10922023-05-12 12:31:35.128Registro Nacional de Trabajos de Investigaciónrenati@sunedu.gob.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
score 13.987529
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).