Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.

Detalhes bibliográficos
Ano de defesa: 1999
Autor(a) principal: Torres Delgado, Martha Ximena
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-05122024-092625/
Resumo: Em computação de alto desempenho, os aglomerados de compuadores interconectados por uma rede local surgem como uma alternativa aos computadores massivamente paralelos (massively parallel computers (MPC)). Um dos desafios destas máquinas paralelas baseadas em aglomerados é desenvolver operações de comunicação, tanto \"ponto a ponto\" quanto coletivas, que permitam aproveitar inteiramente a largura de banda que as redes proporcionam. Neste trabalho propõem-se otimizações para algumas operações de comunicação coletiva em aglomerados de computadores baseados em hub e comutadores, empregando a biblioteca de passagem de mensagens MPICH 1.1. Também, verifica-se a efetividade das otimizações propostas, realizando-se uma análise de desempenho completo destas operações sobre estas plataformas. Apresenta-se uma proposta em hardware para a realização de operações coletivas básicas. A solução proposta possibilita a participação de qualquer número de nós, permite a execução de operações coletivas simultâneas, é expansível e a operação de comunicação coletiva básica manipula dados de 16 bits. Também apresenta-se um modelo analítico que mede seu desempenho.
id USP_73f08a76086cdc357a76b62543800f06
oai_identifier_str oai:teses.usp.br:tde-05122024-092625
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.Untitled in englishArquitetura de computadores de alto desempenhoHigh-performance computer architectureParallel processing (Computing)Processamento paralelo (Computação)Em computação de alto desempenho, os aglomerados de compuadores interconectados por uma rede local surgem como uma alternativa aos computadores massivamente paralelos (massively parallel computers (MPC)). Um dos desafios destas máquinas paralelas baseadas em aglomerados é desenvolver operações de comunicação, tanto \"ponto a ponto\" quanto coletivas, que permitam aproveitar inteiramente a largura de banda que as redes proporcionam. Neste trabalho propõem-se otimizações para algumas operações de comunicação coletiva em aglomerados de computadores baseados em hub e comutadores, empregando a biblioteca de passagem de mensagens MPICH 1.1. Também, verifica-se a efetividade das otimizações propostas, realizando-se uma análise de desempenho completo destas operações sobre estas plataformas. Apresenta-se uma proposta em hardware para a realização de operações coletivas básicas. A solução proposta possibilita a participação de qualquer número de nós, permite a execução de operações coletivas simultâneas, é expansível e a operação de comunicação coletiva básica manipula dados de 16 bits. Também apresenta-se um modelo analítico que mede seu desempenho.Networks of workstations are gaining popularity as alternatives to massively parallel computers (MPCs). One of the challenges of cluster of workstations is to develop communication operations, as much as point-to-point or collective, that takes advantage of whole bandwidth. This work presents the optimization on several collective communication operations of message passing library MPICH version 1.1, on cluster of workstations based on hub or switches. It is demonstrated the optimization efficiency by means of a quantitative analysis. It is proposed a hardware scheme for supporting basic collective communication operations. This solution allows arbitrary group of nodes, multiple collective communication operations, expansion and the data path is 16 bits wide. It is also developed an analytical model that allows quantify its performance.Biblioteca Digitais de Teses e Dissertações da USPKofuji, Sergio TakeoTorres Delgado, Martha Ximena 1999-10-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-05122024-092625/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-12-05T11:31:02Zoai:teses.usp.br:tde-05122024-092625Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-12-05T11:31:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
Untitled in english
title Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
spellingShingle Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
Torres Delgado, Martha Ximena
Arquitetura de computadores de alto desempenho
High-performance computer architecture
Parallel processing (Computing)
Processamento paralelo (Computação)
title_short Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
title_full Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
title_fullStr Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
title_full_unstemmed Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
title_sort Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
author Torres Delgado, Martha Ximena
author_facet Torres Delgado, Martha Ximena
author_role author
dc.contributor.none.fl_str_mv Kofuji, Sergio Takeo
dc.contributor.author.fl_str_mv Torres Delgado, Martha Ximena
dc.subject.por.fl_str_mv Arquitetura de computadores de alto desempenho
High-performance computer architecture
Parallel processing (Computing)
Processamento paralelo (Computação)
topic Arquitetura de computadores de alto desempenho
High-performance computer architecture
Parallel processing (Computing)
Processamento paralelo (Computação)
description Em computação de alto desempenho, os aglomerados de compuadores interconectados por uma rede local surgem como uma alternativa aos computadores massivamente paralelos (massively parallel computers (MPC)). Um dos desafios destas máquinas paralelas baseadas em aglomerados é desenvolver operações de comunicação, tanto \"ponto a ponto\" quanto coletivas, que permitam aproveitar inteiramente a largura de banda que as redes proporcionam. Neste trabalho propõem-se otimizações para algumas operações de comunicação coletiva em aglomerados de computadores baseados em hub e comutadores, empregando a biblioteca de passagem de mensagens MPICH 1.1. Também, verifica-se a efetividade das otimizações propostas, realizando-se uma análise de desempenho completo destas operações sobre estas plataformas. Apresenta-se uma proposta em hardware para a realização de operações coletivas básicas. A solução proposta possibilita a participação de qualquer número de nós, permite a execução de operações coletivas simultâneas, é expansível e a operação de comunicação coletiva básica manipula dados de 16 bits. Também apresenta-se um modelo analítico que mede seu desempenho.
publishDate 1999
dc.date.none.fl_str_mv 1999-10-27
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3142/tde-05122024-092625/
url https://www.teses.usp.br/teses/disponiveis/3/3142/tde-05122024-092625/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1818598502090932224