Fabiana Soares Santana - Biblioteca Virtual da FAPESP
Doutora em Engenharia Elétrica (Área: Computação e Sistemas Digitais) pela Escola Politécnica da Universidade de São Paulo. Mestre em Ciências (Área: Matemática Aplicada - Área de concentração: Ciência da Computação) pelo Instituto de Matemática e Estatística da Universidade de São Paulo. Bacharel em Ciência da Computação pelo Instituto de Matemática e Estatística da Universidade de São Paulo. Professora da Universidade Federal do ABC. Vinte anos de experiência docente, em instituições de renome nacional e internacional. Dez anos de experiência profissional em TI, com ocupação de cargos de liderança, incluindo gerência de tecnologia e de desenvolvimento de sistemas em instituições financeiras de médio e grande porte, e a coordenação de projetos de caráter internacional. (Fonte: Currículo Lattes)
O objetivo do projeto é o desenvolvimento de algoritmos paralelos escaláveis para "list ranking" para máquinas de memória distribuída, baseado no modelo de granularidade grossa de F. Dehne. Estudamos dois algoritmos recentes para este problema. O primeiro requer, com alta probabilidade, log(3p) + log ln(n) rodadas de comunicação ( n sendo tamanho da entrada e p o número de processadore...