Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL
Actualmente, las organizaciones y empresas almacenan grandes volúmenes de datos para lograr sus propósitos. Una de las variantes para obtener información valiosa consiste en el empleo de la Minería de datos. Dentro de esta, existen diferentes tareas, una de ellas es el agrupamiento. En esta tarea lo...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Fundación Universitaria Luis Amigó
2014-12-01
|
Series: | Lámpsakos |
Subjects: | |
Online Access: | http://www.funlam.edu.co/revistas/index.php/lampsakos/article/view/1361 |
id |
doaj-9ad2e2f7be144611880d5a8fff6be996 |
---|---|
record_format |
Article |
spelling |
doaj-9ad2e2f7be144611880d5a8fff6be9962020-11-24T23:07:00ZengFundación Universitaria Luis AmigóLámpsakos2145-40862145-40862014-12-010135161Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCLErnesto Insua-Suárez0Marlis Fulgueira-Camilo1Venus Henry-Fuenteseca2Facultad de Ingeniería Informática, Instituto Superior Politécnico José Antonio Echeverría La Habana, CubaFacultad de Ingeniería Informática, Instituto Superior Politécnico José Antonio Echeverría La Habana, CubaFacultad de Ingeniería Informática, Instituto Superior Politécnico José Antonio Echeverría La Habana, CubaActualmente, las organizaciones y empresas almacenan grandes volúmenes de datos para lograr sus propósitos. Una de las variantes para obtener información valiosa consiste en el empleo de la Minería de datos. Dentro de esta, existen diferentes tareas, una de ellas es el agrupamiento. En esta tarea los datos se agrupan según sus semejanzas entre si y diferencias con elementos de otros grupos. Dentro de los algoritmos que realizan estos agrupamientos se encuentra Expectación-Maximización, el cual presenta elevados tiempos de ejecución en la medida que aumenta el tamaño de los datos. En el presente artículo se discute acerca de la paralelización del algoritmo, utilizando técnicas de programación paralela. El diseño del algoritmo propuesto se basa en el uso de las tarjetas de procesamiento gráfico, GPU. OpenCL, lenguaje empleado para la programación en arquitecturas híbridas, permite aprovechar las arquitecturas de hardware disponibles, con lo que se logra disminuir el tiempo de ejecución de la implementación realizada. La razón principal por lo cual es posible mejorar este tiempo se debe a la cantidad de procesos paralelos que se pueden lanzar en hilos de procesamientos independientes. Para el logro de los resultados descritos se integran conocimientos del campo de la Minería de datos y la Computación Paralela y Distribuida. Como parte de esta investigación, se realizó una implementación del algoritmo utilizando las bibliotecas de OpenCL, para disminuir su tiempo de ejecución. La implementación logra disminuir en un 82% la implementación secuencial. Esto significa que el algoritmo paralelo se ejecuta 5,5 veces más rápido que su correspondiente implementación secuencial.http://www.funlam.edu.co/revistas/index.php/lampsakos/article/view/1361Arquitecturas híbridasComputación Paralela y DistribuidaExpectación-Maximizaciónejecución paralelaOpenCL. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ernesto Insua-Suárez Marlis Fulgueira-Camilo Venus Henry-Fuenteseca |
spellingShingle |
Ernesto Insua-Suárez Marlis Fulgueira-Camilo Venus Henry-Fuenteseca Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL Lámpsakos Arquitecturas híbridas Computación Paralela y Distribuida Expectación-Maximización ejecución paralela OpenCL. |
author_facet |
Ernesto Insua-Suárez Marlis Fulgueira-Camilo Venus Henry-Fuenteseca |
author_sort |
Ernesto Insua-Suárez |
title |
Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL |
title_short |
Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL |
title_full |
Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL |
title_fullStr |
Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL |
title_full_unstemmed |
Paralelización del Algoritmo Expectación–Maximización Utilizando OpenCL |
title_sort |
paralelización del algoritmo expectación–maximización utilizando opencl |
publisher |
Fundación Universitaria Luis Amigó |
series |
Lámpsakos |
issn |
2145-4086 2145-4086 |
publishDate |
2014-12-01 |
description |
Actualmente, las organizaciones y empresas almacenan grandes volúmenes de datos para lograr sus propósitos. Una de las variantes para obtener información valiosa consiste en el empleo de la Minería de datos. Dentro de esta, existen diferentes tareas, una de ellas es el agrupamiento. En esta tarea los datos se agrupan según sus semejanzas entre si y diferencias con elementos de otros grupos. Dentro de los algoritmos que realizan estos agrupamientos se encuentra Expectación-Maximización, el cual presenta elevados tiempos de ejecución en la medida que aumenta el tamaño de los datos. En el presente artículo se discute acerca de la paralelización del algoritmo, utilizando técnicas de programación paralela. El diseño del algoritmo propuesto se basa en el uso de las tarjetas de procesamiento gráfico, GPU. OpenCL, lenguaje empleado para la programación en arquitecturas híbridas, permite aprovechar las arquitecturas de hardware disponibles, con lo que se logra disminuir el tiempo de ejecución de la implementación realizada. La razón principal por lo cual es posible mejorar este tiempo se debe a la cantidad de procesos paralelos que se pueden lanzar en hilos de procesamientos independientes. Para el logro de los resultados descritos se integran conocimientos del campo de la Minería de datos y la Computación Paralela y Distribuida. Como parte de esta investigación, se realizó una implementación del algoritmo utilizando las bibliotecas de OpenCL, para disminuir su tiempo de ejecución. La implementación logra disminuir en un 82% la implementación secuencial. Esto significa que el algoritmo paralelo se ejecuta 5,5 veces más rápido que su correspondiente implementación secuencial. |
topic |
Arquitecturas híbridas Computación Paralela y Distribuida Expectación-Maximización ejecución paralela OpenCL. |
url |
http://www.funlam.edu.co/revistas/index.php/lampsakos/article/view/1361 |
work_keys_str_mv |
AT ernestoinsuasuarez paralelizaciondelalgoritmoexpectacionmaximizacionutilizandoopencl AT marlisfulgueiracamilo paralelizaciondelalgoritmoexpectacionmaximizacionutilizandoopencl AT venushenryfuenteseca paralelizaciondelalgoritmoexpectacionmaximizacionutilizandoopencl |
_version_ |
1725620640719831040 |