Soluções eficientes para operações de comunicação coletiva em aplicações paralelas sobre aglomerados de computadores.
| Ano de defesa: | 1999 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |