Busque entre los 156299 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2015-06-16T13:07:08Z | |
dc.date.available | 2015-06-16T13:07:08Z | |
dc.date.issued | 2015-06-16 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/46217 | |
dc.description.abstract | Este trabajo supone el uso de herramientas computacionales, capaces de analizar grandes cantidades de datos, para dar credibilidad, mediante la búsqueda de contraejemplos, a una nueva conjetura sobre números coprimos. Dicha conjetura postula que: “Entre dos pares de múltiplos consecutivos de todo número natural k>1 siempre hay al menos un número que es coprimo de todos los números naturales≤ k”. Cuanto más extensiva sea la búsqueda de contraejemplos más fuerte se hará la conjetura planteada. Por ello, a fin de hacer que dicha búsqueda resulte además eficiente, en este trabajo se exploran y aplican técnicas de computación paralela SIMD de alta performance. Se trata, en concreto, del uso de GPU Computing y programación CUDA como plataforma para la implementación y ensayo de dos algoritmos de cribado especialmente diseñados para la búsqueda de coprimos. Uno de estos algoritmos fue diseñado respetando estrictamente lo que establece la conjetura, pero es a su vez el que demanda más recursos computacionales (tiempo + memoria). El segundo algoritmo fue concebido aplicando más restricciones que las establecidas por la conjetura original. Esta idea permitió, a riesgo de toparse con “pseudo-contraejemplos”, reducir significativamente la demanda de dichos recursos computacionales. Existiendo de todos modos la posibilidad de volver a aplicar la conjetura original, y verificarla sobre algún punto de la búsqueda, si apareciera un posible “pseudo-contraejemplo”. | es |
dc.language | es | es |
dc.subject | teoría de números | es |
dc.subject | Parallel processing | es |
dc.subject | GPU computing | es |
dc.title | Uso de GPU computing en matemática experimental | es |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Correa, Carlos | es |
sedici.description.note | Eje: Procesamiento Distribuído y Paralelo | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2015-04 | |
sedici.relation.event | XVII Workshop de Investigadores en Ciencias de la Computación (Salta, 2015) | es |
sedici.description.peerReview | peer-review | es |