Técnicas estándares para paralelismo anidados de datos

Desarrollar programas paralelos no es una tarea simple [Gar95]. Dependiendo del problema a paralelizar, distintos tipos de paralelismo pueden ser considerados. Los tipos de paralelismo mas comunes son el paralelismo de Datos y el paralelismo de Tareas o de Control [Akl89] [Qui94] [Fos94]. Cada uno d...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Piccoli, María Fabiana, Printista, Alicia Marcela
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2001
Materias:
Ciencias Informáticas
Técnicas estándares
Parallel
paralelismo anidados de datos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/21626
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-21626
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
Técnicas estándares
Parallel
paralelismo anidados de datos
spellingShingle Ciencias Informáticas
Técnicas estándares
Parallel
paralelismo anidados de datos
Piccoli, María Fabiana
Printista, Alicia Marcela
Técnicas estándares para paralelismo anidados de datos
topic_facet Ciencias Informáticas
Técnicas estándares
Parallel
paralelismo anidados de datos
description Desarrollar programas paralelos no es una tarea simple [Gar95]. Dependiendo del problema a paralelizar, distintos tipos de paralelismo pueden ser considerados. Los tipos de paralelismo mas comunes son el paralelismo de Datos y el paralelismo de Tareas o de Control [Akl89] [Qui94] [Fos94]. Cada uno de ellos tiene sus ventajas. El paralelismo de Datos es uno de los esfuerzos más exitosos para introducir paralelismo explícito en lenguaje de alto nivel. Este tipo de paralelismo es conveniente particularmente por dos razones: es fácil de programar y en problemas de gran tamaño escala muy bien. Si bien varias implementaciones de lenguajes de datos paralelos existen, la mayoría se centra en la explotación del paralelismo de datos no estructurado, es decir en el paralelismo chato. Por su parte el paralelismo de Tareas es más eficiente y adecuado en problemas con estructura de datos irregulares. Combinar ambos tipos de paralelismo implica tener un lenguaje con la capacidad de realizar invocaciones paralelas anidadas. Esta capacidad implica la combinación, por un lado de la facilidad de programación sobre un modelo de datos paralelo y por el otro de la eficiencia del modelo de paralelismo de control en la ejecución sobre estructuras de datos irregulares. Este tipo de paralelismo se llama Paralelismo Anidado de Datos [Ble94] [Ble96] y se lo puede considerar una extensión del paralelismo de datos estándar ya que se le suma a éste la capacidad de anidar invocaciones paralelas. Dicho paralelismo, entonces, combina la habilidad de aplicar una función en paralelo sobre cada elemento de una colección de datos y la habilidad de anidar tales llamadas recursivas. La línea de investigación está centrada en la determinación de metodologías o técnicas para desarrollar programas paralelos que apliquen paralelismo anidado de datos en algún lenguaje paralelo [Gon00a] [Gon00b]. Para lograr establecer una metodología adecuada, es preciso considerar en primer lugar el modelo de computación paralela que se aplica y en segundo lugar el lenguaje paralelo utilizado.
format Objeto de conferencia
Objeto de conferencia
author Piccoli, María Fabiana
Printista, Alicia Marcela
author_facet Piccoli, María Fabiana
Printista, Alicia Marcela
author_sort Piccoli, María Fabiana
title Técnicas estándares para paralelismo anidados de datos
title_short Técnicas estándares para paralelismo anidados de datos
title_full Técnicas estándares para paralelismo anidados de datos
title_fullStr Técnicas estándares para paralelismo anidados de datos
title_full_unstemmed Técnicas estándares para paralelismo anidados de datos
title_sort técnicas estándares para paralelismo anidados de datos
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/21626
work_keys_str_mv AT piccolimariafabiana tecnicasestandaresparaparalelismoanidadosdedatos
AT printistaaliciamarcela tecnicasestandaresparaparalelismoanidadosdedatos
bdutipo_str Repositorios
_version_ 1764820464756064257

Ejemplares similares