Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX

Un problema muy desafiante de la matemática aplicada moderna es la optimización numérica de problemas NP duros. Muchos problemas de interés a las ciencias e ingenierías caen en esta categoría y resulta deseable contar con algoritmos de búsqueda e implementaciones computacionales, que puedan proporci...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ermantraut, Joel, Crisol, Tomás, Díaz, Ariel, Balmaceda, Leandro, Rostagno, Adrián, Aggio, Santiago, Blanco, Anibal, Iparraguirre, Javier
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2020
Materias:
Ciencias Informáticas
Optimización
PSO
Problema de la mochila
GPU
TPU
JAX
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/116738
http://49jaiio.sadio.org.ar/pdfs/siiio/SIIIO-11.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-116738
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Optimización
PSO
Problema de la mochila
GPU
TPU
JAX
spellingShingle Ciencias Informáticas
Optimización
PSO
Problema de la mochila
GPU
TPU
JAX
Ermantraut, Joel
Crisol, Tomás
Díaz, Ariel
Balmaceda, Leandro
Rostagno, Adrián
Aggio, Santiago
Blanco, Anibal
Iparraguirre, Javier
Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX
topic_facet Ciencias Informáticas
Optimización
PSO
Problema de la mochila
GPU
TPU
JAX
description Un problema muy desafiante de la matemática aplicada moderna es la optimización numérica de problemas NP duros. Muchos problemas de interés a las ciencias e ingenierías caen en esta categoría y resulta deseable contar con algoritmos de búsqueda e implementaciones computacionales, que puedan proporcionar soluciones de aceptable calidad, en tiempos compatibles con aplicaciones prácticas. Una combinación que ha demostrado buenas prestaciones en múltiples aplicaciones son las metaheurísticas aceleradas en placas gráficas (GPU). Sin embargo, las herramientas típicas que permiten la programación de aceleradores demandan mucho conocimiento del hardware por parte del usuario. En este trabajo se explora el desempeño de una implementación de la metaheurística PSO sobre hardware masivamente paralelo a través de un compilador “just in time” llamado JAX. Esta herramienta permite acelerar programas usando un lenguaje de programación orientado a la productividad tal como lo es Python. Se utiliza como caso de estudio el clásico problema de la mochila, el cual admite la generación de instancias arbitrariamente complejas de manera sencilla. Los resultados muestran que es posible lograr aceleraciones de hasta 83 veces empleando como plataforma arquitecturas de computadoras contemporáneas. Adicionalmente, se publican resultados en el uso de unidades tensoriales, los cuales muestran el potencial del uso de estos dispositivos.
format Objeto de conferencia
Objeto de conferencia
author Ermantraut, Joel
Crisol, Tomás
Díaz, Ariel
Balmaceda, Leandro
Rostagno, Adrián
Aggio, Santiago
Blanco, Anibal
Iparraguirre, Javier
author_facet Ermantraut, Joel
Crisol, Tomás
Díaz, Ariel
Balmaceda, Leandro
Rostagno, Adrián
Aggio, Santiago
Blanco, Anibal
Iparraguirre, Javier
author_sort Ermantraut, Joel
title Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX
title_short Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX
title_full Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX
title_fullStr Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX
title_full_unstemmed Resolución del problema de la mochila mediante la metaheurística PSO acelerada con JAX
title_sort resolución del problema de la mochila mediante la metaheurística pso acelerada con jax
publishDate 2020
url http://sedici.unlp.edu.ar/handle/10915/116738
http://49jaiio.sadio.org.ar/pdfs/siiio/SIIIO-11.pdf
work_keys_str_mv AT ermantrautjoel resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT crisoltomas resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT diazariel resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT balmacedaleandro resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT rostagnoadrian resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT aggiosantiago resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT blancoanibal resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
AT iparraguirrejavier resoluciondelproblemadelamochilamediantelametaheuristicapsoaceleradaconjax
bdutipo_str Repositorios
_version_ 1764820446413324289

Ejemplares similares