Empaquetado de esferas paralelo indexado para dominios arbitrarios
| dc.contributor.advisor | Loaiza Fernández, Manuel Eduardo | |
| dc.contributor.author | Cuba Lajo, Ruben Adrian | |
| dc.date.accessioned | 2022-09-19T20:26:15Z | |
| dc.date.available | 2022-09-19T20:26:15Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | Los empaquetados de partículas son métodos que se utilizan para llenar de partículas un contenedor. Estos son usados para simular materia granular, la cual tiene varios usos. Los empaquetados de partículas buscan ser densos, sin embargo, los empaquetados de partículas son lentos, no llegan a ser completamente densos y la mayoría solo funcionan en contenedores simples. En la actualidad se han propuesto varias técnicas para lograr un empaquetado denso, disminuyendo significativamente el tiempo de construcción del empaquetado, pero se ha visto poco avance en aumentar la densidad de un empaquetado. Los empaquetados de partículas llegan en promedio a una densidad máxima aproximada de 70% en contenedores rectangulares y cilíndricos, y de 60% en contenedores arbitrarios. La densidad de los empaquetados también se conoce como compactación o fracción sólida. El objetivo de este trabajo es realizar un empaquetado compacto que en contenedores arbitrarios alcance entre el 60% y 70% de compactación. Para ello se toma como base un empaquetado de esferas periódico compacto, que basado en el uso de esferas del mismo tamaño, logra la compactación más alta, es decir, es el más denso. El empaquetado buscado se realiza siguiendo un patrón periódico hexagonal, a este se le añade dos tamaños de esferas, los cuales son menores al tamaño inicial, estas esferas van en los espacios vacíos que deja el empaquetado hexagonal. El método propuesto alcanza densidades en contenedores arbitrarios entre 60% y 70% en tiempos menores a 5 minutos utilizando una optimización paralela sobre el recurso GPU. | es_PE |
| dc.description.uri | Tesis | es_PE |
| dc.format | application/pdf | es_PE |
| dc.identifier.other | 1075087 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12590/17267 | |
| dc.language.iso | spa | es_PE |
| dc.publisher | Universidad Católica San Pablo | es_PE |
| dc.publisher.country | PE | es_PE |
| dc.rights | info:eu-repo/semantics/restrictedAccess | es_PE |
| dc.source | Universidad Católica San Pablo | es_PE |
| dc.source | Repositorio Institucional - UCSP | es_PE |
| dc.subject | Empaquetado de esferas | es_PE |
| dc.subject | Algoritmo geométrico | es_PE |
| dc.subject | Paralelo | es_PE |
| dc.subject.ocde | http://purl.org/pe-repo/ocde/ford#1.02.01 | es_PE |
| dc.title | Empaquetado de esferas paralelo indexado para dominios arbitrarios | es_PE |
| dc.type | info:eu-repo/semantics/bachelorThesis | |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_PE |
| renati.advisor.dni | 40374927 | |
| renati.advisor.orcid | https://orcid.org/0000-0003-0555-9666 | es_PE |
| renati.author.dni | 71765468 | |
| renati.discipline | 611016 | es_PE |
| renati.juror | Yessenia Deysi Yari Ramos | es_PE |
| renati.juror | Yván Jesús Túpac Valdivia | es_PE |
| renati.level | https://purl.org/pe-repo/renati/level#tituloProfesional | |
| renati.type | https://purl.org/pe-repo/renati/type#tesis | |
| thesis.degree.discipline | Ciencia de la Computacón | es_PE |
| thesis.degree.grantor | Universidad Católica San Pablo. Departamento de Ciencias de la Computación | es_PE |
| thesis.degree.level | Título Profesional | es_PE |
| thesis.degree.name | Licenciado en Ciencia de la Computación | es_PE |
| thesis.degree.program | Escuela Profesional de Ciencia de la Computación | es_PE |