Optimización sistólica sobre GPUs

En este trabajo se estudia una nueva aproximación algorítmica basada en un modelo de procesamiento paralelo conocido como computación sistólica. Este algoritmo se ejecuta sobre una Unidad de Procesamiento Gráfico empelando CUDA (Compute Unified Device Architecture). El algoritmo se compone de una ma...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Vidal, Pablo, Alba Torres, Enrique, Luna, Francisco
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2012
Materias:
Ciencias Informáticas
Computación sistólica
Intelligent agents
Optimization
CUDA
Optimización
GPU
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23587
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23587
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
Computación sistólica
Intelligent agents
Optimization
CUDA
Optimización
GPU
spellingShingle Ciencias Informáticas
Computación sistólica
Intelligent agents
Optimization
CUDA
Optimización
GPU
Vidal, Pablo
Alba Torres, Enrique
Luna, Francisco
Optimización sistólica sobre GPUs
topic_facet Ciencias Informáticas
Computación sistólica
Intelligent agents
Optimization
CUDA
Optimización
GPU
description En este trabajo se estudia una nueva aproximación algorítmica basada en un modelo de procesamiento paralelo conocido como computación sistólica. Este algoritmo se ejecuta sobre una Unidad de Procesamiento Gráfico empelando CUDA (Compute Unified Device Architecture). El algoritmo se compone de una matriz de celdas, donde cada una de ellas trabaja sobre una solución, realizando operaciones que la modifican para luego moverla a la celda contigua y repetir el proceso. Hemos evaluado el comportamiento del algoritmo sobre diferentes instancias del problema de la mochila multidimensional. La evaluación experimental sobre las instancias seleccionadas demuestra la eficiencia y competitividad de nuestra aproximación.
format Objeto de conferencia
Objeto de conferencia
author Vidal, Pablo
Alba Torres, Enrique
Luna, Francisco
author_facet Vidal, Pablo
Alba Torres, Enrique
Luna, Francisco
author_sort Vidal, Pablo
title Optimización sistólica sobre GPUs
title_short Optimización sistólica sobre GPUs
title_full Optimización sistólica sobre GPUs
title_fullStr Optimización sistólica sobre GPUs
title_full_unstemmed Optimización sistólica sobre GPUs
title_sort optimización sistólica sobre gpus
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/23587
work_keys_str_mv AT vidalpablo optimizacionsistolicasobregpus
AT albatorresenrique optimizacionsistolicasobregpus
AT lunafrancisco optimizacionsistolicasobregpus
bdutipo_str Repositorios
_version_ 1764820465997578241

Ejemplares similares