Estudo sobre protocolos MAC projetados para comunicações full-duplex em redes móveis sem fio

Estratégia Paralela em GPU para Alinhamento Múltiplo Heurístico de Milhares de Sequências

Uso de FPGA de Baixo Custo para Aceleração de Alinhamento de Sequências Biológicas

Múltiplas transferências de dados em massa sensíveis ao consumo energético em Redes Ópticas Elásticas

Local: Sala Multiuso CIC 

Horário: 14h

Palestrante: Lucas de Melo Guimarães (doutorando)

Título: Estudo sobre protocolos MAC projetados para comunicações full-duplex em redes móveis sem fio

Resumo:A crescente demanda por largura de banda impulsionou o estudo e o desenvolvimento da quinta geração (5G) de redes móveis. Espera-se que as redes 5G criem mecanismos que permitam uma melhoria no uso do espectro. Antenas full-duplex e técnicas de controle de acesso ao meio (MAC) tendem a ser fundamentais no panorama de redes 5G. Este trabalho propõe uma técnica MAC que reduz a latência da reserva de canal quando se considera o uso de antenas full-duplex. Resultados analíticos indicaram que a técnica proposta obteve ganhos de vazão de até 156% quando comparado com um protocolo do estado da arte projetado para comunicações full-duplex. Quando comparado com esquemas tradicionais half-duplex, o ganho de vazão superou 400%.

 

Horário: 14h30

Palestrante: Cainã Razzolini (mestrando)

Título: Estratégia Paralela em GPU para Alinhamento Múltiplo Heurístico de Milhares de Sequências

Resumo:O alinhamento de sequências pode ser utilizado para destacar regiões de similaridades e diferença em conjuntos de sequências, o que os biólogos podem utilizar para entender, por exemplo, como a evolução atuou sobre os organismos. O alinhamento múltiplo exato de sequências é um problema computacionalmente complexo, tendo sido provado NP-Difícil. Por isso é comum a utilização de algoritmos heurísticos, que apesar de não obterem o melhor resultado possível, conseguem bons resultados com uma acurácia aceitável. No entanto, a evolução nos métodos de sequenciamento tem gerado bancos de dados genômicos cada vez maiores. Neste cenário, mesmo os métodos heurísticos têm dificuldades em lidar com conjuntos com dezenas de milhares de sequências. Até os algoritmos desenvolvidos especificamente para conjuntos com dezenas de milhares de sequências podem levar horas ou dias para obter resultados. Visando obter um menor tempo de execução, diversas aplicações de bioinformática tem usando a grande capacidade de paralelização ofertada por GPUs, contudo, a nosso conhecimento, não existe algoritmo de alinhamento múltiplo utilizando GPU para conjuntos com dezenas de milhares de sequências. Assim, o objetivo desse trabalho é propor e avaliar uma estratégia paralela em GPU para alinhamento múltiplo heurístico de dezenas de milhares de sequências.

 

Horário: 15h

Palestrante: Carlos Antônio Campos Jorge (doutorando)

Título: Uso de FPGA de Baixo Custo para Aceleração de Alinhamento de Sequências Biológicas

Resumo:O alinhamento de sequências possui uma diversidade de aplicações na bioinformática, sendo uma das mais importantes operações nessa área. Dentre os métodos de alinhamento temos os algoritmo de Smith-Waterman, que é um método baseado em programação dinâmica e que provê o melhor alinhamento entre duas sequências. Apesar de ser um método exato, ele é demorado devido a sua complexidade quadrática. Para tentar reduzir esse tempo de execução desse método várias propostas foram feitas, dentre elas temos o uso de computação heterogênea. Computação heterogênea é o termo utilizado quando o ambiente computacional é composto de diferentes tipos de elementos de processamento. O objetivo dessa apresentação é propor uma implementação do algoritmo de Smith-Waterman em OpenCL para FPGAs de baixo custo e comparar sua utilização em CPU e GPU de forma a analisar possíveis ganhos em tempo de execução.

 

Horário: 15h30

Palestrante: Maurílio Humberto R. Miranda (mestrando)

Título: Múltiplas transferências de dados em massa sensíveis ao consumo energético em Redes Ópticas Elásticas

Resumo: O tráfego entre Datacenters (Centro de dados – CD) na Internet tem crescido bastante nos últimos anos e a tendência é que essa demanda ainda cresça mais, principalmente nas redes ópticas. Para tal, estudos e pesquisas têm sido feitos para que haja um maior aproveitamento da largura de banda nas redes ópticas. Muitos destes estudos estão pautados no advento das Redes Ópticas Elásticas (Elastic Optical Networks – EONs); nas quais possibilitam um maior aproveitamento espectral do meio de transmissão óptico. Diversas características das EONs precisam ser aperfeiçoadas, dentre elas a eficiência energética; haja vista que o consumo sustentável é necessário. Em meio a estas temáticas há, também, as Transferências de Dados em Massa (BDT), operação frequente entre CDs com grandes volumes de dados, sem obrigatoriedade de altas velocidades, ou seja, tolerantes a atraso e, porém, com alto consumo de energia. Há, então, uma necessidade de estudar e propor possibilidades viáveis de transações de grande fluxo de dados entre CDs cientes de eficiência energética considerando o paradigma das Redes Ópticas Elásticas. Portanto, este trabalho visa propor um método para realizações de BDTs entre CDs com eficiência energética em uma EON.

 

Profa Célia Ghedini Ralha (Este endereço de email está sendo protegido de spambots. Você precisa do JavaScript ativado para vê-lo.)

Coordenadora dos Seminários de Pós-Graduação em Informática 2018-1