Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Watter, Leslie Harlley
Orientador(a): Hexsel, Roberto, 1960-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
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:
Informática
Linux (Sistema operacional de computador)
Sistemas operacionais (Computadores)
Ciência da Computação
Link de acesso: https://hdl.handle.net/1884/4333
Resumo: Orientador: Roberto A.Hexsel
id UFPR_71770d8282e20c1a4b69b7a0796feb14
oai_identifier_str oai:acervodigital.ufpr.br:1884/4333
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaHexsel, Roberto, 1960-Watter, Leslie Harlley2024-10-23T15:49:18Z2024-10-23T15:49:18Z2006https://hdl.handle.net/1884/4333Orientador: Roberto A.HexselInclui apêndiceDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2006Inclui bibliografiaResumo: Para suprir a necessidade de poder computacional de aplicações científicas utilizam-se aglomerados de computadores. A comunicação das aplicações nesses aglomerados é feita usando bibliotecas de troca de mensagens que utilizam normalmente os protocolos TCP/IP como meiode transporte. Restringindo a rede do aglomerado de computadores a uma rede local é possívelsubstituir os protocolos TCP/IP pelo protocolo LLC, com ganho de desempenho.Este trabalho apresenta uma avaliação de desempenho de uma modificação da biblioteca OPENMPI para trabalhar com o LLC, comparando-a com a implementação do TCP/IP. Para a avaliação de desempenho foram utilizados os aplicativos NETPIPE, MPPTEST, a Transformada Rápida de Fourier e a ordenação Radix.Os resultados obtidos para o NETPIPE mostram que o LLC tem um desempenho de 16 a21% superior ao TCP/IP; para o MPPTEST esse resultado varia na faixa de 3 a 12%, sendo queos maiores ganhos ocorrem para mensagens pequenas. Os resultados da Transformada Rápida de Fourier (FFT) mostram que o LLC e de 2.8 a 6.8% mais rápido que o TCP/IP variando o número de processadores de 2 a 16. O resultado da ordenação Radix não aponta ganho real para o LLC porque esse programa não gera demanda significativa sobre o subsistema de comunicação.Abstract: Clusters of PCs have been deployed to fulfill the computing demands of scientific applications. Applications are written so that communication is implemented with message passinglibraries, and in low cost installations these are based on the TCP/IP protocol suite. If the clusteris physically constrained to the scope of an IEEE 802 local area network, the transport protocolcan be replaced by the Logical Link Control (LLC) protocol. Since LLC is far simpler thanTCP/IP performance gains can be archieved.This work presents the performance evaluation of the OPENMPI library that has been adapted to run on top of LLC, and a comparison of this version to the original TCP/IP based library.In assessing the performance were employed the microbenchmarks NETPIPE and MPPTEST,and two complete applications, Fast Fourier Transform and Radix sort.The NETPIPE results have shown LLC’s performance to be 16 to 21% above TCP/IP’s.For MPPTEST, the gains are from 3 to 12%, with short messages yielding the largestgains. The results for Fast Fourier Transform have shown that LLC outperforms TCP/IP by2.8 to 6.8%, as the number of processors varies from 2 to 16. The results for Radix sort arevery similar for the two versions because this application does not put significant demands onthe communication subsystem.viii, 83f. : grafs., tabs.application/pdfDisponível em formato digitalInformáticaLinux (Sistema operacional de computador)Sistemas operacionais (Computadores)Ciência da ComputaçãoAvaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linuxinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertacao.pdfapplication/pdf446241https://acervodigital.ufpr.br/bitstream/1884/4333/1/dissertacao.pdf0f6be5d48372b6ea2a6d31dacfca6903MD51open accessTEXTdissertacao.pdf.txtExtracted Texttext/plain149269https://acervodigital.ufpr.br/bitstream/1884/4333/2/dissertacao.pdf.txtd5861556bea09c921c8e8f5c9ac50cfdMD52open accessTHUMBNAILdissertacao.pdf.jpgGenerated Thumbnailimage/jpeg1165https://acervodigital.ufpr.br/bitstream/1884/4333/3/dissertacao.pdf.jpgc11babbbb2554f21ee9dd96366f20b85MD53open access1884/43332024-10-23 12:49:18.6open accessoai:acervodigital.ufpr.br:1884/4333Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-23T15:49:18Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
title Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
spellingShingle Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
Watter, Leslie Harlley
Informática
Linux (Sistema operacional de computador)
Sistemas operacionais (Computadores)
Ciência da Computação
title_short Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
title_full Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
title_fullStr Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
title_full_unstemmed Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
title_sort Avaliação de desempenho do protocolo IEEE 802.2-LLC no Kernel do Linux
author Watter, Leslie Harlley
author_facet Watter, Leslie Harlley
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Hexsel, Roberto, 1960-
dc.contributor.author.fl_str_mv Watter, Leslie Harlley
contributor_str_mv Hexsel, Roberto, 1960-
dc.subject.por.fl_str_mv Informática
Linux (Sistema operacional de computador)
Sistemas operacionais (Computadores)
Ciência da Computação
topic Informática
Linux (Sistema operacional de computador)
Sistemas operacionais (Computadores)
Ciência da Computação
description Orientador: Roberto A.Hexsel
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2024-10-23T15:49:18Z
dc.date.available.fl_str_mv 2024-10-23T15:49:18Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/4333
url https://hdl.handle.net/1884/4333
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv viii, 83f. : grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/4333/1/dissertacao.pdf
https://acervodigital.ufpr.br/bitstream/1884/4333/2/dissertacao.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/4333/3/dissertacao.pdf.jpg
bitstream.checksum.fl_str_mv 0f6be5d48372b6ea2a6d31dacfca6903
d5861556bea09c921c8e8f5c9ac50cfd
c11babbbb2554f21ee9dd96366f20b85
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526089166946304

Registros relacionados