Mejora de la eficiencia de KNN utilizando programación paralela en F
Resumen:
El trabajo se centra en el estudio de la paralelización de un algoritmo de Machine Learning denominado k-Nearest Neighbours (KNN), utilizando el lenguaje F y el framework .NET. Se ejecutaron pruebas de eficiencia, a fin de medir las mejoras obtenidas, y pruebas de eficacia, con el fin de comprobar que no hubiera cambios en la misma. Estas pruebas se compararon con otras de una implementación secuencial de referencia. De las implementaciones realizadas, se obtuvieron dos librerías: una que implementa el algoritmo de KNN haciendo uso de la mejora conseguida mediante la programación paralela y otra que implementa el modelo de programación paralela map-reduce. Se concluye que F, junto con el framework Microsoft .NET, permite hacer uso del cómputo en paralelo en busca de la mejora de la eficiencia de algoritmos, ofreciendo cuatro opciones principales de paralelización disponibles para el desarrollador. Se obtuvo un speedup de 2, aproximadamente, en los entornos de prueba utilizados.
2016 | |
APRENDIZAJE AUTOMÁTICO PROGRAMACIÓN FUNCIONAL PROYECTOS-ID ALGORITMOS MICROSOFT .NET |
|
Español | |
Universidad ORT Uruguay | |
RAD | |
http://hdl.handle.net/20.500.11968/3272 | |
Acceso abierto |
_version_ | 1807261359723773952 |
---|---|
author | Mayr Ojeda, Franz |
author2 | Patrone Martirena, Franco |
author2_role | author |
author_facet | Mayr Ojeda, Franz Patrone Martirena, Franco |
author_role | author |
bitstream.checksum.fl_str_mv | fb78a881eae8683e9f0a40e6d3912415 07d8fc4d1ba537d0525d2d0d7a34100f |
bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 |
bitstream.url.fl_str_mv | https://rad.ort.edu.uy/bitstreams/3a88b406-4ee8-46f3-b9dd-b5b9dc15a563/download https://rad.ort.edu.uy/bitstreams/a9762cd0-df39-428f-9306-89a90194572f/download |
collection | RAD |
dc.contributor.advisor.none.fl_str_mv | Yovine Seijas, Sergio Fabián |
dc.contributor.tribunal.es.fl_str_mv | Copello Gigirey, Ernesto Sebastián Viera, Marcos |
dc.creator.none.fl_str_mv | Mayr Ojeda, Franz Patrone Martirena, Franco |
dc.date.accessioned.none.fl_str_mv | 2017-06-14T14:49:14Z |
dc.date.available.none.fl_str_mv | 2017-06-14T14:49:14Z |
dc.date.issued.es.fl_str_mv | 2016 |
dc.description.abstract.none.fl_txt_mv | El trabajo se centra en el estudio de la paralelización de un algoritmo de Machine Learning denominado k-Nearest Neighbours (KNN), utilizando el lenguaje F y el framework .NET. Se ejecutaron pruebas de eficiencia, a fin de medir las mejoras obtenidas, y pruebas de eficacia, con el fin de comprobar que no hubiera cambios en la misma. Estas pruebas se compararon con otras de una implementación secuencial de referencia. De las implementaciones realizadas, se obtuvieron dos librerías: una que implementa el algoritmo de KNN haciendo uso de la mejora conseguida mediante la programación paralela y otra que implementa el modelo de programación paralela map-reduce. Se concluye que F, junto con el framework Microsoft .NET, permite hacer uso del cómputo en paralelo en busca de la mejora de la eficiencia de algoritmos, ofreciendo cuatro opciones principales de paralelización disponibles para el desarrollador. Se obtuvo un speedup de 2, aproximadamente, en los entornos de prueba utilizados. |
dc.description.es.fl_txt_mv | Incluye bibliografía y anexos |
dc.format.extent.es.fl_str_mv | 83 p. tbls., grafs |
dc.identifier.citation.es.fl_str_mv | Patrone Martirena, F. (2016). Mejora de la eficiencia de KNN utilizando programación paralela en F (Trabajo Integrador). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3272 |
dc.identifier.uri.none.fl_str_mv | http://hdl.handle.net/20.500.11968/3272 http://hdl.handle.net/20.500.11968/3272 |
dc.language.iso.none.fl_str_mv | Español spa |
dc.publisher.es.fl_str_mv | Universidad ORT Uruguay |
dc.relation.other.es.fl_str_mv | https://bibliotecas.ort.edu.uy/bibid/83583 |
dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
dc.source.none.fl_str_mv | reponame:RAD instname:Universidad ORT Uruguay instacron:Universidad ORT |
dc.subject.es.fl_str_mv | APRENDIZAJE AUTOMÁTICO PROGRAMACIÓN FUNCIONAL PROYECTOS-ID ALGORITMOS MICROSOFT .NET |
dc.title.none.fl_str_mv | Mejora de la eficiencia de KNN utilizando programación paralela en F |
dc.type.es.fl_str_mv | Trabajo final de carrera |
dc.type.none.fl_str_mv | info:eu-repo/semantics/bachelorThesis |
dc.type.version.none.fl_str_mv | info:eu-repo/semantics/publishedVersion |
description | Incluye bibliografía y anexos |
eu_rights_str_mv | openAccess |
format | bachelorThesis |
id | RAD_4084f8fab068082f386793696df3f779 |
identifier_str_mv | Patrone Martirena, F. (2016). Mejora de la eficiencia de KNN utilizando programación paralela en F (Trabajo Integrador). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3272 |
instacron_str | Universidad ORT |
institution | Universidad ORT |
instname_str | Universidad ORT Uruguay |
language | spa |
language_invalid_str_mv | Español |
network_acronym_str | RAD |
network_name_str | RAD |
oai_identifier_str | oai:rad.ort.edu.uy:20.500.11968/3272 |
publishDate | 2016 |
reponame_str | RAD |
repository.mail.fl_str_mv | rodriguez_v@ort.edu.uy |
repository.name.fl_str_mv | RAD - Universidad ORT Uruguay |
repository_id_str | 3927 |
spelling | Yovine Seijas, Sergio FabiánCopello Gigirey, Ernesto SebastiánViera, MarcosMayr Ojeda, FranzPatrone Martirena, Franco2017-06-14T14:49:14Z2017-06-14T14:49:14Z2016Incluye bibliografía y anexosEl trabajo se centra en el estudio de la paralelización de un algoritmo de Machine Learning denominado k-Nearest Neighbours (KNN), utilizando el lenguaje F y el framework .NET. Se ejecutaron pruebas de eficiencia, a fin de medir las mejoras obtenidas, y pruebas de eficacia, con el fin de comprobar que no hubiera cambios en la misma. Estas pruebas se compararon con otras de una implementación secuencial de referencia. De las implementaciones realizadas, se obtuvieron dos librerías: una que implementa el algoritmo de KNN haciendo uso de la mejora conseguida mediante la programación paralela y otra que implementa el modelo de programación paralela map-reduce. Se concluye que F, junto con el framework Microsoft .NET, permite hacer uso del cómputo en paralelo en busca de la mejora de la eficiencia de algoritmos, ofreciendo cuatro opciones principales de paralelización disponibles para el desarrollador. Se obtuvo un speedup de 2, aproximadamente, en los entornos de prueba utilizados.83 p. tbls., grafsPatrone Martirena, F. (2016). Mejora de la eficiencia de KNN utilizando programación paralela en F (Trabajo Integrador). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3272http://hdl.handle.net/20.500.11968/3272http://hdl.handle.net/20.500.11968/3272EspañolspaUniversidad ORT Uruguayhttps://bibliotecas.ort.edu.uy/bibid/83583APRENDIZAJE AUTOMÁTICOPROGRAMACIÓN FUNCIONALPROYECTOS-IDALGORITMOSMICROSOFT .NETMejora de la eficiencia de KNN utilizando programación paralela en FTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Licenciatura en Ingeniería de software - IDFacultad de IngenieríaCarrera UniversitariaLicenciado en Ingeniería de SoftwareTrabajo IntegradorTrabajo Integrador (Carrera Universitaria). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3472https://rad.ort.edu.uy/bitstreams/3a88b406-4ee8-46f3-b9dd-b5b9dc15a563/downloadfb78a881eae8683e9f0a40e6d3912415MD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf506632https://rad.ort.edu.uy/bitstreams/a9762cd0-df39-428f-9306-89a90194572f/download07d8fc4d1ba537d0525d2d0d7a34100fMD5120.500.11968/32722024-07-22 16:13:41.869oai:rad.ort.edu.uy:20.500.11968/3272https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T16:13:41RAD - Universidad ORT Uruguayfalse |
spellingShingle | Mejora de la eficiencia de KNN utilizando programación paralela en F Mayr Ojeda, Franz APRENDIZAJE AUTOMÁTICO PROGRAMACIÓN FUNCIONAL PROYECTOS-ID ALGORITMOS MICROSOFT .NET |
status_str | publishedVersion |
title | Mejora de la eficiencia de KNN utilizando programación paralela en F |
title_full | Mejora de la eficiencia de KNN utilizando programación paralela en F |
title_fullStr | Mejora de la eficiencia de KNN utilizando programación paralela en F |
title_full_unstemmed | Mejora de la eficiencia de KNN utilizando programación paralela en F |
title_short | Mejora de la eficiencia de KNN utilizando programación paralela en F |
title_sort | Mejora de la eficiencia de KNN utilizando programación paralela en F |
topic | APRENDIZAJE AUTOMÁTICO PROGRAMACIÓN FUNCIONAL PROYECTOS-ID ALGORITMOS MICROSOFT .NET |
url | http://hdl.handle.net/20.500.11968/3272 |