SlideShare une entreprise Scribd logo
1  sur  18
Télécharger pour lire hors ligne
libVIP – Desenvolvimento em Nível
de Usuário de uma Biblioteca de
Comunicação que Implementa o
Protocolo de Interface Virtual - VIA
Rodrigo da Rosa Righi
Orientador : Prof. Dr. Marcelo Pasin
Palavras-chaves: aglomerados, desempenho, redes, portabilidade
Sumário
  Introdução
  A Arquitetura de Interface Virtual
  Motivação para construção da biblioteca VIP
  Características da biblioteca VIP
  Funcionamento biblioteca VIP
  Modalidades de Comunicação com a libVIP
  Análise de Resultados
  Conclusões
  Trabalhos Futuros
  Arquitetura de Aglomerado de Computadores
  Comunicação por troca de mensagens
  Protocolos tradicionais:
  TCP/IP e UDP/IP
  Sistema operacional
  Sobrecarga de comunicação
  Projeto de protocolos eficientes
  Arquitetura de Interface Virtual - VIA
Introdução (1/1)
Arquitetura de Interface
Virtual – VIA (1/1)
  Especificação VIA - 1996
  API – Funções e semântica
  Idéia principal
  Desviar o sistema operacional
  Interface Virtual – Ligação direta
entre o usuário e a interface de
rede
  Fila de envio e recepção
  Núcleo do Sistema operacional
– Controle da conexão
Núcleo
Núcleo
U U U
U U U
Interface Virtual
Protocolos Tradicionais
Protocolo VIA
  Adaptadores VIA difíceis de serem encontrados
  Bibliotecas VIA
  Emular VIA para outros adaptadores
  Módulo VIA no núcleo
  Motivação
  Desenvolvimento de uma biblioteca VIA sem
módulo VIA no núcleo do sistema operacional
Motivação para Construção da
Biblioteca VIP (1/1)
  Sistema operacional POSIX (Linux)
  Baseada na especificação VIA
  Portabilidade com o TCP/IP
  Assíncrona
  Interfaces virtuais
  Ponto final de comunicação
  Comunicação com descritores
  Requisições de troca de mensagem
Características da libVIP (1/1)
Interface Virtual
envio recepção
Funcionamento da libVIP (1/2)
Interface Virtual
envio recepção
  Operação de postagem de um descritor
  Operação de espera por um descritor completado
  2 Fluxos de Execução – Demônios
  Realizam a operação de troca de mensagem
Demônio
Envio
Demônio
Recepção
Funcionamento da libVIP (2/2)
  Utilização da biblioteca
  Modelo assíncrono
  Modelo síncrono
Coloca_Descritor_1
Coloca_Descritor_2
Espera_Descritor_1
Espera_Descritor_2
Coloca_Descritor_1
Espera_Descritor_1
Coloca_Descritor_2
Espera_Descritor_2
Modelo síncronoModelo assíncrono
  Momento da criação de uma interface virtual
  Atributos de confiabilidade
  libVIP alterada – Modificações no descritor de
comunicação
  TCP_NODELAY
  SO_PRIORITY
  libVIP padrão
Modalidades de Comunicação
com a libVIP (1/1)
  2 máquinas do aglomerado do LSC
  Adaptador de rede: 3C996-T Gigabit Ethernet
  3 Aplicações
  Latência de comunicação
  Largura de banda e tempo de comunicação
  Transmissão de um Fractal
  Versões: libVIP normal, libVIP alterada e TCP
Avaliação de Resultados (1/7)
Avaliação de Resultados (2/7)
  Latência
  Objetivo: Calcular sobrecarga na comunicação
  libVIP – Modelo assíncrono e síncrono
  Algoritmo
Repete de i= 0 até 10000
t1 = tempo_agora();
troca_de_mensagem();
t2 = tempo_agora();
verifica_menor_tempo( menor_tempo, ( t2 – t1 )/2 );
Avaliação de Resultados (3/7)
0 50 100
Assíncrono
Síncrono
TCP
libVIP Normal
libVIP Alterada
Microsegundos
Troca de mensagem
Avaliação de Resultados (4/7)
  Tempo de Comunicação e Largura de Banda
  Objetivo: Verificar a libVIP assíncrona
  Aplicação Ping-Pong
  Mensagens de 10 bytes a 100 kbytes
  Algoritmo
