Universidade Federal do Tocantins Redes Complexas Flvio Fernandes de Melo

Autores: Zhang Bai-Da, Tang Yu-Hua, Wu Jun-Jie e Li Xin.

Atuao em diversas reas. Redes Complexas representadas grafos. Alto nmeros de ns.

como

Alto desempenho das GPUs programao. Grande nmeros de processadores. Alto paralelismo.

em

MATLAB linguagem de auto nvel. MATLAB Toolbox desenvolvido por AccelerEyes. Cdigo com 1/7 do tamanho de um em linguagem C.

Depois uma estrutura de dados de GPU criada, todas as operaes sobre os dados podem ser executadas na prpria GPU para posteriormente serem retornados os resultados para a CPU. O usurio deve apenas decidir a maneira de como os dados sero carregados pela GPU.

Atribuio de tarefas adequadamente. Evitar transferncias entre CPU e GPU. Aproveitar o paralelismo.

Aumento na velocidade de processamento de 11,3 a 16,2 vezes, para redes com 10000 a 80000 ns. Aumento de 4 vezes para redes 500 vrtices. J em redes de apenas 100 vrtices o desempenho da GPU pode ser at menor que a da CPU.

Autores: Jyothish Soman e Ankur Narang.

Redes Complexas requer analise topolgica estrutural para dividi-las em grupos. Algoritmos de Deteco de Comunidade. Encontrar subgrafos.

Cada n inicializado com um rtulo nico, equivalente a uma comunidade. Em cada iterao do algoritmo, cada n tenta juntar-se ao rtulo que est em maioria em sua vizinhana.

Funo de Qualidade onde A(, ) denota o peso limite entre os ns i e j , (, ) definido pela funo:

(, )

1, se = ; 0, se != ;

e as variveis e denotam comunidades a qual pertencem os ns i e j.

as

CUDA permite criar uma hierarquia de grande nmero de segmentos para processarem na GPU. Clculos so transferidos do HOST(CPU) para serem executados na memoria da GPU.

Os dados depois de enviada para GPU, a rede classificada de acordo com o algoritmo Bitonic.