Nuevos modelos de predicción en computación paralela

Se estudian los modelos de computación paralela: el modelo LogP, el modelo C3 y el modelo BSP. Todos ellos presentan contribuciones importantes pero también inconvenientes que los limitan como modelos de carácter general. Se introducen dos nuevas propuestas: el modelo de Patrones y el modelo BSP Sin...

Descripción completa

Detalles Bibliográficos
Autor: Roda García, José Luis
Tipo de recurso: tesis doctoral
Fecha de publicación:1998
País:España
Institución:Universidad de La Laguna (ULL)
Repositorio:RIULL. Repositorio Institucional de la Universidad de La Laguna
OAI Identifier:oai:riull.ull.es:915/21191
Acceso en línea:http://riull.ull.es/xmlui/handle/915/21191
Access Level:acceso abierto
Palabra clave:Programación de ordenadores
id ES_7192bb2390b86bfd95b89bcedc40d54e
oai_identifier_str oai:riull.ull.es:915/21191
network_acronym_str ES
network_name_str España
repository_id_str
spelling Nuevos modelos de predicción en computación paralelaRoda García, José LuisProgramación de ordenadoresSe estudian los modelos de computación paralela: el modelo LogP, el modelo C3 y el modelo BSP. Todos ellos presentan contribuciones importantes pero también inconvenientes que los limitan como modelos de carácter general. Se introducen dos nuevas propuestas: el modelo de Patrones y el modelo BSP Sin Barreras (BSPWB). El modelo de Patrones ofrece un conjunto empírico de conductas de los algoritmos que utilizan funciones de comunicaciones colectivas. Cabe destacar el estudio realizado sobre los patrones inyectivos y los patrones tipo "uno a muchos", tanto para multicomputadoras de memoria distribuida como para redes de área local. El modelo BSP Sin Barreras es un modelo de computación asíncrona basado en la utilización de librerías estándar tipo PVM o MPI. Se presenta una metodología para obtener los valores de los parámetros del modelo BSP. Sin Barreras en las librerías MPI y PVM, y sobre diferentes arquitecturas paralelas y redes de estaciones de trabajo. Esta metodología permite observar el grado de cumplimiento de la hipótesis de la h-relación sobre las diferentes máquinas. Las predicciones del modelo BSPWB se muestran con ejemplos que hacen uso de diferentes patrones de comunicaciones y diferentes tamaños de mensajes. En el caso de la Paralelización de la Transformada Rápida de Fourier se utilizan tamaños grandes de mensajes y el patrón de comunicaciones PingPong. Para la ordenación paralela Quicksort, se utiliza el patrón Exchange. El algoritmo de programación dinámica de la asignación de un único recurso utiliza gran cantidad de mensajes de tamaño pequeño. Y el algoritmo de ordenación paralela por muestreo regular utiliza diferentes patrones: OnetoAll, AlltoOne, AlltoAll y diferentes tamaños de mensajes: grandes y pequeños. Los resultados computacionales muestran como el BSPWB permite predecir las comunicaciones con un margen de error muy aceptableRodríguez León, CasianoUniversidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación202020201998info:eu-repo/semantics/doctoralThesisapplication/pdfhttp://riull.ull.es/xmlui/handle/915/21191reponame:RIULL. Repositorio Institucional de la Universidad de La Lagunainstname:Universidad de La Laguna (ULL)EspañolAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:riull.ull.es:915/211912026-06-22T13:13:57Z
dc.title.none.fl_str_mv Nuevos modelos de predicción en computación paralela
title Nuevos modelos de predicción en computación paralela
spellingShingle Nuevos modelos de predicción en computación paralela
Roda García, José Luis
Programación de ordenadores
title_short Nuevos modelos de predicción en computación paralela
title_full Nuevos modelos de predicción en computación paralela
title_fullStr Nuevos modelos de predicción en computación paralela
title_full_unstemmed Nuevos modelos de predicción en computación paralela
title_sort Nuevos modelos de predicción en computación paralela
dc.creator.none.fl_str_mv Roda García, José Luis
author Roda García, José Luis
author_facet Roda García, José Luis
author_role author
dc.contributor.none.fl_str_mv Rodríguez León, Casiano
Universidad de La Laguna - Departamento de Estadística, Investigación Operativa y Computación
dc.subject.none.fl_str_mv Programación de ordenadores
topic Programación de ordenadores
description Se estudian los modelos de computación paralela: el modelo LogP, el modelo C3 y el modelo BSP. Todos ellos presentan contribuciones importantes pero también inconvenientes que los limitan como modelos de carácter general. Se introducen dos nuevas propuestas: el modelo de Patrones y el modelo BSP Sin Barreras (BSPWB). El modelo de Patrones ofrece un conjunto empírico de conductas de los algoritmos que utilizan funciones de comunicaciones colectivas. Cabe destacar el estudio realizado sobre los patrones inyectivos y los patrones tipo "uno a muchos", tanto para multicomputadoras de memoria distribuida como para redes de área local. El modelo BSP Sin Barreras es un modelo de computación asíncrona basado en la utilización de librerías estándar tipo PVM o MPI. Se presenta una metodología para obtener los valores de los parámetros del modelo BSP. Sin Barreras en las librerías MPI y PVM, y sobre diferentes arquitecturas paralelas y redes de estaciones de trabajo. Esta metodología permite observar el grado de cumplimiento de la hipótesis de la h-relación sobre las diferentes máquinas. Las predicciones del modelo BSPWB se muestran con ejemplos que hacen uso de diferentes patrones de comunicaciones y diferentes tamaños de mensajes. En el caso de la Paralelización de la Transformada Rápida de Fourier se utilizan tamaños grandes de mensajes y el patrón de comunicaciones PingPong. Para la ordenación paralela Quicksort, se utiliza el patrón Exchange. El algoritmo de programación dinámica de la asignación de un único recurso utiliza gran cantidad de mensajes de tamaño pequeño. Y el algoritmo de ordenación paralela por muestreo regular utiliza diferentes patrones: OnetoAll, AlltoOne, AlltoAll y diferentes tamaños de mensajes: grandes y pequeños. Los resultados computacionales muestran como el BSPWB permite predecir las comunicaciones con un margen de error muy aceptable
publishDate 1998
dc.date.none.fl_str_mv 1998
2020
2020
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv http://riull.ull.es/xmlui/handle/915/21191
url http://riull.ull.es/xmlui/handle/915/21191
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:RIULL. Repositorio Institucional de la Universidad de La Laguna
instname:Universidad de La Laguna (ULL)
instname_str Universidad de La Laguna (ULL)
reponame_str RIULL. Repositorio Institucional de la Universidad de La Laguna
collection RIULL. Repositorio Institucional de la Universidad de La Laguna
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869410662451511296
score 15.300719

Similares en LA Referencia