t1 = tempo_agora();
Repete de i= 0 até numero_pacotes
troca_de_mensagem();
t2 = tempo_agora();
Calcula_tempo_Largura_banda( t2 – t1);
Avaliação de Resultados (5/7)
Avaliação de Resultados (6/7)
Avaliação de Resultados (7/7)
  Transmissão do fractal de Mandelbrot
  Objetivo: Corretude da troca de mensagem
  Janela gráfica de 800x800 pixels
  Modelo A – Realizam-se 800 trocas de mensagem
  Modelo B – Realiza-se 1 troca de mensagem.
  libVIP – Biblioteca assíncrona
  2 fluxos de execução para a troca de mensagens
  Modelos para aproveitar o desempenho
  libVIP atinge bons índices de desempenho com o
assincronismo
  libVIP implementa um subconjunto de 12 funções VIA
  Biblioteca é estável, portável e proporciona
segurança na transmissão de dados
Conclusões (1/1)
  Portabilidade para ambiente Windows
  Escrever a biblioteca com o protocolo UDP
  Implementar as demais funções VIA
  Pesquisa sobre a Arquitetura Infiniband
  Sucessora da Arquitetura de Interface Virtual
Trabalhos Futuros (1/1)

Contenu connexe

Similaire à LibVIP - Bacharel em Ciência da Computação (UFSM 2003)

Camada OSI e TCP/IP Resumo
Camada OSI e TCP/IP ResumoCamada OSI e TCP/IP Resumo
Camada OSI e TCP/IP Resumo
Matheus Falcão
 
3ª Unidade Modelo OSI e TCP/IP
3ª Unidade Modelo OSI e TCP/IP3ª Unidade Modelo OSI e TCP/IP
3ª Unidade Modelo OSI e TCP/IP
Cleiton Cunha
 
JustJava 2005: Web Services em Java com o JWSDP 1.5
JustJava 2005: Web Services em Java com o JWSDP 1.5JustJava 2005: Web Services em Java com o JWSDP 1.5
JustJava 2005: Web Services em Java com o JWSDP 1.5
Helder da Rocha
 
Sistema osi
Sistema osiSistema osi
Sistema osi
sueni
 
Sistema osi
Sistema osiSistema osi
Sistema osi
sueni
 

Similaire à LibVIP - Bacharel em Ciência da Computação (UFSM 2003) (20)

Modelo osi
Modelo osiModelo osi
Modelo osi
 
Aulas frc 04
Aulas frc  04Aulas frc  04
Aulas frc 04
 
Modelos TCP/IP e OSI para CCNA
Modelos TCP/IP e OSI para CCNAModelos TCP/IP e OSI para CCNA
Modelos TCP/IP e OSI para CCNA
 
Hdlc ppp wan
Hdlc ppp wanHdlc ppp wan
Hdlc ppp wan
 
R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)
R&c 02 14_1 - A Internet e Conceitos Basicos (Parte 1)
 
Redes - Camada Enlace
Redes - Camada EnlaceRedes - Camada Enlace
Redes - Camada Enlace
 
Camada OSI e TCP/IP Resumo
Camada OSI e TCP/IP ResumoCamada OSI e TCP/IP Resumo
Camada OSI e TCP/IP Resumo
 
Piloto IPv6 - FCCN (1999)
Piloto IPv6 - FCCN (1999)Piloto IPv6 - FCCN (1999)
Piloto IPv6 - FCCN (1999)
 
3ª Unidade Modelo OSI e TCP/IP
3ª Unidade Modelo OSI e TCP/IP3ª Unidade Modelo OSI e TCP/IP
3ª Unidade Modelo OSI e TCP/IP
 
TCP/IP
TCP/IPTCP/IP
TCP/IP
 
Lan
LanLan
Lan
 
C:\Fakepath\Para Blog
C:\Fakepath\Para BlogC:\Fakepath\Para Blog
C:\Fakepath\Para Blog
 
