Desenvolvimento de uma versão paralela do software McMaille
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UCS |
Texto Completo: | https://repositorio.ucs.br/11338/4021 |
Resumo: | Muitas propriedades dos sólidos podem ser compreendidas através da estrutura cristalina desses materiais. A estrutura cristalina relaciona-se à organização dos átomos que constituem o sólido, sendo que esta pode ser identificada através do uso da técnica de difração de raio X. Diversos softwares foram desenvolvidos para a identificação das estruturas cristalinas a partir de dados obtidos através de técnicas de difração de raio X. Dentre estes, destaca-se o McMaille, que é um programa desenvolvido na linguagem de programação FORTRAN, e que utiliza os métodos de Monte Carlo e Grid Search para a classificação da estrutura cristalina. No caso de estruturas cristalinas complexas, o McMaille apresenta um alto custo computacional, devido ao grande número de combinações a serem testadas. Desta forma, neste trabalho foi desenvolvida uma versão paralela do software McMaille, sendo que essa foi desenvolvida para ser executada em computadores com múltiplos processadores e com memória compartilhada, utilizando a biblioteca OpenMP. Inicialmente, foi realizada uma conversão do software McMaille de FORTRAN para a linguagem C utilizando o conversor f2c, sendo verificado que a conversão não introduziu erros no programa. Em seguida, foi realizado um perfilamento do código utilizando o programa gprof, identificando que a função calcul1 possui o maior custo computacional do programa. Foram realizadas otimizações nesta função, que resultaram em um ganho de desempenho de até aproximadamente 32%. Após, foi realizada a paralelização dos métodos de Monte Carlo e Grid Search. Foi verificado que a paralelização não inseriu erros no programa e verificou-se uma diminuição no tempo de execução, atingindo em casos mais complexos um speedup de 2,34 e uma eficiência de 58% (sic). |
id |
UCS_4dc95c86c92c198c6f3c4f470a927d30 |
---|---|
oai_identifier_str |
oai:repositorio.ucs.br:11338/4021 |
network_acronym_str |
UCS |
network_name_str |
Repositório Institucional da UCS |
repository_id_str |
|
spelling |
Invernizzi, Leonardo MachadoDorneles, Ricardo VargasNascimento, Alexandre Erasmo KrohnMartinotto, André Luis2018-10-03T16:39:57Z2018-10-03T16:39:57Z2018-10-032018https://repositorio.ucs.br/11338/4021Muitas propriedades dos sólidos podem ser compreendidas através da estrutura cristalina desses materiais. A estrutura cristalina relaciona-se à organização dos átomos que constituem o sólido, sendo que esta pode ser identificada através do uso da técnica de difração de raio X. Diversos softwares foram desenvolvidos para a identificação das estruturas cristalinas a partir de dados obtidos através de técnicas de difração de raio X. Dentre estes, destaca-se o McMaille, que é um programa desenvolvido na linguagem de programação FORTRAN, e que utiliza os métodos de Monte Carlo e Grid Search para a classificação da estrutura cristalina. No caso de estruturas cristalinas complexas, o McMaille apresenta um alto custo computacional, devido ao grande número de combinações a serem testadas. Desta forma, neste trabalho foi desenvolvida uma versão paralela do software McMaille, sendo que essa foi desenvolvida para ser executada em computadores com múltiplos processadores e com memória compartilhada, utilizando a biblioteca OpenMP. Inicialmente, foi realizada uma conversão do software McMaille de FORTRAN para a linguagem C utilizando o conversor f2c, sendo verificado que a conversão não introduziu erros no programa. Em seguida, foi realizado um perfilamento do código utilizando o programa gprof, identificando que a função calcul1 possui o maior custo computacional do programa. Foram realizadas otimizações nesta função, que resultaram em um ganho de desempenho de até aproximadamente 32%. Após, foi realizada a paralelização dos métodos de Monte Carlo e Grid Search. Foi verificado que a paralelização não inseriu erros no programa e verificou-se uma diminuição no tempo de execução, atingindo em casos mais complexos um speedup de 2,34 e uma eficiência de 58% (sic).Software - DesenvolvimentoDesenvolvimento de uma versão paralela do software McMailleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UCSinstname:Universidade de Caxias do Sul (UCS)instacron:UCSinfo:eu-repo/semantics/openAccessUniversidade de Caxias do SulBacharelado em Ciência da ComputaçãoTEXTTCC Leonardo Machado Invernizzi.pdf.txtTCC Leonardo Machado Invernizzi.pdf.txtExtracted texttext/plain82816https://repositorio.ucs.br/xmlui/bitstream/11338/4021/3/TCC%20Leonardo%20Machado%20Invernizzi.pdf.txt1c2aeecb4fed8fbc9377702cdb8d9707MD53THUMBNAILTCC Leonardo Machado Invernizzi.pdf.jpgTCC Leonardo Machado Invernizzi.pdf.jpgGenerated Thumbnailimage/jpeg1183https://repositorio.ucs.br/xmlui/bitstream/11338/4021/4/TCC%20Leonardo%20Machado%20Invernizzi.pdf.jpgd51dd6dd6c25a4864224ae04b45c1b00MD54ORIGINALTCC Leonardo Machado Invernizzi.pdfTCC Leonardo Machado Invernizzi.pdfapplication/pdf3082720https://repositorio.ucs.br/xmlui/bitstream/11338/4021/1/TCC%20Leonardo%20Machado%20Invernizzi.pdf7968c83560642a6b0e595ea97afadd89MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-8510https://repositorio.ucs.br/xmlui/bitstream/11338/4021/2/license.txt0bfdaf5679b458f1c173109e3e8d8e40MD5211338/40212018-10-04 06:01:39.891oai:repositorio.ucs.br:11338/4021TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgZGUgQ2F4aWFzIGRvIFN1bCwgYXRyYXbDqXMgZGUKc2V1cyByZXBvc2l0w7NyaW9zLCBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUgZW0gc2V1IHdlYiBzaXRlLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlCmFjb3JkbyBjb20gYSBMZWkgbsKwIDk2MTAvOTgsIGEgcHJvZHXDp8OjbyAob3UgcGFydGUpIGRhIG9icmEgY2l0YWRhLCBjb25mb3JtZSBwZXJtaXNzw7VlcyBhc3NpbmFsYWRhcyBwYXJhIGZpbnMKZGUgbGVpdHVyYSBlL291IGltcHJlc3PDo28gcGVsYSBpbnRlcm5ldCwgYSB0w610dWxvIGRlIGRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGdlcmFkYSBwZWxhIFVDUywgYSBwYXJ0aXIgZGEKZGF0YSBkZSBob2plLCBzZW0gcXVhbHF1ZXIgw7RudXMgcGFyYSBhIFVDUy4KRepositório de Publicaçõeshttp://repositorio.ucs.br/oai/requestopendoar:2018-10-04T06:01:39Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)false |
dc.title.pt_BR.fl_str_mv |
Desenvolvimento de uma versão paralela do software McMaille |
title |
Desenvolvimento de uma versão paralela do software McMaille |
spellingShingle |
Desenvolvimento de uma versão paralela do software McMaille Invernizzi, Leonardo Machado Software - Desenvolvimento |
title_short |
Desenvolvimento de uma versão paralela do software McMaille |
title_full |
Desenvolvimento de uma versão paralela do software McMaille |
title_fullStr |
Desenvolvimento de uma versão paralela do software McMaille |
title_full_unstemmed |
Desenvolvimento de uma versão paralela do software McMaille |
title_sort |
Desenvolvimento de uma versão paralela do software McMaille |
author |
Invernizzi, Leonardo Machado |
author_facet |
Invernizzi, Leonardo Machado |
author_role |
author |
dc.contributor.other.none.fl_str_mv |
Dorneles, Ricardo Vargas Nascimento, Alexandre Erasmo Krohn |
dc.contributor.author.fl_str_mv |
Invernizzi, Leonardo Machado |
dc.contributor.advisor1.fl_str_mv |
Martinotto, André Luis |
contributor_str_mv |
Martinotto, André Luis |
dc.subject.por.fl_str_mv |
Software - Desenvolvimento |
topic |
Software - Desenvolvimento |
description |
Muitas propriedades dos sólidos podem ser compreendidas através da estrutura cristalina desses materiais. A estrutura cristalina relaciona-se à organização dos átomos que constituem o sólido, sendo que esta pode ser identificada através do uso da técnica de difração de raio X. Diversos softwares foram desenvolvidos para a identificação das estruturas cristalinas a partir de dados obtidos através de técnicas de difração de raio X. Dentre estes, destaca-se o McMaille, que é um programa desenvolvido na linguagem de programação FORTRAN, e que utiliza os métodos de Monte Carlo e Grid Search para a classificação da estrutura cristalina. No caso de estruturas cristalinas complexas, o McMaille apresenta um alto custo computacional, devido ao grande número de combinações a serem testadas. Desta forma, neste trabalho foi desenvolvida uma versão paralela do software McMaille, sendo que essa foi desenvolvida para ser executada em computadores com múltiplos processadores e com memória compartilhada, utilizando a biblioteca OpenMP. Inicialmente, foi realizada uma conversão do software McMaille de FORTRAN para a linguagem C utilizando o conversor f2c, sendo verificado que a conversão não introduziu erros no programa. Em seguida, foi realizado um perfilamento do código utilizando o programa gprof, identificando que a função calcul1 possui o maior custo computacional do programa. Foram realizadas otimizações nesta função, que resultaram em um ganho de desempenho de até aproximadamente 32%. Após, foi realizada a paralelização dos métodos de Monte Carlo e Grid Search. Foi verificado que a paralelização não inseriu erros no programa e verificou-se uma diminuição no tempo de execução, atingindo em casos mais complexos um speedup de 2,34 e uma eficiência de 58% (sic). |
publishDate |
2018 |
dc.date.submitted.none.fl_str_mv |
2018 |
dc.date.accessioned.fl_str_mv |
2018-10-03T16:39:57Z |
dc.date.available.fl_str_mv |
2018-10-03T16:39:57Z |
dc.date.issued.fl_str_mv |
2018-10-03 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ucs.br/11338/4021 |
url |
https://repositorio.ucs.br/11338/4021 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UCS instname:Universidade de Caxias do Sul (UCS) instacron:UCS |
instname_str |
Universidade de Caxias do Sul (UCS) |
instacron_str |
UCS |
institution |
UCS |
reponame_str |
Repositório Institucional da UCS |
collection |
Repositório Institucional da UCS |
bitstream.url.fl_str_mv |
https://repositorio.ucs.br/xmlui/bitstream/11338/4021/3/TCC%20Leonardo%20Machado%20Invernizzi.pdf.txt https://repositorio.ucs.br/xmlui/bitstream/11338/4021/4/TCC%20Leonardo%20Machado%20Invernizzi.pdf.jpg https://repositorio.ucs.br/xmlui/bitstream/11338/4021/1/TCC%20Leonardo%20Machado%20Invernizzi.pdf https://repositorio.ucs.br/xmlui/bitstream/11338/4021/2/license.txt |
bitstream.checksum.fl_str_mv |
1c2aeecb4fed8fbc9377702cdb8d9707 d51dd6dd6c25a4864224ae04b45c1b00 7968c83560642a6b0e595ea97afadd89 0bfdaf5679b458f1c173109e3e8d8e40 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS) |
repository.mail.fl_str_mv |
|
_version_ |
1798308897881063424 |