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...
| Autor: | |
|---|---|
| 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).
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).