ModeloOsi_ModeloTcpIp.pptx
ModeloOsi_ModeloTcpIp.pptxModeloOsi_ModeloTcpIp.pptx
ModeloOsi_ModeloTcpIp.pptx
 
Aula2 protocolos
Aula2 protocolosAula2 protocolos
Aula2 protocolos
 
Apresentação - IT Specialist
Apresentação - IT SpecialistApresentação - IT Specialist
Apresentação - IT Specialist
 
R&C 0201 07 1
R&C 0201 07 1R&C 0201 07 1
R&C 0201 07 1
 
JustJava 2005: Web Services em Java com o JWSDP 1.5
JustJava 2005: Web Services em Java com o JWSDP 1.5JustJava 2005: Web Services em Java com o JWSDP 1.5
JustJava 2005: Web Services em Java com o JWSDP 1.5
 
Sistema osi
Sistema osiSistema osi
Sistema osi
 
Sistema osi
Sistema osiSistema osi
Sistema osi
 
Sistema osi
Sistema osiSistema osi
Sistema osi
 

Dernier

atividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdf
atividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdfatividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdf
atividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdf
Autonoma
 
Expansão Marítima- Descobrimentos Portugueses século XV
Expansão Marítima- Descobrimentos Portugueses século XVExpansão Marítima- Descobrimentos Portugueses século XV
Expansão Marítima- Descobrimentos Portugueses século XV
lenapinto
 
Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...
Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...
Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...
azulassessoria9
 
Os editoriais, reportagens e entrevistas.pptx
Os editoriais, reportagens e entrevistas.pptxOs editoriais, reportagens e entrevistas.pptx
Os editoriais, reportagens e entrevistas.pptx
TailsonSantos1
 
8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito
tatianehilda
 

Dernier (20)

aula de bioquímica bioquímica dos carboidratos.ppt
aula de bioquímica bioquímica dos carboidratos.pptaula de bioquímica bioquímica dos carboidratos.ppt
aula de bioquímica bioquímica dos carboidratos.ppt
 
Texto dramático com Estrutura e exemplos.ppt
Texto dramático com Estrutura e exemplos.pptTexto dramático com Estrutura e exemplos.ppt
Texto dramático com Estrutura e exemplos.ppt
 
atividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdf
atividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdfatividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdf
atividade-de-portugues-paronimos-e-homonimos-4º-e-5º-ano-respostas.pdf
 
Cópia de AULA 2- ENSINO FUNDAMENTAL ANOS INICIAIS - LÍNGUA PORTUGUESA.pptx
Cópia de AULA 2- ENSINO FUNDAMENTAL ANOS INICIAIS - LÍNGUA PORTUGUESA.pptxCópia de AULA 2- ENSINO FUNDAMENTAL ANOS INICIAIS - LÍNGUA PORTUGUESA.pptx
Cópia de AULA 2- ENSINO FUNDAMENTAL ANOS INICIAIS - LÍNGUA PORTUGUESA.pptx
 
Aula 1 - Psicologia Cognitiva, aula .ppt
Aula 1 - Psicologia Cognitiva, aula .pptAula 1 - Psicologia Cognitiva, aula .ppt
Aula 1 - Psicologia Cognitiva, aula .ppt
 
3 2 - termos-integrantes-da-oracao-.pptx
3 2 - termos-integrantes-da-oracao-.pptx3 2 - termos-integrantes-da-oracao-.pptx
3 2 - termos-integrantes-da-oracao-.pptx
 
Expansão Marítima- Descobrimentos Portugueses século XV
Expansão Marítima- Descobrimentos Portugueses século XVExpansão Marítima- Descobrimentos Portugueses século XV
Expansão Marítima- Descobrimentos Portugueses século XV
 
