Fechar
Metadados

@InProceedings{MadalossoCamp:2015:AlFoFr,
               author = "Madalosso, Ot{\'a}vio Migliavacca and Campos Velho, Haroldo Fraga 
                         de",
          affiliation = "{Universidade Federal de Santa Maria (UFSM)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)}",
                title = "Algoritmo FoF (Friends-Of-Friends) para classifica{\c{c}}{\~a}o 
                         de objetos astron{\^o}micos vers{\~a}o N*log(N), com 
                         implementa{\c{c}}{\~a}o em OpenMP e OpenACC",
                 year = "2015",
         organization = "Semin{\'a}rio de Inicia{\c{c}}{\~a}o Cient{\'{\i}}fica e 
                         Inicia{\c{c}}{\~a}o em Desenvolvimento Tecnol{\'o}gico e 
                         Inova{\c{c}}{\~a}o",
            publisher = "Instituto Nacional de Pesquisas Espaciais",
              address = "S{\~a}o Jos{\'e} dos Campos, SP",
             abstract = "Este trabalho visa concluir a pesquisa iniciada em mar{\c{c}}o de 
                         2013 com o objetivo de implementar uma vers{\~a}o mais eficiente 
                         do algoritmo Friends-of-Friends. O trabalho realizado desde a 
                         renova{\c{c}}{\~a}o do projeto at{\'e} o presente momento foi a 
                         paraleliza{\c{c}}{\~a}o do algoritmo desenvolvido anteriormente 
                         utilizando a API OpenMP para ser executado em at{\'e} 8 processos 
                         diferentes. Atualmente est{\'a} sendo estudada a real 
                         efic{\'a}cia que pode ser obtida utilizando a API OpenACC para 
                         executar o algoritmo implementado no primeiro per{\'{\i}}odo do 
                         projeto. O trabalho realizado at{\'e} ent{\~a}o foi bem sucedido 
                         quanto a utiliza{\c{c}}{\~a}o de OpenMP no projeto, o algoritmo 
                         j{\'a} vinha sendo implementado pensando em estrat{\'e}gias 
                         pr{\'a}ticas que deveriam ser adotadas posteriormente para serem 
                         bem sucedidas e eficientes na paraleliza{\c{c}}{\~a}o. Por conta 
                         disso, os resultados de medi{\c{c}}{\~o}es de tempos obtidas 
                         demonstram uma acelera{\c{c}}{\~a}o bastante significativa em 
                         rela{\c{c}}{\~a}o tanto ao algoritmo original (de complexidade 
                         nē, no qual o projeto se baseou) como tamb{\'e}m mostraram um 
                         ganho de desempenho para com o algoritmo implementado executando 
                         de modo sequencial. Para dar continuidade ao projeto estamos agora 
                         estudando a implementa{\c{c}}{\~a}o da API OpenACC no algoritmo 
                         e o desenvolvimento de uma plataforma para disponibilizar acesso 
                         ao algoritmo por via de um portal web, para que a comunidade possa 
                         se beneficiar dos resultados positivos atingidos pelo projeto 
                         at{\'e} o momento.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos, SP",
      conference-year = "30-31 jul.",
             language = "pt",
        urlaccessdate = "03 dez. 2020"
}


Fechar