Show simple item record

dc.contributor.advisorMartinotto, André Luis
dc.contributor.advisorPerottoni, Cláudio Antônio
dc.contributor.authorScalon, Henrique Luís
dc.contributor.otherDorneles, Ricardo Vargas
dc.date.accessioned2019-06-24T19:37:28Z
dc.date.available2019-06-24T19:37:28Z
dc.date.issued2019-06-24
dc.date.submitted2018-12-05
dc.identifier.urihttps://repositorio.ucs.br/11338/4768
dc.descriptionEm sistemas amorfos a rede de ligações entre os átomos permite uma vasta quantidade de topologias, sendo denominada de entropia configuracional o número de diferentes topologias que um material pode ter. Neste trabalho, foi desenvolvida uma implementação para o cálculo da entropia configuracional baseada no método proposto por Vink e Barkema e publicado no periódico Physical Review Letters, volume 89 de julho de 2002. Esse método baseia-se na utilização da teoria da informação, onde somente as posições dos átomos e as ligações entre eles são utilizadas. Para o cálculo da entropia configuracional, são geradas posições aleatórias e são gerados os grafos formados com os vizinhos mais próximos de cada uma dessas posições. Além disso, é utilizada a técnica de isomorfismo de grafos para compará-los e a entropia de Shannon é calculada com as probabilidades de cada topologia ocorrer. A implementação foi desenvolvida utilizando as linguagens de programação Python e C++. Foram utilizados os pacotes na linguagem Python: ASE, para manipulação de estruturas atômicas; Matplotlib, para criação de gráficos e NumPy, para realização de cálculos matriciais e vetoriais. Já na linguagem C++ foram utilizadas as bibliotecas: PyBind11, para realizar a comunicação entre as linguagens Python e C++; Aboria, para o tratamento de partículas; BGL, para o tratamento de grafos; e Nauty, para as verificações de isomorfismo. A paralelização foi feita utilizando a API OpenMP. Para a validação da implementação, foi utilizada a estrutura cristalina do Cobre e uma estrutura amorfa de Silício e Oxigênio disponibilizada por Vink. Para a estrutura do Cobre foi obtido o resultado de 0 kb, o que é condizente com a entropia configuracional esperada em materiais cristalinos. Já para a estrutura amorfa, foi encontrado o resultado de 0,88 kb, que é um valor idêntico ao apresentado por Vink e Barkema no artigo publicado no Physical Review Letters. Já a paralelização resultou em um Speedup de 3,1x utilizando 12 cores (sic).pt_BR
dc.language.isoptpt_BR
dc.subjectEntropia (Teoria da informação)pt_BR
dc.subjectGrafos de ligaçãopt_BR
dc.titleParalelização do cálculo da entropia configuracionalpt_BR
dc.typeMonografiapt_BR
mtd2-br.advisor.instituationUniversidade de Caxias do Sulpt_BR
mtd2-br.program.nameBacharelado em Ciência da Computaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record