E a chuva ... (Livro pedagógico para ser usado na educação infantil e trabal...
E a chuva ...  (Livro pedagógico para ser usado na educação infantil e trabal...E a chuva ...  (Livro pedagógico para ser usado na educação infantil e trabal...
E a chuva ... (Livro pedagógico para ser usado na educação infantil e trabal...
 
Educação Financeira - Cartão de crédito665933.pptx
Educação Financeira - Cartão de crédito665933.pptxEducação Financeira - Cartão de crédito665933.pptx
Educação Financeira - Cartão de crédito665933.pptx
 
Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...
Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...
Considerando as pesquisas de Gallahue, Ozmun e Goodway (2013) os bebês até an...
 
M0 Atendimento – Definição, Importância .pptx
M0 Atendimento – Definição, Importância .pptxM0 Atendimento – Definição, Importância .pptx
M0 Atendimento – Definição, Importância .pptx
 
6ano variação linguística ensino fundamental.pptx
6ano variação linguística ensino fundamental.pptx6ano variação linguística ensino fundamental.pptx
6ano variação linguística ensino fundamental.pptx
 
GUIA DE APRENDIZAGEM 2024 9º A - História 1 BI.doc
GUIA DE APRENDIZAGEM 2024 9º A - História 1 BI.docGUIA DE APRENDIZAGEM 2024 9º A - História 1 BI.doc
GUIA DE APRENDIZAGEM 2024 9º A - História 1 BI.doc
 
Aula 67 e 68 Robótica 8º ano Experimentando variações da matriz de Led
Aula 67 e 68 Robótica 8º ano Experimentando variações da matriz de LedAula 67 e 68 Robótica 8º ano Experimentando variações da matriz de Led
Aula 67 e 68 Robótica 8º ano Experimentando variações da matriz de Led
 
Os editoriais, reportagens e entrevistas.pptx
Os editoriais, reportagens e entrevistas.pptxOs editoriais, reportagens e entrevistas.pptx
Os editoriais, reportagens e entrevistas.pptx
 
Currículo - Ícaro Kleisson - Tutor acadêmico.pdf
Currículo - Ícaro Kleisson - Tutor acadêmico.pdfCurrículo - Ícaro Kleisson - Tutor acadêmico.pdf
Currículo - Ícaro Kleisson - Tutor acadêmico.pdf
 
APRESENTAÇÃO - BEHAVIORISMO - TEORIA DA APRENDIZAGEM.pdf
APRESENTAÇÃO - BEHAVIORISMO - TEORIA DA APRENDIZAGEM.pdfAPRESENTAÇÃO - BEHAVIORISMO - TEORIA DA APRENDIZAGEM.pdf
APRESENTAÇÃO - BEHAVIORISMO - TEORIA DA APRENDIZAGEM.pdf
 
8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito8 Aula de predicado verbal e nominal - Predicativo do sujeito
8 Aula de predicado verbal e nominal - Predicativo do sujeito
 
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
Introdução às Funções 9º ano: Diagrama de flexas, Valor numérico de uma funçã...
 
Cartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptxCartão de crédito e fatura do cartão.pptx
Cartão de crédito e fatura do cartão.pptx
 

LibVIP - Bacharel em Ciência da Computação (UFSM 2003)

  • 1. libVIP – Desenvolvimento em Nível de Usuário de uma Biblioteca de Comunicação que Implementa o Protocolo de Interface Virtual - VIA Rodrigo da Rosa Righi Orientador : Prof. Dr. Marcelo Pasin Palavras-chaves: aglomerados, desempenho, redes, portabilidade
  • 2. Sumário   Introdução   A Arquitetura de Interface Virtual   Motivação para construção da biblioteca VIP   Características da biblioteca VIP   Funcionamento biblioteca VIP   Modalidades de Comunicação com a libVIP   Análise de Resultados   Conclusões   Trabalhos Futuros
  • 3.   Arquitetura de Aglomerado de Computadores   Comunicação por troca de mensagens   Protocolos tradicionais:   TCP/IP e UDP/IP   Sistema operacional   Sobrecarga de comunicação   Projeto de protocolos eficientes   Arquitetura de Interface Virtual - VIA Introdução (1/1)
  • 4. Arquitetura de Interface Virtual – VIA (1/1)   Especificação VIA - 1996   API – Funções e semântica   Idéia principal   Desviar o sistema operacional   Interface Virtual – Ligação direta entre o usuário e a interface de rede   Fila de envio e recepção   Núcleo do Sistema operacional – Controle da conexão Núcleo Núcleo U U U U U U Interface Virtual Protocolos Tradicionais Protocolo VIA
  • 5.   Adaptadores VIA difíceis de serem encontrados   Bibliotecas VIA   Emular VIA para outros adaptadores   Módulo VIA no núcleo   Motivação   Desenvolvimento de uma biblioteca VIA sem módulo VIA no núcleo do sistema operacional Motivação para Construção da Biblioteca VIP (1/1)
  • 6.   Sistema operacional POSIX (Linux)   Baseada na especificação VIA   Portabilidade com o TCP/IP   Assíncrona   Interfaces virtuais   Ponto final de comunicação   Comunicação com descritores   Requisições de troca de mensagem Características da libVIP (1/1) Interface Virtual envio recepção
  • 7. Funcionamento da libVIP (1/2) Interface Virtual envio recepção   Operação de postagem de um descritor   Operação de espera por um descritor completado   2 Fluxos de Execução – Demônios   Realizam a operação de troca de mensagem Demônio Envio Demônio Recepção
  • 8. Funcionamento da libVIP (2/2)   Utilização da biblioteca   Modelo assíncrono   Modelo síncrono Coloca_Descritor_1 Coloca_Descritor_2 Espera_Descritor_1 Espera_Descritor_2 Coloca_Descritor_1 Espera_Descritor_1 Coloca_Descritor_2 Espera_Descritor_2 Modelo síncronoModelo assíncrono
  • 9.   Momento da criação de uma interface virtual   Atributos de confiabilidade   libVIP alterada – Modificações no descritor de comunicação   TCP_NODELAY   SO_PRIORITY   libVIP padrão Modalidades de Comunicação com a libVIP (1/1)
  • 10.   2 máquinas do aglomerado do LSC   Adaptador de rede: 3C996-T Gigabit Ethernet   3 Aplicações   Latência de comunicação   Largura de banda e tempo de comunicação   Transmissão de um Fractal   Versões: libVIP normal, libVIP alterada e TCP Avaliação de Resultados (1/7)
  • 11. Avaliação de Resultados (2/7)   Latência   Objetivo: Calcular sobrecarga na comunicação   libVIP – Modelo assíncrono e síncrono   Algoritmo Repete de i= 0 até 10000 t1 = tempo_agora(); troca_de_mensagem(); t2 = tempo_agora(); verifica_menor_tempo( menor_tempo, ( t2 – t1 )/2 );
  • 12. Avaliação de Resultados (3/7) 0 50 100 Assíncrono Síncrono TCP libVIP Normal libVIP Alterada Microsegundos Troca de mensagem
  • 13. Avaliação de Resultados (4/7)   Tempo de Comunicação e Largura de Banda   Objetivo: Verificar a libVIP assíncrona   Aplicação Ping-Pong   Mensagens de 10 bytes a 100 kbytes   Algoritmo t1 = tempo_agora(); Repete de i= 0 até numero_pacotes troca_de_mensagem(); t2 = tempo_agora(); Calcula_tempo_Largura_banda( t2 – t1);
  • 16. Avaliação de Resultados (7/7)   Transmissão do fractal de Mandelbrot   Objetivo: Corretude da troca de mensagem   Janela gráfica de 800x800 pixels   Modelo A – Realizam-se 800 trocas de mensagem   Modelo B – Realiza-se 1 troca de mensagem.
  • 17.   libVIP – Biblioteca assíncrona   2 fluxos de execução para a troca de mensagens   Modelos para aproveitar o desempenho   libVIP atinge bons índices de desempenho com o assincronismo   libVIP implementa um subconjunto de 12 funções VIA   Biblioteca é estável, portável e proporciona segurança na transmissão de dados Conclusões (1/1)
  • 18.   Portabilidade para ambiente Windows   Escrever a biblioteca com o protocolo UDP   Implementar as demais funções VIA   Pesquisa sobre a Arquitetura Infiniband   Sucessora da Arquitetura de Interface Virtual Trabalhos Futuros (1/1)